Evolving an edge selection formula for ant colony optimization

Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009

Volumn , Issue , 2009, Pages 1075-1081

  Runka, Andrew ^a  

^a BROCK UNIVERSITY   (Canada)

Author keywords

Ant Colony Optimization; Edge selection; Genetic programming

Indexed keywords

ANT COLONY OPTIMIZATION ALGORITHMS; ANT SYSTEM ALGORITHM; ANT-COLONY OPTIMIZATION; EDGE SELECTION; EVOLUTIONARY PROCESS; ROULETTE WHEEL SELECTION; SELECTION MECHANISM; TRAVELLING SALESMAN PROBLEM;

CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS; GENETIC PROGRAMMING; TRAVELING SALESMAN PROBLEM;

COMPUTER SOFTWARE SELECTION AND EVALUATION;

EID: 72749118064     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570046     Document Type: Conference Paper

References (13)

1. M. Dorigo, V. Maniezzo, and A. Colorni, "The ant system: Optimization by a colony of cooperating agents," IEEE Transactions on Systems, Man, and Cybernetics-Part B, vol. 26, pp. 29{41, 1996.
2. M. Dorigo, M. Birattari, and T. Stützle, "Ant colony optimization - artificial ants as a computational intelligence technique," IEEE Comput. Intell. Mag, vol. 1, pp. 28{39, 2006.
3. M. Dorigo and L. M. Gambardella, "Ant colony system: a cooperative learning approach to the traveling salesman problem," Evolutionary Computation, IEEE Transactions on, vol. 1, no. 1, pp. 53{66, 1997. [Online]. Available: http://dx.doi.org/10.1109/4235.585892
4. J. C. F. Pujol and R. Poli, "Optimization via parameter mapping with genetic programming," in Parallel Problem Solving from Nature - PPSN VIII, ser. LNCS, vol. 3242. Birmingham, UK: Springer-Verlag, 18-22 Sep. 2004, pp. 382{390.
5. A. H. Wright, "Genetic algorithms for real parameter optimization," in Foundations of Genetic Algorithms. Morgan Kaufmann, 1991, pp. 205{218.
6. A. I. Esparcia-Alcazar and K. C. Sharman, "Evolving recurrent neural network architectures by genetic programming," Faculty of Engineering, Glasgow G12 8QQ, Scotland, Technical Report CSC-96009, 1996.
7. J. C. F. Pujol and R. Poli, "Evolving the architecture and weights of neural networks using a weight mapping approach," University of Birmingham, School of Computer Science, UK, Technical Report CSRP-99-05, 10 Feb. 1999. [Online]. Available: ftp://ftp.cs.bham.ac.uk/pub/tech-reports/1999/CSRP- 99-05.ps.gz
8. L. Dioşan and M. Oltean, "Evolving crossover operators for function optimization," in Proceedings of the 9th European Conference on Genetic Programming, ser. Lecture Notes in Computer Science, vol. 3905. Budapest, Hungary: Springer, 10 - 12 Apr. 2006, pp. 97{108.
9. T. Stutzle and H. Hoos, "Improvements on the ant-system: Introducing the max-min ant system," Journal of Future Generation Computer Systems, vol. 16, pp. 889{914, 2000.
10. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). The MIT Press, December 1992.
11. "Genetic programming homepage," July 2008. [Online]. Available: http://www.genetic-programming.com
12. M. O'Neill, R. Poli, W. B. Langdon, and N. F. McPhee, "A field guide to genetic programming," Genetic Programming and Evolvable Machines, march 2008. [Online]. Available: http://dx.doi.org/10.1007/s10710- 008-9073-y
13. B. L. Miller and D. E. Goldberg, "Genetic algorithms, tournament selection, and the effects of noise," Complex Systems, vol. 9, pp. 193{212, 1995.