Where are the niches? Dynamic fitness sharing

IEEE Transactions on Evolutionary Computation

Volumn 11, Issue 4, 2007, Pages 453-465

  Della Cioppa, Antonio ^a   De Stefano, Claudio ^b   Marcelli, Angelo ^a  

^a UNIVERSITY OF SALERNO   (Italy)

^b UNIVERSITY OF CASSINO AND SOUTHERN LAZIO   (Italy)

Author keywords

Evolutionary algorithms (EAs); Fitness sharing (FS); Niching; Speciation

Indexed keywords

COMPUTATIONAL METHODS; FUNCTIONS; MODAL ANALYSIS;

DYNAMIC FITNESS SHARING; FITNESS LANDSCAPE; MULTIMODAL FITNESS; MULTIMODAL FUNCTIONS; NICHING;

EVOLUTIONARY ALGORITHMS;

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

References (32)

1. D. Cavicchio, "Adaptive search using simulated evolution," Ph.D. dissertation, Univ. Michigan, Ann Arbor, MI, 1970.
2. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Univ. Michigan, Ann Arbor,MI, 1975, Abstracts International 36(10), 5140B; Univ. Michigan 76-9381.
3. D. E. Goldberg and J. Richardson, "Genetic algorithms with sharing for multimodal function optimization," in Genetic Algorithms and Their Applications, J. J. Grefenstette, Ed. Hillsdale, NJ: Lawrence Erlbaum, 1987, pp. 41-49.
4. R. E. Smith, S. Forrest, and A. S. Perelson, "Searching for diverse, cooperative populations with genetic algorithms," Evol. Comput., vol. 1, no. 2, pp. 127-149, 1992.
5. S. W. Mahfoud, "Crowding and preselection revisited," in Lecture Notes in Computer Science, B.M. R. Manner, Ed.: Elsevier Science, 1992, Parallel Problem Solving from Nature 2, pp. 27-36, No. IlliGAL Rep. 92004.
6. D. Beasley, D. R. Bull, and R. R. Martin, "A sequential niche technique for multimodal function optimization," Evol. Comput., vol. 1, no. 2, pp. 101-125, 1993.
7. J. Horn, D. E. Goldberg, and K. Deb, "Implicit niching in a learning classifier system: Nature's way," Evol. Comput., vol. 2, no. 1, pp. 37-66, 1994.
8. H. Asoh and H. Mühlenbein, "On the mean convergence time of evolutionary algorithms without selection and mutation," in Parallel Problem Solving From Nature: PPSN III, Y. Davidor, H.-P. Schwefel, and R. Männer, Eds. Berlin, Germany: Springer-Verlag, 1994, pp. 88-97.
9. C. K. Oei, D. E. Goldberg, and S.-J. Chang, Tournament selection, niching, and the preservation of diversity Univ. Illinois at Urbana-Champaign, Urbana, IL, IlliGAL Rep. 91011, 1991.
10. S. Forrest, R. E. Smith, B. Javornik, and A. S. Perelson, "Using genetic algorithms to explore pattern recognition in the immune system," Evol. Comput., vol. 1, no. 3, pp. 191-211, 1993.
11. P. Darwen and X. Yao, "Every niche method has its niche: Fitness sharing and implicit sharing compared," in Lecture Notes in Computer Science, H.-M. Voigt, W. Ebeling, I. Rechenberg, and H.-P. Schwefel, Eds. Berlin, Germany: Springer-Verlag, 1996, vol. 1141, Parallel Problem Solving From Nature-PPSN IV, pp. 398-407.
12. E. Mayr, Systematics and the Origin of Species From the Viewpoint of a Zoologist. New York: Columbia Univ. Press, 1942.
13. J. Horn, "Finite Markov chain analysis of genetic algorithms with niching," in Proc. 5th Int. Conf. Genetic Algorithms, S. Forrest, Ed., 1993, pp. 110-117.
14. J. Horn, GAs (With Sharing) in Search, Optimization and Machine Learning. San Mateo, CA: Morgan Kaufmann, 1997.
15. K. Deb and D. E. Goldberg, "An investigation of niche and species-formation in genetic function optimization," in Proc. 3rd Int. Conf. Genetic Algorithms, J. D. Schaffer, Ed., 1989, pp. 42-50.
16. J. Horn and D. E. Goldberg, "Natural niching for evolving cooperative classifiers," in Proc. 1st Annu. Conf. Genetic Program., D. B. F. J. R. Koza, D. E. Goldberg, and R. L. Riolo, Eds., 1996, pp. 553-564.
17. D. E. Goldberg and L. Wang, "Adaptive niching via coevolutionary sharing," in Genetic Algorithms and Evolution Strategies in Engineering and Computer Science. New York: Wiley, 1997, pp. 21-38.
18. L. B. Booker, D. E. Goldberg, and J. H. Holland, "Classifier systems and genetic algorithms," Artif. Intell., vol. 40, pp. 235-282, 1989.
19. S. Mahfoud, "Genetic drift in sharing methods," in Proc. 1st IEEE Conf. Evol. Comput., 1994, pp. 67-72.
20. S. W. Mahfoud, "Population size and genetic drift in fitness sharing," in Proc. Foundations Genetic Algorithms, L. D.Whitley and M. D. Vose, Eds., 1995, pp. 185-223.
21. B. Sareni and L. Krähenbühl, "Fitness sharing and niching methods revisited," IEEE Trans. Evol. Comput., vol. 2, no. 3, pp. 97-106, Sep. 1998.
22. B. L. Miller and M. J. Shaw, "Genetic algorithms with dynamic niche sharing for multimodal function optimization," in Proc. 1996 IEEE Int. Conf. Evol. Comput., 1996, pp. 786-791.
23. W. M. Spears, "Simple subpopulation schemes," in Proc. 4th Annu. Conf. Evol. Program., A. V. Sebald and L. J. Fogel, Eds., 1994, pp. 296-307.
24. A. Della Cioppa, C. De Stefano, and A. Marcelli, "On the role of population size and niche radius in fitness sharing," IEEE Trans. Evol. Comput., vol. 8, no. 6, pp. 580-592, Dec. 2004.
25. A. Della Cioppa, "Competizione e Cooperazione Negli Algoritmi Evolutivi: Il Problema Della Speciazione e i Metodi di Niching," (in Italian) Ph.D. dissertation, Univ. Naples "Federico II", Naples, Italy, 1999.
26. K. O. Stanley and R. Mikkulainen, "Evolving neural networks through augmenting topologies," Evol. Comput., vol. 10, no. 2, pp. 99-127, 2002.
27. K. O. Stanley and R. Mikkulainen, "Competitive coevolution through evolutionary complexification," J. Artif. Intell. Res., vol. 21, pp. 63-100, 2004.
28. M. E. Balazs, L. Jianping, G. T. Parks, and P. J. Clarkson, "The effect of distance measure in a GA with species conservation," IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 207-234, 2002.
29. L. N. de Castro and J. Timmins, "An artificial immune network for multimodal function optimization," in Proc. IEEE Congr. Evol. Comput., IEEE World Congr. Comput. Intell., 2002, vol. 1, pp. 699-704.
30. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
31. D. E. Goldberg, K. Deb, and J. Horn, "Massive multimodality, deception, and genetic algorithms," in Lecture Notes in Computer Science,. Berlin, Germany: Springer-Verlag, 1992, Proc. 2ndWorkshop, Parallel Problem Solving from Nature - PPSN 2, pp. 37-46.
32. ijn operator," in Proc. IEEE Int. Conf. Evol. Comput. - World Congr. Comput. Intell., Anchorage, AK, 1998, pp. 816-821.