Improving the performance of ACO algorithms by adaptive control of candidate set

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 1355-1362

  Watanabe, Isamu ^a   Matsui, Shouichi ^a  

^a CENTRAL RESEARCH INSTITUTE OF ELECTRIC POWER INDUSTRY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION;

ACO ALGORITHMS; ADAPTIVE CONTROL; ANT COLONY OPTIMIZATION ALGORITHMS; CANDIDATE SETS; COMPUTATIONAL EXPERIMENT; GRAPH COLORING PROBLEM; OPTIMIZATION PROBLEMS;

ARTIFICIAL INTELLIGENCE;

EID: 36448987096     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299826     Document Type: Conference Paper

References (16)

1. M. Dorigo and G. Di Caro, "The ant colony optimization meta-heuristic, " in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds., chapter 2, pp. 11-32. McGraw Hill, 1999.
2. M. Dorigo, G. Di Caro, and L. M. Gambardella, "Ant algorithms for discrete optimization, " Artificial Life, vol. 5, no. 2, pp. 137-172, 1999.
3. T. Stutzle and M. Dorigo, "The ant colony optimization metaheuristic: Algorithms, applications, and advances, " in Handbook of Metaheuristics, F. Glover and G. A. Kochenberger, Eds,, chapter 9. Kluwer Academic, 2003.
4. L. M. Gambardella and M. Dorigo, "Solving symmetric and asymmetric TSPS by ant colonies, " in Proc. of the IEEE International Conference on Evolutionary Computation, 1996, pp. 622-627.
5. B. Bullnheimer, R. Hartle, and C. Strauss, "An improved ant system algorithm for the vehicle routing problem, " Annals of Operations Research, vol. 89, pp. 319-328, 1999.
6. M. Randall and J. Montgomery, "Candidate set strategies for ant colony optimisation, " Tech. Rep. TR02-03, School of Information Technology, Bond University, Australia, 2002.
7. M. Randall and J. Montgomery, "Candidate set strategies for ant colony optimisation, " in Third International Workshop, ANTS2002, Marco Dorigo, Gianni Di Caro, and Michael Samples, Eds. 2002, Springer-Verlag.
8. D. Costa and A. Hertz, "Ants can colour graphs, " Journal of the Operational Research Society, vol. 48, no. 3, pp. 295-305, 1997.
9. M. Dorigo, V. Maniezzo, and A. Colorni, "Positive feedback as a search strategy, " Tech. Rep. 91-016, Politecnico di Milano, Dipartimento di Elettronica, 1991.
10. David S. Johnson and Michael A. Trick, Eds., Cliques, Coloring, and Satisfiability, vol. 26 of Di- macs Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society, 1996.
11. Fred Glover and Manuel Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
12. P. J. Angeline, "Adaptive and self-adaptive evolutionary computations, " in Compuational Intelligence: A Dynamic System Perspective, M. Palanizwami, Y. Attikiouzel, R. J. Marks, D. Fogel, and T. Fukuda, Eds., pp. 152-161. IEEE Press, 1995.
13. J. E. Smith, Self'Adaptation in Evolutionary Algorithms, Ph.D. thesis, University of the West of England, Bristol, 1997.
14. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms, " IEEE Trans, on Evolutional Computation, vol. 3, no. 2, pp. 124-141, 1999.
15. H. M. Botee and E. Bonabeau, "Evolving ant colony optimization, " Tech. Rep. 99-01-009, Santa Fe Institute, 1999.
16. M. Yamamoto, H. Kawamura, and A. Ohuchi, "Improved ant algorithm by evolving ant agents, " in Proc. of the 2nd Joint International Workshop of ORSJ Hokkaido Chapter and ASOR Queensland Branch, June 2000, pp. 66-73.