Advertisement

A Hybrid Ant-Bee Colony Optimization for Solving Traveling Salesman Problem with Competitive Agents

  • Abba Suganda GirsangEmail author
  • Chun-Wei Tsai
  • Chu-Sing Yang
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 274)

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.

Keywords

Hybrid Ant Colony System Bee Colony System Traveling Salesman Problem 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics Part B 26(1), 2941 (1996)CrossRefGoogle Scholar
  2. 2.
    Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 5366 (1997)CrossRefGoogle Scholar
  3. 3.
    Stutzle, T., Hoos, H.H.: Improving the Ant System: A Detail Report on the MAXMIN Ant System. Technical Report. AIDA-96-12. FG Intellektik, FB Informatik, TU Darmstadt, Germany (1996)Google Scholar
  4. 4.
    Naimi, H.M., Taherinejad, N.: New robust and efficient ant colony algorithms: Using new interpretation of local updating process. Expert Systems with Applications 36(1), 481–488 (2009)CrossRefGoogle Scholar
  5. 5.
    Chen, S.M., Chien, C.Y.: Parallelized genetic ant colony systems for solving the traveling salesman problem. Expert Systems with Applications 38(4), 3873–3883 (2011)CrossRefGoogle Scholar
  6. 6.
    Chen, S.M., Chien, C.Y.: Solving the traveling salesman problem based on the genetic simulated annealing ant colony system with particle swarm optimization techniques. Expert Systems with Applications 38(12), 14439–14450 (2011)CrossRefGoogle Scholar
  7. 7.
    Sjoerd, V.D.Z., Marques, C.: Ant colony optimization for job shop scheduling. In: Proceedings of Workshop on Genetic Algorithms and Artificial Life GAAL (1999)Google Scholar
  8. 8.
    Gambardella, L.M., Taillard, E.D., Dorigo, M.: Ant colonies for the quadratic assignment problem. Journal of the Operational Research Society 50(2), 167–176 (1999)zbMATHGoogle Scholar
  9. 9.
    Lucic, P.: Modeling transportation problems using concepts of swarm intelligence and soft computing. PhD Thesis Civil Engineering Virginia Polytechnic Institute and State University (2002)Google Scholar
  10. 10.
    Teodorovic, D., Lucic, P., Markovic, P., Orco, M.D.: Bee colony optimization: principles and applications. In: 8th Seminar on Neural Network Applications in Electrical Engineering, NEUREL (2006)Google Scholar
  11. 11.
    Lucic, P., Teodorovic, D.: Vehicle routing problem with uncertain demand at nodes: the bee system and fuzzy logic approach. In: Verdegay, J.-L. (ed.) Fuzzy Sets Based Heuristics for Optimization. STUDFUZZ, vol. 126, pp. 67–82. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  12. 12.
    Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization 39(3), 459–471 (2007)MathSciNetzbMATHCrossRefGoogle Scholar
  13. 13.
    Benatchba, K., Admane, L., Koudil, M.: Using bees to solve a data-mining problem expressed as a max-sat one. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 212–220. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Chong, C.S., Low, M.Y.H., Sivakumar, A.I., Gay, K.L.: A bee colony optimization algorithm to job shop scheduling. In: Proceedings of Winter Simulation Conference, pp. 1954–1961 (2006)Google Scholar
  15. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Abba Suganda Girsang
    • 1
    Email author
  • Chun-Wei Tsai
    • 2
  • Chu-Sing Yang
    • 1
  1. 1.Inst. of Computer and Communication Engineering, Dept. of Electrical EngineeringNational Cheng Kung UniversityTainanTaiwan ROC
  2. 2.Department of Information TechnologyChia Nan University of Pharmacy ScienceTainanTaiwan, ROC

Personalised recommendations