An Improved Bean Optimization Algorithm for Solving TSP
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.
Keywordsswarm intelligence Bean Optimization Algorithm TSP population migration priori information discrete optimization
Unable to display preview. Download preview PDF.
- 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.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
- 4.Wang, P., Cheng, Y.: Relief Supplies Scheduling Based on Bean Optimization Algorithm. Economic Research Guide (8), 252–253 (2010)Google Scholar
- 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.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.Mona Lisa TSP Challenge, http://www.tsp.gatech.edu/data/ml/mona-lisa100K.tsp
- 9.Optimization Algorithm Toolkit, http://optalgtoolkit.sourceforge.net
- 10.Su, J., Wang, J.: Improved Particle Swarm Optimization for Traveling Salesman Problem. Computer Engineering and Applications 46(4), 52–75 (2010)Google Scholar