Ant colony algorithm with dynamic transition probability

Kongzhi yu Juece/Control and Decision

Volumn 23, Issue 2, 2008, Pages 225-228

  Zheng, Song ^a,b   Hou, Di Bo ^a,b   Zhou, Ze Kui ^a,b  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Global optimization; Pheromone trail; Stagnation behavior

Indexed keywords

PROBABILITY; TRAVELING SALESMAN PROBLEM;

ANT COLONY ALGORITHM (ACA); CONVERGENCE SPEED; PHEROMONE TRAIL; STAGNATION BEHAVIOR;

GLOBAL OPTIMIZATION;

EID: 40949128176     PISSN: 10010920     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Dorigo M, Stützle T. Ant colony optimization [M]. Cambridge: MIT Press/Bradford Books, 2004.
2. Dorigo M, Maniezzo V, Colorni A. Ant system: Optimization by a colony of cooperating agents [J]. IEEE Trans on Systems, Man, and Cybernetics - Part B, 1996, 26(1): 29-41.
3. Gambarrdella L M, Dorigo M. Solving symmetric and asymmetric TSPs by ant colonies [C]. Proc of the IEEE Inte Conf on Evolutionary Computation (ICEC'96), Piscataway: IEEE Press, 1996: 622-627.
4. Dorigo M. Optimization, learning, and natural algorithms [D]. Milan: Politecnico di Milano, 1992.
5. Bahreininejad A, Hesamfar P. Subdomain generation using emergent ant colony optimization [J]. Computers and Structures, 2006, 84(5): 1719-1728.
6. Issmail Ellabib, Paul Calamai, Otman Basir. Exchange strategies for multiple ant colony system [J]. J of Information Sciences, 2006, 3(1): 46-63.
7. Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach to the traveling salesman problem [J]. IEEE Trans on Evolutionary Computation, 1997, 1(1): 53-66.
8. Thomas Stutzle, Holger H Hoos. MAX-MIN ant system [J]. Future Generation Computer Systems, 2000, 16(8): 889-914.
9. Shu-Chuan Chu, John F Roddick, Jeng-Shyang Pan. Ant colony system with communication strategies [J]. Information Sciences, 2004, 167(7): 63-76.
10. Paulo Henrique Siqueira, Maria Teresinha Arns Steiner, Sergio Scheer. A new approach to solve the traveling salesman problem [J]. Neurocomputing, 2006, 70(4): 1013-1021.
11. Onwubolu G C, Clerc M. Optimal path for automated drilling operations by a new heuristic approach using particle swarm optimization [J]. Int J of Production Research, 2004, 42(3): 473-491.
12. Bianchi L, Knowles J, Bowler J. Local search for the probabilistic traveling salesman problem: Correction to the 2-p-opt and 1-shift algorithms [J]. European J of Operational Research, 2005, 162(1): 206-219.