Advertisement

An Improved Bean Optimization Algorithm for Solving TSP

  • Xiaoming Zhang
  • Kang Jiang
  • Hailei Wang
  • Wenbo Li
  • Bingyu Sun
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7331)

Abstract

Inspired by the transmission of beans in nature, a novel swarm intelligence algorithm-Bean Optimization Algorithm (BOA) is proposed. In the area of continuous optimization problems solving, BOA has shown a good performance. In this paper, an improved BOA is presented for solving TSP, a typical discrete optimization problem. Two novel evolution mechanisms named population migration and priori information cross-sharing are proposed to improve the performance of BOA. The improved BOA algorithm maintains the basic idea of BOA and overcomes the shortcoming that BOA with continuous distribution function can not be applied to solve the discrete optimization problems. The experimental results of TSP show that the improved BOA algorithm is suit for solving discrete optimization problems with high efficiency.

Keywords

swarm intelligence Bean Optimization Algorithm TSP population migration priori information discrete optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dorigo, M., Birattari, M., Stützle, T.: Ant Colony Optimization– Artificial Ants as a Computational Intelligence Technique. IEEE Computational Intelligence Magazine 11(4), 28–39 (2006)Google Scholar
  2. 2.
    Kennedy, J.: The Particle Swarm: Social Adaptation of Knowledge. In: 1997 IEEE International Conference on Evolutionary Computation, pp. 303–308. IEEE Press, New York (1997)Google Scholar
  3. 3.
    Zhang, X., Wang, R., Song, L.: A Novel Evolutionary Algorithm—Seed Optimization Algorithm. Pattern Recognition and Artificial Intelligence 21(5), 677–681 (2008)MathSciNetGoogle Scholar
  4. 4.
    Wang, P., Cheng, Y.: Relief Supplies Scheduling Based on Bean Optimization Algorithm. Economic Research Guide (8), 252–253 (2010)Google Scholar
  5. 5.
    Zhang, X., Sun, B., Mei, T., Wang, R.: Post-disaster Restoration Based on Fuzzy Preference Relation and Bean Optimization Algorithm. In: 2010 IEEE Youth Conference on Information, Computing and Telecommunications, pp. 253–256. IEEE Press, New York (2010)Google Scholar
  6. 6.
    Li, Y.: Solving TSP by an ACO-and-BOA-based Hybrid Algorithm. In: 2010 International Conference on Computer Application and System Modeling, pp. 189–192. IEEE Press, New York (2010)Google Scholar
  7. 7.
  8. 8.
    Stützle, T., Hoos, H.: MAX-MIN Ant System. Future Generation Computer Systems 16(8), 889–891 (2000)CrossRefGoogle Scholar
  9. 9.
    Optimization Algorithm Toolkit, http://optalgtoolkit.sourceforge.net
  10. 10.
    Su, J., Wang, J.: Improved Particle Swarm Optimization for Traveling Salesman Problem. Computer Engineering and Applications 46(4), 52–75 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Xiaoming Zhang
    • 1
  • Kang Jiang
    • 2
  • Hailei Wang
    • 1
  • Wenbo Li
    • 1
  • Bingyu Sun
    • 1
  1. 1.Institute of Intelligent MachinesChinese Academy of SciencesChina
  2. 2.Hefei University of TechnologyHefeiP.R. China

Personalised recommendations