Nurul Hazlina, Noordin and Phuah, Soon Eu and Zuwairie, Ibrahim (2023) FPGA implementation of metaheuristic optimization algorithm. e-Prime - Advances in Electrical Engineering, Electronics and Energy, 6 (100377). pp. 1-14. ISSN 2772-6711. (Published)
|
Pdf
FPGA implementation of metaheuristic optimization algorithm.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (4MB) | Preview |
Abstract
Metaheuristic algorithms are gaining popularity amongst researchers due to their ability to solve nonlinear optimization problems as well as the ability to be adapted to solve a variety of problems. There is a surge of novel metaheuristics proposed recently, however it is uncertain whether they are suitable for FPGA implementation. In addition, there exists a variety of design methodologies to implement metaheuristics upon FPGA which may improve the performance of the implementation. The project begins by researching and identifying metaheuristics which are suitable for FPGA implementation. The selected metaheuristic was the Simulated Kalman Filter (SKF) which proposed an algorithm that was low in complexity and used a small number of steps. Then the Discrete SKF was adapted from the original metaheuristic by rounding all floating-point values to integers as well as setting a fixed Kalman gain of 0.5. The Discrete SKF was then modeled using behavioral modeling to produce the Binary SKF which was then implemented onto FPGA. The design was made modular by producing separate modules that managed different parts of the metaheuristic and Parallel-In-Parallel-Out configuration of ports was also implemented. The Discrete SKF was then simulated on MATLAB meanwhile the Binary SKF was implemented onto FPGA and their performance were measured based on chip utilization, processing speed, and accuracy of results. The Binary SKF produced speed increment of up to 69 times faster than the Discrete SKF simulation.
| Item Type: | Article |
|---|---|
| Additional Information: | Indexed by Scopus |
| Uncontrolled Keywords: | FPGA design; Binary simulated Kalman filter |
| Subjects: | T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Faculty/Division: | Institute of Postgraduate Studies Faculty of Electrical and Electronic Engineering Technology Faculty of Manufacturing and Mechatronic Engineering Technology |
| Depositing User: | Mrs Norsaini Abdul Samat |
| Date Deposited: | 07 Mar 2024 08:05 |
| Last Modified: | 07 Mar 2024 08:05 |
| URI: | http://umpir.ump.edu.my/id/eprint/40635 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |