TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 15, No 3: September 2017

HABCO: A Robust Agent on Hybrid Ant-Bee Colony Optimization

Abba Suganda Girsang (Bina Nusantara University)
Chun-Wei Tsai (National Ilan University)
Chu-Sing Yang (National Cheng Kung University)



Article Info

Publish Date
01 Sep 2017

Abstract

The purpose of this research is to generate a robust agent by combining bee colony optimization (BCO) and ELU-Ants for solving traveling salesman problem (TSP), called HABCO. The robust agents, called ant-bees, firstly are grouped into three types scout, follower, recruiter at each stages. Then, the bad agents are high probably discarded, while the good agents are high probably duplicated in earlier steps. This first two steps mimic BCO algorithm. However, constructing tours such as choosing nodes, and updating pheromone are built by ELU-Ants 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.

Copyrights © 2017






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...