A boundary search based ACO algorithm coupled with stochastic ranking

2007 IEEE Congress on Evolutionary Computation, CEC 2007

Volumn , Issue , 2007, Pages 165-172

  Leguizamón, Guillermo ^a   Coello, Carlos A Coello ^b  

^a UNIVERSIDAD NACIONAL DE SAN LUIS   (Argentina)

^b DEPARTAMENTO DE FÍSICA   (Mexico)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY SEARCH; STOCHASTIC RANKING;

CONSTRAINED OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SEARCH ENGINES;

ALGORITHMS;

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

References (21)

1. G. Bilchev and I. C. Parmee. The ant colony metaphor for searching continuous design spaces. LNCS, 993:25-39, 1995.
2. G. E. P. Box and M. E. Muller. A note on the generation of random normal deviates. Annals of Mathematical Statistics, pages 610-611, 1958.
3. M. Dorigo and T. Stützle. Ant Colony Optimization. Mit-Press, 2004.
4. J. Dréo and P. Siarry. A new ant colony algorithm using the heterarchical concept aimed at optimization of multiminima continuous functions. In M. Dorigo et al., editor, ANTS, pages 216-221, Heidelberg, 2002. Springer-Verlag Berlin.
5. C. A. Floudas and P. M. Pardalos. A collection of test problems for constrained global optimization algorithms, volume 455. Springer-Verlag Inc., New York, NY, USA, 1990.
6. M. Guntsch and M. Middendorf. A population based approach for aco. In EvoWorkshops, pages 72-81, 2002.
7. G. Leguizamón and C. Coello Coello. Boundary search for constrained numerical optimization in ACO algorithms (an extended version of [8]). (Submitted).
8. G. Leguizamón and C. Coello Coello. Boundary Search for Constrained Numerical Optimization Problems in ACO algorithms. In Marco Dorigo, Luca Maria Gambardella, Mauro Birattari, Alcherio Martinoli, Riccardo Poli, and Thomas Stützle, editors, Ant Colony Optimization and Swarm Intelligence, pages 108-119. Springer. LNCS Vol. 4150, September 2006.
9. G. Leguizamón and C. Coello Coello. An Advanced ACO Algorithm Implementing Boundary Search for Constrained Numerical Optimization Problems. Technical Report EVOCINV-01-2007, Evolutionary Computation Group (EVOCINV), Computer Science Department, CINVESTAV-IPN, http://delta.cs.cinvestav.mx/ ~ccoello/2007.html, 2007.
10. W. Lei and W. Qidi. Ant system algorithm for optimization in continuous space. In Proceedings of the 2001 IEEE International Conference on Control Applications, pages 395-400, Mexico City, Mexico, September 2001.
11. W. Lei and W. Qidi. Further example study on ant system algorithm based continuous space optimization. In Proceedings of the 4th Congress on Intelligent and Automation, pages 2541-2545, Shangai, P.R. China, 10-14 June 2002.
12. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. Coello Coello, and K. Deb. Problem Definitions and Evaluation Criteria for the CEC. Technical report, Special Session on Constrained Real-Parameter Optimization, School of Electrical and Electronic Engineering Nanyang Technological University, available at http://www.ntu.edu.sg/home5/ lian0012/cec2006/technical-report.pdf, Singapore, 2006.
13. C. Ling, S. Jie, Q. Ling, and C. Hongjian. A method for solving optimization problems in continuous space using ant colony algorithm. In Marco Dorigo, Gianni Di Caro, and Michael Sampels, editors, Proceedings of the Third International Workshop, (ANTS'2002), volume 2463 of LNCS, pages 288-289. Springer Verlag, Brussels, Belgium.
14. Z. Michalewicz, G. Nazhiyath, and M. Michalewicz. A note on usefulness of geometrical crossover for numerical optimization problems. In Lawrence J. Fogel, Peter J. Angeline, and Thomas Bäck, editors, Evolutionary Programming V: Proc. of the Fifth Annual Conf. on Evolutionary Programming, pages 305-311, Cambridge, MA, 1996. MIT Press.
15. N. Monmarché, G. Venturini, and M. Slimane. On how pachycondyla apicalis ants suggest a new search algoritm. Future Generation Computer Systems, 16:937-946, 2000.
16. S. H. Pourtakdoust and H. Nobahari. An extension of ant colony systems to continuos optimization problems. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and T. Stützle, editors, Ant Colony Optimization and Swarm Intelligence, 4th International Workshop, ANTS 2004, pages 294-301. Springer-Verlag.
17. T. P. Runarsson and X. Yao. Stochastic ranking for constrained evolutionary optimization. IEEE Transactions on Evolutionary Computation, 4(3):284-294, 2000.
18. M. Schoenauer and Z. Michalewicz. Evolutionary computation at the edge of feasibility. In Hans-Michael Voigt, Werner Ebeling, Ingo Rechenberg, and Hans-Paul Schwefel, editors, Parallel Problem Solving from Nature - PPSN IV, pages 245-254, Berlin, 1996. Springer.
19. K. Socha. ACO for continuos and mixed-variable optimization. In M. Dorigo, M. Birattari, C. Blum, L. M. Gambardella, F. Mondada, and T. Stützle, editors, Ant Colony Optimization and Swarm Intelligence, 4th International Workshop, ANTS 2004, pages 25-36. Springer-Verlag.
20. K. Socha and M. Dorigo. Ant colony optimization for continuous domains. European Journal of Operational Research, 2007. In press.
21. Z.Y. Wu and A.R. Simpson. A self-adaptive boundary search genetic algorithm and its application to water distribution systems. Journal of Hidraulic Research, 40(2):191-203, 2002.