NeSS: A modified artificial bee colony approach based on nest site selection behavior
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Taetragool U., Sirinaovakul B., Achalakul T.
ผู้เผยแพร่: Elsevier
ปีที่เผยแพร่ (ค.ศ.): 2018
วารสาร: Applied Soft Computing (1568-4946)
Volume number: 71
หน้าแรก: 659
หน้าสุดท้าย: 671
จำนวนหน้า: 13
นอก: 1568-4946
ภาษา: English-Great Britain (EN-GB)
ดูในเว็บของวิทยาศาสตร์ | ดูบนเว็บไซต์ของสำนักพิมพ์ | บทความในเว็บของวิทยาศาสตร์
บทคัดย่อ
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.
คำสำคัญ
Combinatorial problem, Quorum mechanism
ติดต่อสอบถามเพิ่มเติมได้ที่