Simulation on traveling salesman problem(TSP) based on artificial bees colony algorithm

Beijing Ligong Daxue Xuebao/Transaction of Beijing Institute of Technology

Volumn 29, Issue 11, 2009, Pages 978-982

  Hu, Zhong Hua ^a   Zhao, Min ^a  

^a NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

Author keywords

Artificial bees colony; Combinatorial optimization; Traveling salesman problem

Indexed keywords

ALGORITHM MODEL; ANT COLONY ALGORITHMS; ARTIFICIAL BEES COLONY; BASIC MODELS; COLONY ALGORITHMS; COMBINATORIAL OPTIMIZATION PROBLEMS; CONCRETE PROCESS; HONEY BEE; LOCAL OPTIMIZATIONS;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING; SIMULATORS;

TRAVELING SALESMAN PROBLEM;

EID: 71949129584     PISSN: 10010645     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)

1. Wu Chunming, Chen Zhi, Jiang Ming. The research on initialization of ants system and configuration of parameters for different tsp problems in ant algorithm[J]. Acta Electronica Sinica, 2006, 34(8):1530-1533. (in Chinese)
2. Ma Xijun, Pan Ruoyu, Yang Shanlin. Ant colony algorithm based on pheromone declining[J]. Journal of System Simulation, 2006, 18(11):3297-3330. (in Chinese)
3. Seeley T D. The wisdom of the hive: the social physiology of honey bee colonies[M]. Boston, Massachusetts, USA: Harvard University Press, 1995.
4. Teodorovic D, Dell' Orco M. Bee colony optimization-a cooperative learning approach to complex transportation problems[C]//Proceedings of 10th EWGT Meeting and 16th Mini EURO Conference. Poznan:[s.n.], 2005:1072-1076.
5. Basturk B, Karaboga D. An artificial bee colony (ABC) algorithm for numeric function optimization[C]//Proceedings of IEEE Swarm Intelligence Symposium Indianapolis. Indianapdis, USA: [s.n.], 2006:651-656.
6. Fathian M, Amiri B, Maroosi A. Application of honey bee mating optimization algorithm on clustering[J]. Applied Mathematics and Computation, 2007(10):1016-1025.
7. Von Frisch K. The Dance Language and Orientation of Bees[M]. Boston, Massachusetts, USA: The Belknap Press of Harvard University Press, 1967.
8. Abbass H A. Arriage in honey-bee optimization (MBO): a haplometrosis polygynous swarming approach[C]//Proceedings of The Congress on Evolutionary Computation (CEC2001). Seoul, Korea: [s.n.], 2001:207-214.
9. Gutin G, Punnen A. The Traveling Salesman Problem and Its Variations[M]. Dordrecht, Holland: Kluwer Academic Publishers, 2002.
10. Afshar A, Bozog H O, Marino M A. Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation[J]. Journal of the Franklin Institute, 2007,344: 452-462
11. Haddad O B, Afshar A, Marino M A. Honey-bees mating optimization (HBMO) algorithm: a new heuristic approach for water resources optimization[J]. Water Resources Management, 2006,20: 661-680.