Multimodal optimization by means of a topological species conservation algorithm

IEEE Transactions on Evolutionary Computation

Volumn 14, Issue 6, 2010, Pages 842-864

  Stoean, Catalin ^a   Preuss, Mike ^b   Stoean, Ruxandra ^a   Dumitrescu, D ^c  

^a UNIVERSITY OF CRAIOVA   (Romania)

^b TU DORTMUND UNIVERSITY   (Germany)

^c BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

Evolutionary algorithms; function optimization; landscape detection; multimodal optimization; species conservation

Indexed keywords

ATTRACTION BASIN; BENCHMARK TESTS; BUDGET MANAGEMENT; ENGINEERING DESIGN; EVOLUTIONARY METHOD; EVOLUTIONARY TECHNIQUES; FITNESS EVALUATIONS; FUNCTION OPTIMIZATION; LANDSCAPE DETECTION; MULTI-MODAL; MULTI-MODAL OPTIMIZATION; NOVEL TECHNIQUES; RECENT STATE; SPECIAL TREATMENTS; SPECIES CONSERVATION; SPECIES CONSERVING GENETIC ALGORITHMS;

GENETIC ALGORITHMS; OPTIMIZATION;

TOPOLOGY;

EID: 78649810720     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2010.2041668     Document Type: Article

References (29)

1. A. E. Eiben and J. E. Smith, "Multimodal problems and spatial distribution," in Introduction to Evolutionary Computing. Berlin, Germany: Springer-Verlag, 2003, ch. 9, p. 155.
2. M. Preuss, L. Schonemann, and M. Emmerich, "Counteracting genetic drift and disruptive recombination in (μ +/, a;)-EA on multimodal fitness landscapes," in Proc. Genetic Evol. Comput. Conf. (GECCO), vol. 1. 2005, pp. 865-872.
3. K. A. DeJong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. Michigan, Ann Arbor, 1975.
4. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Proc. Genetic Algorithms Their Applicat. Conf., 1987, pp. 41-49.
5. R. K. Ursem, "Multinational evolutionary algorithms," in Proc. Congr. Evol. Comput. (CEC), vol. 3. 1999, pp. 1633-1640.
6. J. P. Li, M. E. Balazs, G. T. Parks, and P. J. Clarkson, "A species conserving genetic algorithm for multimodal function optimization," Evol. Comput., vol. 10, no. 3, pp. 207-234, 2002.
7. A. D. Cioppa, C. D. Stefano, and A. Marcelli, "Where are the niches? Dynamic fitness sharing," IEEE Trans. Evol. Comput., vol. 11, no. 4, pp. 453-465, Aug. 2007.
8. J. H. Holland, "Interim and prospectus," in Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975, ch. 10, pp. 171-180.
9. D. J. Cavicchio, "Adaptive search using simulated evolution," Ph.D. dissertation, Dept. Comput. Commun. Sci., Univ. Michigan, Ann Arbor, 1970.
10. O. M. Shir and T. Bäck, "Niching with derandomized evolution strategies in artificial and real-world landscapes," Natural Comput.: Int. J., vol. 8, no. 1, pp. 171-196, Mar. 2009.
11. R. Thomsen, "Multimodal optimization using crowding-based differential evolution," in Proc. Congr. Evol. Comput. (CEC), vol. 2. 2004, pp. 1382-1389.
12. K. Deb and D. E. Goldberg, "An investigation of niche and species formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, 1989, pp. 42-50.
13. R. K. Ursem, "Multinational gas: Multimodal optimization techniques in dynamic environments," in Proc. Genetic Evol. Comput. Conf. (GECCO), vol. 1. 2000, pp. 19-26.
14. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu, "Disburdening the species conservation evolutionary algorithm of arguing with radii," in Proc. Genetic Evol. Comput. Conf. (GECCO), 2007, pp. 1420-1427.
15. O. M. Shir and T. Baeck, "Niche radius adaptation in the CMA-ES niching algorithm," in Proc. Parallel Problem Solving Nature (PPSN), LNCS 4193. 2006, pp. 142-151.
16. N. Hansen and A. Ostermeier, "Completely derandomized self-adaptation in evolution strategies," Evol. Comput., vol. 9, no. 2, pp. 159-195, Jun. 2001.
17. O. Shir and T. Bäck, "Niching in evolution strategies," in Proc. Genetic Evol. Comput. Conf. (GECCO), 2005, pp. 915-916.
18. C. Igel, T. Suttorp, and N. Hansen, "A computational efficient covariance matrix update and a (1+1)-CMA for evolution strategies," in Proc. Genetic Evol. Comput. Conf. (GECCO), 2006, pp. 453-460.
19. N. Hansen, "The CMA evolution strategy: A tutorial," Jan. 18, 2009 [Online]. Available: http://www.lri.fr/∼hansen/cmatutorial.pdf
20. S. W. Mahfound, "Niching methods for genetic algorithms," Genetic Algorithms Lab., Univ. Illinois, Urbana-Champaign, Tech. Rep. 95001, 1995.
21. O. J. Mengshoel and D. E. Goldberg, "Probability crowding: Determining crowding with probabilistic replacement," in Proc. Genetic Evol. Comput. Conf. (GECCO), 1999, pp. 409-416.
22. R. G. Reynolds and W. Sverdlik, "Problem solving using cultural algorithms," in Proc. Int. Conf. Evol. Comput. (CEC), vol. 1. 1994, pp. 645-650.
23. J. Alami, L. Benameur, and A. Imrani, "Fuzzy clustering based parallel cultural algorithm," Int. J. Soft Comput., vol. 2, no. 4, pp. 562-571, 2007.
24. M. Preuss, "Niching prospects," in Proc. Bioinspired Optim. Methods Their Applicat. (BIOMA), Jozef Stefan Institute, Ljubljana, Slovenia, 2006, pp. 25-34.
25. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari, "Problem definition and evaluation criteria for the CEC 2005 special session on real-parameter optimization," Nanyang Technological University, Singapore, Tech. Rep., and IIT Kanpur, Kanpur, India, KanGAL Rep. No. 2 005 005, 2005.
26. V. Feoktistov, "Applications," in Differential Evolution: In Search of Solutions. Berlin, Germany: Springer-Verlag, 2006, ch. 10, pp. 139-143.
27. D. C. Montgomery, "Randomized blocks, Latin squares, and related designs," in Design and Analysis of Experiments, 5th ed. New York: Wiley, 2001, ch. 4, pp. 144-150.
28. T. Bartz-Beielstein, "Comparison," in Experimental Research in Evolutionary Computation: The New Experimentalism (Natural Computing Series). Berlin: Springer, 2006, ch. 7, pp. 126-128.
29. C. Stoean, M. Preuss, R. Stoean, and D. Dumitrescu, "EA-powered basin number estimation by means of preservation and exploration," in Proc. 10th Int. Conf. Parallel Problem Solving Nature (PPSN), LNCS 5199. 2008, pp. 569-578.