Abstract
The artificial bee colony (ABC) algorithm is a powerful population-based metaheuristic for global numerical optimization and has been shown to compete with other swarm-based algorithms. However, ABC suffers from a slow convergence speed. To address this issue, the natural phenomenon in which good individuals always have good genes and thus should have more opportunities to generate offspring is the inspiration for this paper. We propose a ranking-based adaptive ABC algorithm (ARABC). Specifically, in ARABC, food sources are selected by bees to search, and the parent food sources used in the solution search equation are all chosen based on their rankings. The higher a food source is ranked, the more opportunities it will have to be selected. Moreover, the selection probability of the food source is based on the corresponding ranking, which is adaptively adjusted according to the status of the population evolution. To evaluate the performance of ARABC, we compare ARABC with other ABC variants and state-of-the-art differential evolution and particle swarm optimization algorithms based on a number of benchmark functions. The experimental results show that ARABC is significantly better than the algorithms to which it was compared.
Original language | English |
---|---|
Pages (from-to) | 169-185 |
Number of pages | 17 |
Journal | Information Sciences |
Volume | 417 |
Early online date | 12 Jul 2017 |
DOIs | |
Publication status | Published - Nov 2017 |
Externally published | Yes |
Bibliographical note
This work is supported by the National Natural Science Foundation of China under Grants 61402291, 61402294, and 61402534, Guangdong Natural Science Foundation under Grant S2013040012895, Foundation for Distinguished Young Talents in Higher Education of Guangdong, China under Grant 2013LYM_0076 and 2014KQNCX129, Major Fundamental Research Project in the Science and Technology Plan of Shenzhen under Grants JCYJ20160310095523765, JCYJ20160307111232895, JCYJ20140418091413526, JCYJ20140418181958501 and JCYJ20140828163633977.Keywords
- Adaptive ranking selection
- Artificial bee colony algorithm
- Global numerical optimization