Multi-level ant system - A new approach through the new pheromone update for Ant Colony Optimization

Proceedings of the 4th IEEE International Conference on Research, Innovation and Vision for the Future, RIVF'06

Volumn , Issue , 2006, Pages 55-58

  Dinh, Quang Huy ^a   Do, Due Dong ^a   Hoang, Xuan Huan ^a  

^a VIETNAM NATIONAL UNIVERSITY   (Viet Nam)

Author keywords

Ant colony optimization; Ant system; Max min ant system; Traveling salesman problem

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; PROBLEM SOLVING; TRAVELING SALESMAN PROBLEM;

ANT COLONY OPTIMIZATION (ACO); ANT SYSTEM; MAX-MIN ANT SYSTEM (MMAS);

HEURISTIC METHODS;

EID: 34250778473     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RIVF.2006.1696418     Document Type: Conference Paper

References (10)

1. M.Dorigo. Optimization, learning and natural algorithms. Ph.D dissertation, Milan Polytechnique, 1992.
2. M.Dorigo, V.Maniezzo and A.Corloni. The Ant System: Optimization by a colony of cooperating agents. IEEE, Trans.Syst, Man, Cybern.B, Vol.26, No.2, 1996, pp 29-41.
3. M.Dorigo, E.Bonabeau and G.Theraulaz. Ant algorithms and stigmergy. Future Gene Comput.Syst,16(8), pp.851-871, 2000.
4. M.Dorigo and M.D.Caro. The Ant Conoly Optimization metaheuristic, A New Idea in Optimization, D.Corne, M.Dorigo and F.Glover, Eds. London, U.K, McGraw-Hill, 1999, pp.11-32.
5. M.Dorigo and T.Stutzle. The Ant Colony Optimization Metaheuristic: Algorithms, Applications and Advances, 2000.
6. M.Dorigo and T.Stutzle. A short convergence proof for a class of Ant Colony Optimization Algorithms, IEEE, 2002.
7. T.Stutzle and H.Hoos. MAX-MIN Ant System and Local Search for the Travelling Salesman Problem. IEEE, pp 309-314, 1997
8. T.Stutzle and H.Hoos.Max-min Ant System, Future Gene Comput.Syst., vol.16, no.8, pp.889-914, 2000.
9. Hoang Xuan Huan and Dinh Trung Hoang. On the Ant Colony System for Postman Problem, VNU Journal of Science, Nat.Sci & ech.,t.XVIII, no1-2002, pp29-38.
10. Hoang Xuan Huan, On the convergence of ACO algorithms. (manuscript).