A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents

Abba Suganda Girsang, Chun Wei Tsai, Chu Sing Yang

研究成果: Conference contribution

3 引文 斯高帕斯(Scopus)

摘要

This paper presents a new method called hybrid ant bee colony optimization (HABCO) for solving traveling salesman problem which combines ant colony system (ACS), bee colony optimization (BCO) and ELU-Ants. The agents, called ant-bees, are grouped into three types, scout, follower, recruiter at each stages as BCO algorithm. However, constructing tours such as choosing nodes, and updating pheromone are built by ACS method. To evaluate the performance of the proposed algorithm, HABCO is performed on several benchmark datasets and compared to ACS and BCO. The experimental results show that HABCO achieves the better solution, either with or without 2opt.

原文English
主出版物標題Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013
發行者Springer Verlag
頁面643-648
頁數6
ISBN(列印)9783642406744
DOIs
出版狀態Published - 2014 一月 1
事件4th International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013 - Gwangju, Korea, Republic of
持續時間: 2013 九月 42013 九月 6

出版系列

名字Lecture Notes in Electrical Engineering
274 LNEE
ISSN(列印)1876-1100
ISSN(電子)1876-1119

Other

Other4th International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013
國家/地區Korea, Republic of
城市Gwangju
期間13-09-0413-09-06

All Science Journal Classification (ASJC) codes

  • 工業與製造工程

指紋

深入研究「A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents」主題。共同形成了獨特的指紋。

引用此