Hybrid of firefly algorithm and pattern search for solving optimization problems
Firefly algorithm (FA) is a newly introduced meta-heuristic, nature-inspired, stochastic algorithm for solving various types of optimization problems. FA takes inspiration from natural phenomenon of light emission by fireflies and is one of the robust and easily implementable algorithms. The standar...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Berlin Heidelberg
2018
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/4176/ http://eprints.uthm.edu.my/4176/1/AJ%202018%20%28732%29%20Hybrid%20of%20firefly%20algorithm%20and%20pattern%20search%20for%20solving%20optimization%20problems.pdf |
| _version_ | 1848888216441061376 |
|---|---|
| author | Wahid, Fazli Ghazali, Rozaida |
| author_facet | Wahid, Fazli Ghazali, Rozaida |
| author_sort | Wahid, Fazli |
| building | UTHM Institutional Repository |
| collection | Online Access |
| description | Firefly algorithm (FA) is a newly introduced meta-heuristic, nature-inspired, stochastic algorithm for solving various types of optimization problems. FA takes inspiration from natural phenomenon of light emission by fireflies and is one of the robust and easily implementable algorithms. The standard FA consists of three stages namely initialization, firefly position changing stage and termination stage. A major drawback associated with standard FA in its termination stage is its failure in getting the most optimal value due to the fact that after a fixed number of iterations, no significant improvement can be observed in the solution quality. In this paper, this issue is resolved by introducing pattern search (PS) at the termination stage of standard FA when there is no further improvement in the solution quality. The proposed approach consists of three stages. In the first stage, the parameters of standard FA are initialized. In the firefly changing position stage, the randomization factor is used to update the solution in each iteration of operational stages. In the final stage, the optimized values obtained from the FA during its maximum number of iteration are given as inputs to the pattern search algorithm. The pattern search is an optimization algorithm that further optimizes the values obtained in the maximum iterations of standard FA. The proposed technique has been named as FA-PS in which PS has been used to introduce enhancement in the solution quality of standard FA. The developed approach has been applied to various types of maximization and minimization functions and the performance has been compared with standard FA and genetic algorithm in terms of getting the most optimal values for the functions being considered. A significant improvement has been observed in the solution quality of FA. |
| first_indexed | 2025-11-15T20:06:45Z |
| format | Article |
| id | uthm-4176 |
| institution | Universiti Tun Hussein Onn Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:06:45Z |
| publishDate | 2018 |
| publisher | Springer Berlin Heidelberg |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uthm-41762021-11-25T06:37:34Z http://eprints.uthm.edu.my/4176/ Hybrid of firefly algorithm and pattern search for solving optimization problems Wahid, Fazli Ghazali, Rozaida T58.6-58.62 Management information systems Firefly algorithm (FA) is a newly introduced meta-heuristic, nature-inspired, stochastic algorithm for solving various types of optimization problems. FA takes inspiration from natural phenomenon of light emission by fireflies and is one of the robust and easily implementable algorithms. The standard FA consists of three stages namely initialization, firefly position changing stage and termination stage. A major drawback associated with standard FA in its termination stage is its failure in getting the most optimal value due to the fact that after a fixed number of iterations, no significant improvement can be observed in the solution quality. In this paper, this issue is resolved by introducing pattern search (PS) at the termination stage of standard FA when there is no further improvement in the solution quality. The proposed approach consists of three stages. In the first stage, the parameters of standard FA are initialized. In the firefly changing position stage, the randomization factor is used to update the solution in each iteration of operational stages. In the final stage, the optimized values obtained from the FA during its maximum number of iteration are given as inputs to the pattern search algorithm. The pattern search is an optimization algorithm that further optimizes the values obtained in the maximum iterations of standard FA. The proposed technique has been named as FA-PS in which PS has been used to introduce enhancement in the solution quality of standard FA. The developed approach has been applied to various types of maximization and minimization functions and the performance has been compared with standard FA and genetic algorithm in terms of getting the most optimal values for the functions being considered. A significant improvement has been observed in the solution quality of FA. Springer Berlin Heidelberg 2018 Article PeerReviewed text en http://eprints.uthm.edu.my/4176/1/AJ%202018%20%28732%29%20Hybrid%20of%20firefly%20algorithm%20and%20pattern%20search%20for%20solving%20optimization%20problems.pdf Wahid, Fazli and Ghazali, Rozaida (2018) Hybrid of firefly algorithm and pattern search for solving optimization problems. Evolutionary Intelligence, 12 (1). pp. 1-10. ISSN 1864-5917 |
| spellingShingle | T58.6-58.62 Management information systems Wahid, Fazli Ghazali, Rozaida Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title | Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title_full | Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title_fullStr | Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title_full_unstemmed | Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title_short | Hybrid of firefly algorithm and pattern search for solving optimization problems |
| title_sort | hybrid of firefly algorithm and pattern search for solving optimization problems |
| topic | T58.6-58.62 Management information systems |
| url | http://eprints.uthm.edu.my/4176/ http://eprints.uthm.edu.my/4176/1/AJ%202018%20%28732%29%20Hybrid%20of%20firefly%20algorithm%20and%20pattern%20search%20for%20solving%20optimization%20problems.pdf |