Extreme Individual Guided Artificial Bee Colony Algorithm
To overcome the drawbacks of poor development ability, easy to fall into local optimum, slow conver-gence speed of artificial bee colony (ABC) algorithm in solving function optimization problems, an extreme indi-vidual guided artificial bee colony (EABC) algorithm is proposed. Firstly, global extrem...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press
2022-11-01
|
| Series: | Jisuanji kexue yu tansuo |
| Subjects: | |
| Online Access: | http://fcst.ceaj.org/fileup/1673-9418/PDF/2104105.pdf |
| _version_ | 1797983610556383232 |
|---|---|
| author | CHEN Lan, WANG Lianguo |
| author_facet | CHEN Lan, WANG Lianguo |
| author_sort | CHEN Lan, WANG Lianguo |
| collection | DOAJ |
| description | To overcome the drawbacks of poor development ability, easy to fall into local optimum, slow conver-gence speed of artificial bee colony (ABC) algorithm in solving function optimization problems, an extreme indi-vidual guided artificial bee colony (EABC) algorithm is proposed. Firstly, global extremum and neighborhood ex-tremum individuals are used to guide search for employed bees and following bees. The global extremum individual guided search is good for the retention and development of excellent individuals in the population, so that the algorithm jumps out of local extremum and avoids premature convergence. The neighborhood extremum individual guided search is good for enhancing the search accuracy and improving the convergence speed of the algorithm, and the random number ris used to balance two search mechanisms. Secondly, the small probability mutation operator is introduced into search process, and each dimension of bee individual is mutated with a small probability to overcome local extremum and premature convergence of the algorithm. Finally, the greedy selection strategy based on the value of objective function is adopted to improve the optimization performance of the algorithm. Simulation experiments are carried out with 28 test functions and the algorithm proposed in this paper is compared with other algorithms. Experimental results show that the improved algorithm has higher optimization performance and faster convergence speed. |
| first_indexed | 2024-04-11T06:49:08Z |
| format | Article |
| id | doaj.art-4d04c66c3b7d4202ba31352b4b11a117 |
| institution | Directory Open Access Journal |
| issn | 1673-9418 |
| language | zho |
| last_indexed | 2024-04-11T06:49:08Z |
| publishDate | 2022-11-01 |
| publisher | Journal of Computer Engineering and Applications Beijing Co., Ltd., Science Press |
| record_format | Article |
| series | Jisuanji kexue yu tansuo |
| spelling | doaj.art-4d04c66c3b7d4202ba31352b4b11a1172022-12-22T04:39:15ZzhoJournal of Computer Engineering and Applications Beijing Co., Ltd., Science PressJisuanji kexue yu tansuo1673-94182022-11-0116112628264110.3778/j.issn.1673-9418.2104105Extreme Individual Guided Artificial Bee Colony AlgorithmCHEN Lan, WANG Lianguo01. College of Mechanical and Electrical Engineering, Gansu Agricultural University, Lanzhou 730070, China;2. College of Information Science and Technology, Gansu Agricultural University, Lanzhou 730070, ChinaTo overcome the drawbacks of poor development ability, easy to fall into local optimum, slow conver-gence speed of artificial bee colony (ABC) algorithm in solving function optimization problems, an extreme indi-vidual guided artificial bee colony (EABC) algorithm is proposed. Firstly, global extremum and neighborhood ex-tremum individuals are used to guide search for employed bees and following bees. The global extremum individual guided search is good for the retention and development of excellent individuals in the population, so that the algorithm jumps out of local extremum and avoids premature convergence. The neighborhood extremum individual guided search is good for enhancing the search accuracy and improving the convergence speed of the algorithm, and the random number ris used to balance two search mechanisms. Secondly, the small probability mutation operator is introduced into search process, and each dimension of bee individual is mutated with a small probability to overcome local extremum and premature convergence of the algorithm. Finally, the greedy selection strategy based on the value of objective function is adopted to improve the optimization performance of the algorithm. Simulation experiments are carried out with 28 test functions and the algorithm proposed in this paper is compared with other algorithms. Experimental results show that the improved algorithm has higher optimization performance and faster convergence speed.http://fcst.ceaj.org/fileup/1673-9418/PDF/2104105.pdf|artificial bee colony (abc) algorithm|extreme individual guidance|small probability mutation|ob-jective function value |
| spellingShingle | CHEN Lan, WANG Lianguo Extreme Individual Guided Artificial Bee Colony Algorithm Jisuanji kexue yu tansuo |artificial bee colony (abc) algorithm|extreme individual guidance|small probability mutation|ob-jective function value |
| title | Extreme Individual Guided Artificial Bee Colony Algorithm |
| title_full | Extreme Individual Guided Artificial Bee Colony Algorithm |
| title_fullStr | Extreme Individual Guided Artificial Bee Colony Algorithm |
| title_full_unstemmed | Extreme Individual Guided Artificial Bee Colony Algorithm |
| title_short | Extreme Individual Guided Artificial Bee Colony Algorithm |
| title_sort | extreme individual guided artificial bee colony algorithm |
| topic | |artificial bee colony (abc) algorithm|extreme individual guidance|small probability mutation|ob-jective function value |
| url | http://fcst.ceaj.org/fileup/1673-9418/PDF/2104105.pdf |
| work_keys_str_mv | AT chenlanwanglianguo extremeindividualguidedartificialbeecolonyalgorithm |