An evolutionary algorithm with species-specific explosion for multimodal optimization

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

Volumn , Issue , 2009, Pages 923-930

  Wong, Ka Chun ^a   Leung, Kwong Sak ^a   Wong, Man Hon ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Evolutionary algorithm; Function optimization; Genetic algorithm; Multimodal optimization; Species conserving genetic algorithm; Species specific explosion

Indexed keywords

BENCHMARK FUNCTIONS; COMPETITIVE EDGES; FUNCTION OPTIMIZATION; MULTI-MODAL OPTIMIZATION; OTHER ALGORITHMS; SPECIES CONSERVING GENETIC ALGORITHM; SPECIES CONSERVING GENETIC ALGORITHMS; SPECIES SEEDS;

EXPLOSIONS; EXPLOSIVES; EXPOSURE CONTROLS; OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 72749089370     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1569901.1570027     Document Type: Conference Paper

References (18)

1. D. Beasley, D. R. Bull, and R. R. Martin. A sequential niche technique for multimodal function optimization. Evol. Comput., 1(2):101-125, 1993.
2. M. Bessaou, A. Pétrowski, and P. Siarry. Island model cooperating with speciation for multimodal optimization. In PPSN VI: Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, pages 437-446, London, UK, 2000. Springer-Verlag.
3. K. Deb and D. E. Goldberg. An investigation of niche and species formation in genetic function optimization. In Proceedings of the third international conference on Genetic algorithms, pages 42-50, San Francisco, CA, USA, 1989. Morgan Kaufmann Publishers Inc.
4. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1989.
5. D. E. Goldberg and J. Richardson. Genetic algorithms with sharing for multimodal function optimization. In Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application, pages 41-49, Hillsdale, NJ, USA, 1987. L. Erlbaum Associates Inc.
6. J. H. Holland. Adaptation in natural and artificial systems. MIT Press, Cambridge, MA, USA, 1992.
7. K. A. D. Jong. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis, Ann Arbor, MI, USA, 1975.
8. K. A. D. Jong. Evolutionary Computation. A Unified Approach. MIT Press, Cambridge, MA, USA, 2006.
9. K. S. Leung and Y. Liang. Adaptive elitist-population based genetic algorithm for multimodal function optimization. In In GECCO 2003, LNCS 2723, pages 1160-1171. Springer-Verlag, 2003.
10. J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson. A species conserving genetic algorithm for multimodal function optimization. Evol. Comput., 10(3):207-234, 2002.
11. R. I. Lung, C. Chira, and D. Dumitrescu. An agent-based collaborative evolutionary model for multimodal optimization. In GECCO '08: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pages 1969-1976, New York, NY, USA, 2008. ACM.
12. R. I. Lung and D. Dumitrescu. A new evolutionary model for detecting multiple optima. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1296-1303, New York, NY, USA, 2007. ACM.
13. R. Manner, S. W. Mahfoud, and S. W. Mahfoud. Crowding and preselection revisited. In Parallel Problem Solving From Nature, pages 27-36. North-Holland, 1992.
14. Z. Michalewicz. Genetic algorithms + data structures = evolution programs (3rd ed.). Springer-Verlag, London, UK, 1996.
15. A. Petrowski. A clearing procedure as a niching method for genetic algorithms. In Evolutionary Computation, 1996., Proceedings of IEEE International Conference on, pages 798-803, Nagoya, Japan, May 1996.
16. G. Singh and D. Kalyanmoy Deb. Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pages 1305-1312, New York, NY, USA, 2006. ACM.
17. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y. P. Chen, A. Auger, and S. Tiwari. Problem definitions and evaluation criteria for the cec 2005 special session on real parameter optimization. Technical report, Nanyang Technological University, 2005.
18. R. Thomsen. Multimodal optimization using crowding-based differential evolution. In Evolutionary Computation, 2004. CEC2004. Congress on, volume 2, pages 1382-1389, June 2004.