Review and study of genotypic diversity measures for real-coded representations

IEEE Transactions on Evolutionary Computation

Volumn 16, Issue 5, 2012, Pages 695-710

  Corriveau, Guillaume ^a   Guilbault, Raynald ^a   Tahan, Antoine ^a   Sabourin, Robert ^a  

^a ÉCOLE DE TECHNOLOGIE SUPÉRIEURE   (Canada)

Author keywords

Diversity measures; evolutionary algorithms; exploration exploitation balance; premature convergence

Indexed keywords

COMPREHENSIVE STUDIES; DIVERSITY MEASURE; DIVERSITY MEASUREMENT; EVOLUTIONARY ALGORITHMS (EAS); GENOTYPIC DIVERSITY; PHENOTYPIC DIVERSITY; PREMATURE CONVERGENCE; REAL-CODED; SEARCH PROCESS;

CALCULATIONS; EVOLUTIONARY ALGORITHMS;

SOFTWARE ENGINEERING;

EID: 84867061438     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2011.2170075     Document Type: Review

References (46)

1. K. A. De Jong, "An analysis of the behavior of a class of genetic adaptive systems," Ph.D. dissertation, Dept. Comput. Commun. Sci., Michigan Univ., Ann Arbor, 1975.
2. M. L. Mauldin, "Maintaining diversity in genetic search," in Proc. 4th Nat. Conf. Artif. Intell., 1984, pp. 247-250.
3. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison-Wesley, 1989.
4. L. J. Eshelman and J. D. Schaffer, "Preventing premature convergence in genetic algorithms by preventing incest," in Proc. 4th Int. Conf. Genet. Algorithms, 1991, pp. 115-122.
5. A. E. Eiben and C. A. Schippers, "On evolutionary exploration and exploitation," Fundamenta Informaticae, vol. 2, nos. 1-4, pp. 35-50, 1998. (Pubitemid 128435957)
6. A. E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms," IEEE Trans. Evol. Comput., vol. 3, no. 2, pp. 124-141, Jul. 1999.
7. A. K. Gupta, K. G. Smith, and C. E. Shalley, "The interplay between exploration and exploitation," Acad. Manage. J., vol. 49, no. 4, pp. 693-706, Aug. 2006. (Pubitemid 44453114)
8. S. Ishii, W. Yoshida, and J. Yoshimoto, "Control of exploitationexploration meta-parameter in reinforcement learning," Neural Netw., vol. 15, no. 4, pp. 665-687, Jun. 2002. (Pubitemid 34947467)
9. J. Lee and Y. U. Ryu, "Exploration, exploitation and adaptive rationality: The neo-Schumpeterian perspective," Simulat. Model. Practice Theory, vol. 10, nos. 5-7, pp. 297-320, Dec. 2002.
10. F. Herrera and M. Lozano, "Adaptation of genetic algorithm parameters based on fuzzy logic controllers," in Genetic Algorithms and Soft Computing, vol. 8, F. Herrera and J. L. Verdegay, Eds., 1st ed. Heidelberg, Germany: Physica-Verlag, 1996, pp. 95-125.
11. E. K. Burke, S. Gustafson, and G. Kendall, "Diversity in genetic programming: An analysis of measures and correlation with fitness," IEEE Trans. Evol. Comput., vol. 8, no. 1, pp. 47-62, Feb. 2004.
12. N. F. McPhee and N. J. Hopper, "Analysis of genetic diversity through population history," in Proc. 1st Genet. Evol. Comput. Conf., 1999, pp. 1112-1120.
13. P. Monsieurs and E. Flerackers, "Reducing population size while maintaining diversity," in Proc. 6th Eur. Conf. Genet. Program., vol. 2610. 2003, pp. 142-152.
14. S. Lieberson, "Measuring population diversity," Am. Sociol. Rev., vol. 34, no. 6, pp. 850-862, Dec. 1969.
15. G. P. Patil and C. Taillie, "Diversity as a concept and its measurement," J. Am. Stat. Assoc., vol. 77, no. 379, pp. 548-561, Sep. 1982.
16. M. M. Gouv̂ea, Jr., and A. F. R. Aráujo, "Diversity control based on population heterozygosity dynamics," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 3671-3678.
17. R. K. Ursem, "Diversity-guided evolutionary algorithms," in Proc. 7th Conf. Parallel Problem Solving Nat., vol. 2439. 2002, pp. 462-471.
18. H. A. Abbass and K. Deb, "Searching under multi-evolutionary pressures," in Proc. 2nd Int. Conf. Multi-Criterion Optimiz., vol. 2632. 2003, pp. 391-404.
19. R. W. Morrison and K. A. De Jong, "Measurement of population diversity," in Proc. Select. Papers 5th Eur. Conf. Artif. Evol., vol. 2310. 2002, pp. 31-41.
20. O. Olorunda and A. P. Engelbrecht, "Measuring exploration/ exploitation in particle swarms using swarm diversity," in Proc. IEEE Congr. Evol. Comput., Jun. 2008, pp. 1128-1134.
21. A. L. Barker and W. N. Martin, "Dynamics of a distance-based population diversity measure," in Proc. IEEE Congr. Evol. Comput., Jul. 2000, pp. 1002-1009.
22. M. Wineberg and F. Oppacher, "The underlying similarity of diversity measures used in evolutionary computation," in Proc. Genet. Evol. Comput. Conf., vol. 2724. 2003, pp. 1493-1504.
23. Y. Ichikawa and Y. Ishii, "Retaining diversity of genetic algorithms for multivariable optimization and neural network learning," in Proc. IEEE Int. Conf. Neural Netw., Mar.-Apr. 1993, pp. 1110-1114.
24. R. J. Collins and D. R. Jefferson, "Selection in massively parallel genetic algorithms," in Proc. 4th Int. Conf. Genet. Algorithms, 1991, pp. 249-256.
25. F. Herrera, E. Herrera-Viedma, M. Lozano, and J. L. Verdegay, "Fuzzy tools to improve genetic algorithms," in Proc. 2nd Eur. Congr. Intell. Tech. Soft Comput., 1994, pp. 1532-1539.
26. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, 623-656, Jul., Oct. 1948.
27. J. Havrda and F. Charv́at, "Quantification method of classification processes: Concept of structural a-entropy," Kybernetika, vol. 3, no. 1, pp. 30-35, 1967.
28. A. Ŕenyi, "On measures of entropy and information," in Proc. 4th Berkeley Symp., 1961, pp. 547-561.
29. J. P. Rosca, "Entropy-driven adaptive representation," in Proc. Workshop Genet. Program., 1995, pp. 23-32.
30. T. K. Nayak, "On diversity measures based on entropy functions," Commun. Statist.: Theor. Meth., vol. 14, no. 1, pp. 203-215, 1985.
31. C. Gini, "Measurement of inequality of incomes," Econ. J., vol. 31, no. 121, pp. 124-126, 1921.
32. E. H. Simpson, "Measurement of diversity," Nature, vol. 163, p. 688, Apr. 1949.
33. I. J. Good, "Comment: Diversity as a concept and its measurement by G. P. Patil and C. Taillie," J. Am. Statist. Assoc., vol. 77, no. 379, pp. 561-563, Sep. 1982.
34. L. Mei-Yi, C. Zi-Xing, and S. Guo-Yun, "An adaptive genetic algorithm with diversity-guided mutation and its global convergence property," J. Cent. South Univ. Technol., vol. 11, no. 3, pp. 323-327, 2004.
35. J. Riget and J. S. Vesterstrom, "A diversity-guided particle swarm optimizer: The ARPSO," EVALife Project Group, Aarhus Univ., Aarhus, Denmark, Tech. Rep. 2002-02, 2002.
36. 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," School Elec. Electron. Eng., Nanyang Tech. Univ., Singapore, Tech. Rep. #2005005, May 2005.
37. N. Hansen, A. Auger, S. Finck, and R. Ros, "Real-parameter black-box optimization benchmarking 2009: Experimental setup," Dept. Comput. Sci. Contr., INRIA, France, Res. Rep. RR-6828, May 2009.
38. D. E. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," in Proc. 1st Workshop Found. Genet. Algorithms, 1990, pp. 69-93.
39. N. I. Lyons and K. Hutcheson, "Comparing diversities: Gini's index," J. Statist. Comput. Simul., vol. 8, no. 1, pp. 75-80, 1978.
40. P. Sprent and N. C. Smeeton, Applied Nonparametric Statistical Methods. Boca Raton, FL: Chapman & Hall/CRC, 2001.
41. S. Garcia, D. Molina, M. Lozano, and F. Herrera, "A study on the use of non-parametric tests for analyzing the evolutionary algorithms' behaviour: A case study on the CEC'2005 special session on real parameter optimization," J. Heuristics, vol. 15, no. 6, pp. 617-644, Dec. 2009.
42. A. Auger and N. Hansen, "A restart CMA evolution strategy with increasing population size," in Proc. IEEE Congr. Evol. Comput., Sep. 2005, pp. 1769-1776. (Pubitemid 41496063)
43. D. Molina, M. Lozano, C. Garcia-Martinez, and F. Herrera, "Memetic algorithms for continuous optimization based on local search chains," Evol. Comput., vol. 18, no. 1, pp. 27-63, 2010.
44. N. Hansen, "Compilation of results on the 2005 CEC benchmark function set," Computat. Lab., Inst. Computat. Sci., ETH Zurich, Switzerland, Tech. Rep., May 2006 [Online]. Available: http://www.lri.fr/ ∼hansen/cec2005compareresults.pdf
45. C. Mattiussi, M. Waibel, and D. Floreano, "Measures of diversity for populations and distances between individuals with highly reorganizable genomes," Evol. Comput., vol. 12, no. 4, pp. 495-515, 2004. (Pubitemid 39634697)
46. S. Das, S. Maity, B.-Y. Qu, and P. N. Suganthan, "Real-parameter evolutionary multimodal optimization: A survey of the state-of-the-art," Swarm Evol. Comput., vol. 1, no. 2, pp. 71-88, 2011.