Phuah, Soon Eu (2022) Fpga Implementation Of Metaheuristic Optimization Algorithm. College of Engineering, Universiti Malaysia Pahang Al-Sultan Abdullah.
|
Pdf
EA18096_PHUAH_Thesis - Phuah Soon Eu.pdf - Accepted Version Download (2MB) | 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 modelled using behavioural modelling 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 also implemented Parallel-In-Parallel-Out configuration of ports. 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: | Undergraduates Project Papers |
|---|---|
| Additional Information: | SV: Ir. Dr. Nurul Hazlina binti Noordin |
| Uncontrolled Keywords: | FPGA implementation |
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) T Technology > TK Electrical engineering. Electronics Nuclear engineering |
| Faculty/Division: | College of Engineering |
| Depositing User: | Mr. Nik Ahmad Nasyrun Nik Abd Malik |
| Date Deposited: | 08 Jan 2024 09:07 |
| Last Modified: | 08 Jan 2024 09:07 |
| URI: | http://umpir.ump.edu.my/id/eprint/39905 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |