An enhanced opposition-based firefly algorithm for solving complex optimization problems
Firefl y algorithm is one of the heuristic optimization algorithms which mainly based on the light intensity and the attractiveness of fi refl y. However, fi refl y algorithm has the problem of being trapped in local optimum and slow convergence rates due to its random searching process. This stud...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Fakulti Kejuruteraan ,UKM,Bangi.
2014
|
| Online Access: | http://journalarticle.ukm.my/8531/1/354-489-1-SM.pdf |
| _version_ | 1796930791931904000 |
|---|---|
| author | Ling, Ai Wong Hussain Shareef, Azah Mohamed, Ahmad Asrul Ibrahim, |
| author_facet | Ling, Ai Wong Hussain Shareef, Azah Mohamed, Ahmad Asrul Ibrahim, |
| author_sort | Ling, Ai Wong |
| collection | UKM |
| description | Firefl y algorithm is one of the heuristic optimization algorithms which mainly based on the light intensity and the
attractiveness of fi refl y. However, fi refl y algorithm has the problem of being trapped in local optimum and slow convergence
rates due to its random searching process. This study introduces some methods to enhance the performance of original
fi refl y algorithm. The proposed enhanced opposition fi refl y algorithm (EOFA) utilizes opposition-based learning in population
initialization and generation jumping while the idea of inertia weight is incorporated in the updating of fi refl y’s position.
Fifteen benchmark test functions have been employed to evaluate the performance of EOFA. Besides, comparison has been
made with another existing optimization algorithm namely gravitational search algorithm (GSA). Results show that EOFA has
the best performance comparatively in terms of convergence rate and the ability of escaping from local optimum point. |
| first_indexed | 2024-03-06T04:08:24Z |
| format | Article |
| id | ukm.eprints-8531 |
| institution | Universiti Kebangsaan Malaysia |
| language | English |
| last_indexed | 2024-03-06T04:08:24Z |
| publishDate | 2014 |
| publisher | Fakulti Kejuruteraan ,UKM,Bangi. |
| record_format | dspace |
| spelling | ukm.eprints-85312016-12-14T06:47:28Z http://journalarticle.ukm.my/8531/ An enhanced opposition-based firefly algorithm for solving complex optimization problems Ling, Ai Wong Hussain Shareef, Azah Mohamed, Ahmad Asrul Ibrahim, Firefl y algorithm is one of the heuristic optimization algorithms which mainly based on the light intensity and the attractiveness of fi refl y. However, fi refl y algorithm has the problem of being trapped in local optimum and slow convergence rates due to its random searching process. This study introduces some methods to enhance the performance of original fi refl y algorithm. The proposed enhanced opposition fi refl y algorithm (EOFA) utilizes opposition-based learning in population initialization and generation jumping while the idea of inertia weight is incorporated in the updating of fi refl y’s position. Fifteen benchmark test functions have been employed to evaluate the performance of EOFA. Besides, comparison has been made with another existing optimization algorithm namely gravitational search algorithm (GSA). Results show that EOFA has the best performance comparatively in terms of convergence rate and the ability of escaping from local optimum point. Fakulti Kejuruteraan ,UKM,Bangi. 2014 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/8531/1/354-489-1-SM.pdf Ling, Ai Wong and Hussain Shareef, and Azah Mohamed, and Ahmad Asrul Ibrahim, (2014) An enhanced opposition-based firefly algorithm for solving complex optimization problems. Jurnal Kejuruteraan, 26 . pp. 89-96. ISSN 0128-0198 http://www.ukm.my/jkukm/index.php/jkukm/issue/view/36 |
| spellingShingle | Ling, Ai Wong Hussain Shareef, Azah Mohamed, Ahmad Asrul Ibrahim, An enhanced opposition-based firefly algorithm for solving complex optimization problems |
| title | An enhanced opposition-based firefly algorithm for solving
complex optimization problems |
| title_full | An enhanced opposition-based firefly algorithm for solving
complex optimization problems |
| title_fullStr | An enhanced opposition-based firefly algorithm for solving
complex optimization problems |
| title_full_unstemmed | An enhanced opposition-based firefly algorithm for solving
complex optimization problems |
| title_short | An enhanced opposition-based firefly algorithm for solving
complex optimization problems |
| title_sort | enhanced opposition based firefly algorithm for solving complex optimization problems |
| url | http://journalarticle.ukm.my/8531/1/354-489-1-SM.pdf |
| work_keys_str_mv | AT lingaiwong anenhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT hussainshareef anenhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT azahmohamed anenhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT ahmadasrulibrahim anenhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT lingaiwong enhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT hussainshareef enhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT azahmohamed enhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems AT ahmadasrulibrahim enhancedoppositionbasedfireflyalgorithmforsolvingcomplexoptimizationproblems |