论文信息 - Diversity assessment of Pareto optimal solution sets: an entropy approach

Diversity assessment of Pareto optimal solution sets: an entropy approach

An entropy-based metric is presented to assess the diversity of solutions in a multi-objective optimization technique. This metric quantifies the 'goodness' of a solution set in terms of its distribution quality over the Pareto-optimal frontier. As a demonstration via a three-objective test example, the entropy metric is used as a means of comparing two multi-objective genetic algorithms.

A. Farhang-Mehr | S. Azarm

[1] E. Jaynes. Information Theory and Statistical Mechanics , 1957 .

[2] Jiri Zeman,et al. Entropy and information in science and philosophy , 1975 .

[3] Larry D. Hostetler,et al. The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[4] W. D. Ray. Informed Assessments: An Introduction to Information, Entropy and Statistics , 1996 .

[5] Daniel A. Keim,et al. An Efficient Approach to Clustering in Large Multimedia Databases with Noise , 1998, KDD.

[6] Lothar Thiele,et al. Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[7] S. Azarm,et al. On improving multiobjective genetic algorithms for design optimization , 1999 .

[8] Eckart Zitzler,et al. Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[9] Kalyanmoy Deb,et al. Multi-objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems , 1999, Evolutionary Computation.

[10] Serpil Sayin,et al. Measuring the quality of discrete representations of efficient sets in multiple objective mathematical programming , 2000, Math. Program..

[11] Shapour Azarm,et al. Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set , 2001 .