NeSS: A modified artificial bee colony approach based on nest site selection behavior
Journal article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Taetragool U., Sirinaovakul B., Achalakul T.
Publisher: Elsevier
Publication year: 2018
Journal: Applied Soft Computing (1568-4946)
Volume number: 71
Start page: 659
End page: 671
Number of pages: 13
ISSN: 1568-4946
Languages: English-Great Britain (EN-GB)
View in Web of Science | View on publisher site | View citing articles in Web of Science
Abstract
This paper proposes a new version of the Artificial Bee Colony (ABC) optimization algorithm based on the natural nest-site selection behavior of honey bee swarms. The algorithm offers three advantages. First, the responsibility of bees in the proposed algorithm is dynamic, meaning that bee agents may change states (explorer, resting, observer, and committed) during the execution. New feasible solutions are randomly generated in every iteration by varying the numbers of bee agents, thus introducing diversified candidate solutions into the solution space. Second, each bee records its own satisfaction with each nest-site and this satisfaction value is added to the quality measure for the nest site, allowing lower quality nest sites to be retained as candidate solutions and again providing greater diversity. Third, a quorum mechanism provides the stopping criterion, instead of the maximum cycle number (MCN). This mechanism helps the algorithm to converge more quickly. Experiments on the traveling salesman and clustering problems have been conducted in order to observe the algorithm performance. The results show promising performance in solving combinatorial problems when compared with other state-of-the-art algorithms. In addition, the proposed algorithm can converge more quickly with the quorum mechanism. ฉ 2018 Elsevier B.V.
Keywords
Combinatorial problem, Quorum mechanism
Contact Information