Ectropy of diversity measures for populations in Euclidean space

Information Sciences

Volumn 181, Issue 11, 2011, Pages 2316-2339

  Lacevic, Bakir ^a   Amaldi, Edoardo ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Discrepancy; Ectropy; Klee's measure; Minimum spanning tree; Population diversity measure; Singular values

Indexed keywords

DISCREPANCY; ECTROPY; KLEE'S MEASURE; MINIMUM SPANNING TREE; POPULATION DIVERSITY MEASURE; SINGULAR VALUES;

COMPUTATIONAL COMPLEXITY; GEOMETRY; PARALLEL ARCHITECTURES;

OPTIMIZATION;

EID: 79953286744     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.12.004     Document Type: Article

References (79)

1. H.B. Amor, A. Rettinger, Intelligent exploration for genetic algorithms: using self-organizing maps in evolutionary computation, in: Proceedings of the Genetic and Evolutionary Computation Conference - GECCO, pp. 1531-1538.
2. Z. Avdagic, S. Konjicija, B. Lacevic, Genetic algorithm with adaptive mutation probability in nonstationary environments, in: CD Proceedings of the International Convention MIPRO, Opatija, Croatia.
3. A. Barker, and W.N. Martin Dynamics of a distance-based population diversity measure Proceedings of the IEEE Congress on Evolutionary Computation 2000 IEEE Press 1002 1009
4. A.L. Barker, W.N. Martin, Population Diversity and Fitness Measures Based on Genomic Distances, Technical Report, Charlottesville, VA, USA, 1999.
5. C.F. Bazlamaci, and K.S. Hindi Minimum-weight spanning tree algorithms a survey and empirical study Comput. Oper. Res. 28 2001 767 785
6. M. Bedau, and M. Zwick Variance and uncertainty measures of population diversity dynamics Adv. Syst. Sci. Appl. I 1995 7 12 (special issue)
7. J. Bentley, Algorithms for Klee's rectangle problem, Unpublished Notes, Computer Science Department, Carnegie Mellon University, 1977.
8. N. Beume, G. Rudolph, Faster s-metric calculation by considering dominated hypervolume as Klee's measure problem, in: Computational Intelligence, pp. 233-238.
9. M. Blackwell Particle swarms and population diversity Soft Comput. 9 2005 793 802
10. J.D. Boissonnat, M. Sharir, B. Tagansky, and M. Yvinec Voronoi diagrams in higher dimensions under certain polyhedral distance functions Discrete Comput. Geom. 19 1998 485 519 (Pubitemid 128352841)
11. P. Bosman, and D. Thierens The balance between proximity and diversity in multiobjective evolutionary algorithms IEEE Trans. Evol. Comput. 7 2003 174 188
12. L. Bradstreet, R.L. While, L. Barone, Incrementally maximizing hypervolume for selection in multi-objective evolutionary algorithms, in: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 3203-3210.
13. M. Branicky, S. LaValle, K. Olson, L. Yang, Quasi-randomized path planning, in: Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation, vol. 2, 2001, pp. 1481-1487. (Pubitemid 32815067)
14. J. Buongiorno, S. Dahir, H.C. Lu, and C.R. Lin Tree size diversity and economic returns in uneven-aged forest stands Forest Sci. 40 1994 83 103
15. E. Burke, S. Gustafson, and G. Kendall Diversity in genetic programming: an analysis of measures and correlation with fitness IEEE Trans. Evol. Comput. 8 2004 47 62
16. B. Chazelle A minimum spanning tree algorithm with inverse-Ackermann type complexity J. ACM 47 2000 1028 1047
17. J. Domingo-Ferrer, and A. Solanas A measure of variance for hierarchical nominal attributes Inform. Sci. 178 2008 4644 4655
18. 2-discrepancies and construction of uniform designs by threshold accepting J. Complex. 19 2003 692 711 (Pubitemid 37194930)
19. 2-discrepancy of random sampling, latin hypercube and uniform designs J. Complex. 17 2001 608 624
20. T. Feder, and D. Greene Optimal algorithms for approximate clustering STOC '88: Proceedings of the 20th Annual ACM Symposium on Theory of Computing 1988 ACM New York, NY, USA 434 444
21. C. Fernandes, and A. Rosa A study on non-random mating and varying population size in genetic algorithms using a royal road function Proceedings of the IEEE Congress on Evolutionary Computation 2001 IEEE Press 60 66 (Pubitemid 32806319)
22. M. Fleischer, and M. Fleischer The measure of pareto optima. Applications to multi-objective metaheuristics Second International Conference on Evolutionary Multi-Criterion Optimization, EMO 2003 2003 Springer 519 533 (Pubitemid 137634663)
23. M. Gal-Or, J.H. May, and W.E. Spangler Assessing the predictive accuracy of diversity measures with domain-dependent, asymmetric misclassification costs Inform. Fusion 6 2005 37 48
24. R. Geraerts, M.H. Overmars, A Comparative Study of Probabilistic Roadmap Planners, Technical Report UU-CS-2002-041, Department of Information and Computing Sciences, Utrecht University, 2002.
25. G.H. Golub, and C.F. Van Loan Matrix Computations (Johns Hopkins Studies in Mathematical Sciences) third ed. 1996 The Johns Hopkins University Press
26. T.F. Gonzalez Clustering to minimize the maximum intercluster distance Theor. Comput. Sci. 38 1985 293 306
27. T.F. Gonzalez Covering a set of points in multidimensional space Inform. Process. Lett. 40 1991 181 188
28. F.J. Hickernell A generalized discrepancy and quadrature error bound Math. Comput. 67 1998 299 322
29. S. Huband, and P. Hingston An evolution strategy with probabilistic mutation for multi-objective optimisation Proceedings of the IEEE Congress on Evolutionary Computation 2003 IEEE Press Piscataway, NJ 2284 2291
30. J. Jie, and J. Zeng Particle swarm optimization with diversity-controlled acceleration coefficients ICNC '07: Proceedings of the Third International Conference on Natural Computation 2007 IEEE Computer Society Washington, DC, USA 150 154
31. i] be computed in less than O(n log n) steps? Am. Math. Mon. 84 1977 284 285
32. J.D. Knowles, D.W. Corne, and M. Fleischer Bounded archiving using the Lebesgue measure Proceedings of the IEEE Congress on Evolutionary Computation 2003 IEEE Press 2490 2497
33. P. Kouchakpour, A. Zaknich, and T. Bräunl Dynamic population variation in genetic programming Inform. Sci. 179 2009 1078 1091
34. L.I. Kuncheva, and C.J. Whitaker Measures of diversity in classifier ensembles and their relationship with the ensemble accuracy Mach. Learn. 51 2003 181 207
35. B. Lacevic, E. Amaldi, On Population Diversity Measures, Technical Report, Politecnico di Milano, Dipartimento di Eletrronica e Informazione, 2009. .
36. B.Lacevic, E.Amaldi, On population diversity measures in Euclidean space, in: 2010 IEEE Congress on Evolutionary Computation (CEC), pp. 1-8.
37. B. Lacevic, S. Konjicija, Z. Avdagic, Population diversity measure based on singular values of the distance matrix, in: Proceedings of the Congress on Evolutionary Computation, pp. 1863-1869.
38. G. Larcher, and F. Pillichshammer A note on optimal point distributions in [0, 1)s J. Comput. Appl. Math. 206 2007 977 985
39. M. Laumanns, E. Zitzler, and L. Thiele A unified model for multi-objective evolutionary algorithms with elitism Proceedings of the IEEE Congress on Evolutionary Computation 2000 IEEE Press 46 53
40. S. Lee, Z.L. Zhang, S. Sahu, D. Saha, M. Srinivasan, Fundamental effects of clustering on the Euclidean embedding of internet hosts, in: Sixth International IFIP-TC6 Networking Conference, pp. 890-901.
41. J. van Leeuwen, and D. Wood The measure problem for rectangular ranges in d-space J. Algorithms 2 1981 282 300
42. Y.W. Leung, and Y. Wang Multiobjective programming using uniform design and genetic algorithm IEEE Trans. Syst. Man Cybernet. C: Appl. Rev. 30 2000 293 304
43. Y.W. Leung, and Y. Wang U-measure: a quality measure for multiobjective programming IEEE Transactions on Syst. Man Cybernet. A: Syst. Humans 33 2003 337 343
44. M. Lozano, F. Herrera, and J.R. Cano Replacement strategies to preserve useful diversity in steady-state genetic algorithms Inform. Sci. 178 2008 4421 4433
45. A. Magurran Ecological diversity and its measurement 1988 Princeton University Press
46. R. Mallipeddi, P. Suganthan, B. Qu, Diversity enhanced adaptive evolutionary programming for solving single objective constrained problems, in: CEC '09. IEEE Congress on Evolutionary Computation, 2009, pp. 2106-2113.
47. 2-discrepancy for anchored boxes J. Complex. 14 1998 527 556
48. C. Mattiussi, M. Waibel, and D. Floreano Measures of diversity for populations and distances between individuals with highly reorganizable genomes Evol. Comput. 12 2004 495 515 (Pubitemid 39634697)
49. M.M. Mayoral Renyi's entropy as an index of diversity in simple-stage cluster sampling Inform. Sci. 105 1998 101 114 (Pubitemid 128383798)
50. R.W. Morrison, and K.A.D. Jong Measurement of population diversity Selected Papers from the Fifth European Conference on Artificial Evolution 2002 Springer-Verlag London, UK 31 41
51. R. Myers, and E.R. Hancock Genetic algorithms for ambiguous labelling problems Pattern Recognit. 33 2000 685 704 (Pubitemid 30553117)
52. H. Onal A computationally convenient diversity measure: theory and application Environ. Resour. Econ. 9 1997 409 427 (Pubitemid 27340995)
53. F.Oppacher, M.Wineberg, A linear time algorithm for determining population diversity in evolutionary computation, in: Proceedings of ISC - Intelligent Systems and Control.
54. M.H. Overmars, and C.K. Yap New upper bounds in Klee's measure problem SIAM J. Comput. 20 1991 1034 1045
55. R. Pasti, and L.N. deCastro Bio-inspired and gradient-based algorithms to train MLPs: the influence of diversity Inform. Sci. 179 2009 1441 1453
56. F.P. Preparata, and M.I. Shamos Computational Geometry - An Introduction 1985 Springer
57. B.Y. Qu, and P.N. Suganthan Multi-objective differential evolution with diversity enhancement J. Zhejiang Univ. - Sci. C (Comput. Electron.) 11 2010 538 543
58. B.Y. Qu, and P.N. Suganthan Multi-objective evolutionary algorithms based on the summation of normalized objectives and diversified selection Inform. Sci. 180 2010 3170 3181
59. J. Riget, J. Vesterstrm, A Diversity-Guided Particle Swarm Optimizer - The ARPSO, Technical Report, Department of Computer Science, University of Aarhus, EVALife, 2002.
60. B. Schölkopf, and A.J. Smola Learning with Kernels: Support Vector Machines Regularization Optimization and Beyond (Adaptive Computation and Machine Learning) first ed. 2001 The MIT Press
61. Y. Shi, R. Eberhart, Population diversity of particle swarms, in: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 1063-1067.
62. H. Shimodaira, A diversity control oriented genetic algorithm (DCGA): development and experimental results, in: Proceedings of the Genetic and Evolutionary Computation Conference - GECCO, pp. 603-611.
63. A. Solow, S. Polasky, and J. Broadus On the measurement of biological diversity J. Environ. Econ. Manage. 24 1993 60 68
64. E.K. Tang, P.N. Suganthan, and X. Yao An analysis of diversity measures Mach. Learn. 65 2006 247 271 (Pubitemid 44451200)
65. R.K. Ursem Diversity-guided evolutionary algorithms Proceedings of the Congress on Evolutionary Computation 2002 IEEE Press 1633 1640
66. 2-discrepancy J. Comput. Appl. Math. 189 2006 341 361 (Pubitemid 43165721)
67. P. Varga, H.Y. Chen, and K. Klinka Tree-size diversity between single- and mixed-species stands in three forest types in western Canada Can. J. Forest Res. 35 2005 593 601 (Pubitemid 40968577)
68. M. Ventresca, and H.R. Tizhoosh A diversity maintaining population-based incremental learning algorithm Inform. Sci. 178 2008 4038 4056
69. M.L. Weitzman On diversity Quart. J. Econ. 107 1992 363 405
70. L. While, P. Hingston, L. Barone, and S. Huband A faster algorithm for calculating hypervolume IEEE Trans. Evol. Comput. 10 2006 29 38 (Pubitemid 43174983)
71. M. Wineberg, F. Oppacher, Distance between populations, in: Proceedings of the Genetic and Evolutionary Computation Conference - GECCO, pp. 1481-1492.
72. M. Wineberg, F. Oppacher, The underlying similarity of diversity measures used in evolutionary computation, in: Proceedings of the Genetic and Evolutionary Computation Conference - GECCO, pp. 1493-1504.
73. L. Xiangdong, and L. Yuanchang Information entropy measures for stand structural diversity: joint entropy Forestry Stud. China 6 2004 12 15
74. B. Xiao, J. Cao, Q. Zhuge, Y. He, E.H.M. Sha, Approximation algorithms design for disk partial covering problem, in: International Symposium on Parallel Architectures, Algorithms, and Networks, pp. 104-109.
75. A.C.C. Yao On constructing minimum spanning trees in k-dimensional spaces and related problems SIAM J. Comput. 11 1982 721 736
76. S. Zhao, P. Suganthan, Diversity enhanced particle swarm optimizer for global optimization of multimodal problems, in: CEC '09. IEEE Congress on Evolutionary Computation, 2009, pp. 590-597.
77. K.Q. Zhu, Z. Liu, Population diversity in permutation-based genetic algorithm, in: European Conference on Machine Learning, pp. 537-547.
78. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Ph.D. Thesis, ETH Zurich, Switzerland, 1999.
79. H. Zouari, L. Heutte, and Y. Lecourtier Controlling the diversity in classifier ensembles through a measure of agreement Pattern Recognit. 38 2005 2195 2199 (Pubitemid 41214656)