A fast bee colony optimization for traveling salesman problem

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

Research output: Contribution to conferencePaperpeer-review

10 Citations (Scopus)

Abstract

This paper presents a modified bee colony optimization (BCO) by pattern reduction to reduce the computation time, called BCOPR. Although BCO was robustness optimization, but likes the other algorithm for solving optimization problem, BCO has many reduncation computations on its convergence process, as a consequence, it will more computation time. Two operators are developed to BCOPR in this paper. The first one BCOPR1, is used to cut down the computation time by avoiding performing the same process on the preferred edge. On the second operator, BCOPR2, a bee is possible to duplicate the best previous-iteration tour if her first stage tour is the same with part of the best previous-iteration tour. In addition, likes BCO original, BCOPR is also use local search to enhance the quality solution. To evaluate the performance of the proposed algorithm, BCOPR uses some various benchmarks of TSP. Our experimental results show BCOPR reduce computation time as well as achieve good solution.

Original languageEnglish
Pages7-12
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 12
Event3rd International Conference on Innovations in Bio-Inspired Computing and Applications, IBICA 2012 - Kaohsiung City, Taiwan
Duration: 2012 Sep 262012 Sep 28

Other

Other3rd International Conference on Innovations in Bio-Inspired Computing and Applications, IBICA 2012
Country/TerritoryTaiwan
CityKaohsiung City
Period12-09-2612-09-28

All Science Journal Classification (ASJC) codes

  • Bioengineering
  • Software

Fingerprint

Dive into the research topics of 'A fast bee colony optimization for traveling salesman problem'. Together they form a unique fingerprint.

Cite this