Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization
The problem that ABC (Artificial Bee Colony) algorithm is good at exploration but poor at exploitation for the numerical optimization is investigated in this paper. PA-ABC (Parameter Adaptive ABC) algorithm is proposed, which adopts different search equations with different search abilities for the...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2022-12-01
|
| Series: | Applied Artificial Intelligence |
| Online Access: | http://dx.doi.org/10.1080/08839514.2021.2008147 |
| _version_ | 1797641109440036864 |
|---|---|
| author | Ming Zhao Xiaoyu Song Shuangyun Xing |
| author_facet | Ming Zhao Xiaoyu Song Shuangyun Xing |
| author_sort | Ming Zhao |
| collection | DOAJ |
| description | The problem that ABC (Artificial Bee Colony) algorithm is good at exploration but poor at exploitation for the numerical optimization is investigated in this paper. PA-ABC (Parameter Adaptive ABC) algorithm is proposed, which adopts different search equations with different search abilities for the employed bee and the onlooker bee. Firstly, the best-so-far solution is introduced into each search equation to enhance exploitation; secondly, the employed bee uses two random solutions to search, so as to keep high ability of exploration; thirdly, the onlooker bee searches around a random solution to keep population diversity; most importantly, adaptive parameter computed by fitness function is introduced in the search equation of the onlooker bee, which makes the search step adjust according to the search process. So the search equation of the employed bee has balanced abilities of exploration and exploitation, while the search equation of the onlooker bee can make the search focus transfer from exploration to exploitation adaptively. The experiment results on benchmark functions show that the search performance of PA-ABC is higher than or at least comparable to basic ABC and typical improved ABCs. In addition, compared to the performance of the state-of-the-art ABC variants under their original parameter configuration, PA-ABC is verified to have similar performance to them. |
| first_indexed | 2024-03-11T13:40:51Z |
| format | Article |
| id | doaj.art-db50f9df5e124ca8b33915c90653a8a7 |
| institution | Directory Open Access Journal |
| issn | 0883-9514 1087-6545 |
| language | English |
| last_indexed | 2024-03-11T13:40:51Z |
| publishDate | 2022-12-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | Applied Artificial Intelligence |
| spelling | doaj.art-db50f9df5e124ca8b33915c90653a8a72023-11-02T13:36:37ZengTaylor & Francis GroupApplied Artificial Intelligence0883-95141087-65452022-12-0136110.1080/08839514.2021.20081472008147Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical OptimizationMing Zhao0Xiaoyu Song1Shuangyun Xing2Shenyang Jianzhu UniversityShenyang Jianzhu UniversityShenyang Jianzhu UniversityThe problem that ABC (Artificial Bee Colony) algorithm is good at exploration but poor at exploitation for the numerical optimization is investigated in this paper. PA-ABC (Parameter Adaptive ABC) algorithm is proposed, which adopts different search equations with different search abilities for the employed bee and the onlooker bee. Firstly, the best-so-far solution is introduced into each search equation to enhance exploitation; secondly, the employed bee uses two random solutions to search, so as to keep high ability of exploration; thirdly, the onlooker bee searches around a random solution to keep population diversity; most importantly, adaptive parameter computed by fitness function is introduced in the search equation of the onlooker bee, which makes the search step adjust according to the search process. So the search equation of the employed bee has balanced abilities of exploration and exploitation, while the search equation of the onlooker bee can make the search focus transfer from exploration to exploitation adaptively. The experiment results on benchmark functions show that the search performance of PA-ABC is higher than or at least comparable to basic ABC and typical improved ABCs. In addition, compared to the performance of the state-of-the-art ABC variants under their original parameter configuration, PA-ABC is verified to have similar performance to them.http://dx.doi.org/10.1080/08839514.2021.2008147 |
| spellingShingle | Ming Zhao Xiaoyu Song Shuangyun Xing Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization Applied Artificial Intelligence |
| title | Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization |
| title_full | Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization |
| title_fullStr | Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization |
| title_full_unstemmed | Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization |
| title_short | Improved Artificial Bee Colony Algorithm with Adaptive Parameter for Numerical Optimization |
| title_sort | improved artificial bee colony algorithm with adaptive parameter for numerical optimization |
| url | http://dx.doi.org/10.1080/08839514.2021.2008147 |
| work_keys_str_mv | AT mingzhao improvedartificialbeecolonyalgorithmwithadaptiveparameterfornumericaloptimization AT xiaoyusong improvedartificialbeecolonyalgorithmwithadaptiveparameterfornumericaloptimization AT shuangyunxing improvedartificialbeecolonyalgorithmwithadaptiveparameterfornumericaloptimization |