An analytical framework for high-speed hardware particle swarm optimization

Engineering optimization techniques are computationally intensive and can challenge implementations on tightly-constrained embedded systems. Particle Swarm Optimization (PSO) is a well-known bio-inspired algorithm that is adopted in various applications, such as, transportation, robotics, energy, et...

Full description

Saved in:
Bibliographic Details
Main Author: El-Abd, Mohammed (author)
Other Authors: Damaj, Issam (author), Elshafei, Mohamed (author)
Published: 2020
Online Access:https://dspace.auk.edu.kw/handle/11675/6706
https://www.sciencedirect.com/science/article/pii/S0141933119300407
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1870679724108283904
author El-Abd, Mohammed
author2 Damaj, Issam
Elshafei, Mohamed
author2_role author
author
author_facet El-Abd, Mohammed
Damaj, Issam
Elshafei, Mohamed
author_role author
dc.creator.none.fl_str_mv El-Abd, Mohammed
Damaj, Issam
Elshafei, Mohamed
dc.date.none.fl_str_mv 2020-02-02
2021-01-18T07:35:43Z
2021-01-18T07:35:43Z
dc.identifier.none.fl_str_mv Damaj, I., Elshafei, M., El-Abd, M., & Aydin, M. E. (2020). An analytical framework for high-speed hardware particle swarm optimization. Microprocessors and Microsystems, 72, 102949. https://doi.org/https://doi.org/10.1016/j.micpro.2019.102949
https://dspace.auk.edu.kw/handle/11675/6706
https://www.sciencedirect.com/science/article/pii/S0141933119300407
dc.relation.none.fl_str_mv Microprocessors and Microsystems
dc.title.none.fl_str_mv An analytical framework for high-speed hardware particle swarm optimization
dc.type.none.fl_str_mv Journal Article
Peer-Reviewed
info:eu-repo/semantics/publishedVersion
description Engineering optimization techniques are computationally intensive and can challenge implementations on tightly-constrained embedded systems. Particle Swarm Optimization (PSO) is a well-known bio-inspired algorithm that is adopted in various applications, such as, transportation, robotics, energy, etc. In this paper, a high-speed PSO hardware processor is developed with focus on outperforming similar state-of-the-art implementations. In addition, the investigation comprises the development of an analytical framework that captures wide characteristics of optimization algorithm implementations, in hardware and software, using key simple and combined heterogeneous indicators. The framework proposes a combined Optimization Fitness Indicator that can classify the performance of PSO implementations when targeting different evaluation functions. The two targeted processing systems are Field Programmable Gate Arrays for hardware implementations and a high-end multi-core computer for software implementations. The investigation confirms the successful development of a PSO processor with appealing performance characteristics that outperforms recently presented implementations. The proposed hardware implementation attains 23,300 improvement ratio of execution times with an elliptic evaluation function. In addition, a speedup of 1777 times is achieved with a Shifted Schwefels function. Indeed, the developed framework successfully classifies PSO implementations according to multiple and heterogeneous properties for a variety of benchmark functions.
id AUKR_51a4dfd3c776de1e764a27134fe04cd7
identifier_str_mv Damaj, I., Elshafei, M., El-Abd, M., & Aydin, M. E. (2020). An analytical framework for high-speed hardware particle swarm optimization. Microprocessors and Microsystems, 72, 102949. https://doi.org/https://doi.org/10.1016/j.micpro.2019.102949
network_acronym_str AUKR
network_name_str AU Kuwait Rep
oai_identifier_str oai:dspace.auk.edu.kw:11675/6706
publishDate 2020
repository.mail.fl_str_mv
repository.name.fl_str_mv
repository_id_str
spelling An analytical framework for high-speed hardware particle swarm optimizationEl-Abd, MohammedDamaj, IssamElshafei, MohamedEngineering optimization techniques are computationally intensive and can challenge implementations on tightly-constrained embedded systems. Particle Swarm Optimization (PSO) is a well-known bio-inspired algorithm that is adopted in various applications, such as, transportation, robotics, energy, etc. In this paper, a high-speed PSO hardware processor is developed with focus on outperforming similar state-of-the-art implementations. In addition, the investigation comprises the development of an analytical framework that captures wide characteristics of optimization algorithm implementations, in hardware and software, using key simple and combined heterogeneous indicators. The framework proposes a combined Optimization Fitness Indicator that can classify the performance of PSO implementations when targeting different evaluation functions. The two targeted processing systems are Field Programmable Gate Arrays for hardware implementations and a high-end multi-core computer for software implementations. The investigation confirms the successful development of a PSO processor with appealing performance characteristics that outperforms recently presented implementations. The proposed hardware implementation attains 23,300 improvement ratio of execution times with an elliptic evaluation function. In addition, a speedup of 1777 times is achieved with a Shifted Schwefels function. Indeed, the developed framework successfully classifies PSO implementations according to multiple and heterogeneous properties for a variety of benchmark functions.2021-01-18T07:35:43Z2021-01-18T07:35:43Z2020-02-02Journal ArticlePeer-Reviewedinfo:eu-repo/semantics/publishedVersionDamaj, I., Elshafei, M., El-Abd, M., & Aydin, M. E. (2020). An analytical framework for high-speed hardware particle swarm optimization. Microprocessors and Microsystems, 72, 102949. https://doi.org/https://doi.org/10.1016/j.micpro.2019.102949https://dspace.auk.edu.kw/handle/11675/6706https://www.sciencedirect.com/science/article/pii/S0141933119300407Microprocessors and Microsystemsoai:dspace.auk.edu.kw:11675/67062022-01-13T09:22:07Z
spellingShingle An analytical framework for high-speed hardware particle swarm optimization
El-Abd, Mohammed
status_str publishedVersion
title An analytical framework for high-speed hardware particle swarm optimization
title_full An analytical framework for high-speed hardware particle swarm optimization
title_fullStr An analytical framework for high-speed hardware particle swarm optimization
title_full_unstemmed An analytical framework for high-speed hardware particle swarm optimization
title_short An analytical framework for high-speed hardware particle swarm optimization
title_sort An analytical framework for high-speed hardware particle swarm optimization
url https://dspace.auk.edu.kw/handle/11675/6706
https://www.sciencedirect.com/science/article/pii/S0141933119300407