m (Scipediacontent moved page Draft Content 876023164 to Lizárraga et al 2010a) |
|||
| Line 1: | Line 1: | ||
== Abstract == | == Abstract == | ||
| − | + | Diversity is a very important property for non-dominated sets. The diversity is a measure of how much information is contained in a non-dominated set. Evaluating diversity has been a diffcult issue in multi-objective evolutionary computation. Many diversity performance measures fail in simple cases. In this work, we describe the most common problems in diversity performance measures and we propose a more robust approach. The problem with most performance measures is that they consist on evaluating the standard deviation of the distances between the elements of the non-dominated sets, or a similar calculation. This dependence on a standard deviation produces a high sensibility to small changes in the non-dominated sets. Our approach is based on an hype-volume associated to the non-dominated set. The behavior of this hyper-volume is exactly what we expect from a diversity performance measure. We tested our approach using a benchmark published in bibliography, showing an exceptional performance. | |
== Full document == | == Full document == | ||
<pdf>Media:draft_Content_876023164RR263H.pdf</pdf> | <pdf>Media:draft_Content_876023164RR263H.pdf</pdf> | ||
Latest revision as of 10:56, 14 June 2017
Abstract
Diversity is a very important property for non-dominated sets. The diversity is a measure of how much information is contained in a non-dominated set. Evaluating diversity has been a diffcult issue in multi-objective evolutionary computation. Many diversity performance measures fail in simple cases. In this work, we describe the most common problems in diversity performance measures and we propose a more robust approach. The problem with most performance measures is that they consist on evaluating the standard deviation of the distances between the elements of the non-dominated sets, or a similar calculation. This dependence on a standard deviation produces a high sensibility to small changes in the non-dominated sets. Our approach is based on an hype-volume associated to the non-dominated set. The behavior of this hyper-volume is exactly what we expect from a diversity performance measure. We tested our approach using a benchmark published in bibliography, showing an exceptional performance.
Full document
Document information
Published on 01/07/10
Accepted on 01/07/10
Submitted on 01/07/10
Volume 26, Issue 3, 2010
Licence: CC BY-NC-SA license
Share this document
claim authorship
Are you one of the authors of this document?