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

Abba Suganda Girsang, Chun Wei Tsai, Chu-Sing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationMobile, Ubiquitous, and Intelligent Computing, MUSIC 2013
PublisherSpringer Verlag
Pages643-648
Number of pages6
ISBN (Print)9783642406744
DOIs
Publication statusPublished - 2014 Jan 1
Event4th International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013 - Gwangju, Korea, Republic of
Duration: 2013 Sep 42013 Sep 6

Publication series

NameLecture Notes in Electrical Engineering
Volume274 LNEE
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Other

Other4th International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013
CountryKorea, Republic of
CityGwangju
Period13-09-0413-09-06

Fingerprint

Traveling salesman problem
Ant colony optimization

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Girsang, A. S., Tsai, C. W., & Yang, C-S. (2014). A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents. In Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013 (pp. 643-648). (Lecture Notes in Electrical Engineering; Vol. 274 LNEE). Springer Verlag. https://doi.org/10.1007/978-3-642-40675-1_95
Girsang, Abba Suganda ; Tsai, Chun Wei ; Yang, Chu-Sing. / A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents. Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013. Springer Verlag, 2014. pp. 643-648 (Lecture Notes in Electrical Engineering).
@inproceedings{4c9b2f7d41754b3fb55532ecf2c5707b,
title = "A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents",
abstract = "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.",
author = "Girsang, {Abba Suganda} and Tsai, {Chun Wei} and Chu-Sing Yang",
year = "2014",
month = "1",
day = "1",
doi = "10.1007/978-3-642-40675-1_95",
language = "English",
isbn = "9783642406744",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "643--648",
booktitle = "Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013",
address = "Germany",

}

Girsang, AS, Tsai, CW & Yang, C-S 2014, A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents. in Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013. Lecture Notes in Electrical Engineering, vol. 274 LNEE, Springer Verlag, pp. 643-648, 4th International Conference on Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013, Gwangju, Korea, Republic of, 13-09-04. https://doi.org/10.1007/978-3-642-40675-1_95

A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents. / Girsang, Abba Suganda; Tsai, Chun Wei; Yang, Chu-Sing.

Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013. Springer Verlag, 2014. p. 643-648 (Lecture Notes in Electrical Engineering; Vol. 274 LNEE).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

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

AU - Girsang, Abba Suganda

AU - Tsai, Chun Wei

AU - Yang, Chu-Sing

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84958546651&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958546651&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-40675-1_95

DO - 10.1007/978-3-642-40675-1_95

M3 - Conference contribution

SN - 9783642406744

T3 - Lecture Notes in Electrical Engineering

SP - 643

EP - 648

BT - Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013

PB - Springer Verlag

ER -

Girsang AS, Tsai CW, Yang C-S. A hybrid ant-bee colony optimization for solving traveling salesman problem with competitive agents. In Mobile, Ubiquitous, and Intelligent Computing, MUSIC 2013. Springer Verlag. 2014. p. 643-648. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-3-642-40675-1_95