Non-monotonicity of Observed Hypervolume in 1-Greedy S-Metric Selection
ABSTRACT The progression of the dominated hypervolume in the course of the optimization process, with respect to a global reference point, is thought to be monotonically increasing. This intuition is based on the observation that in each iteration, the solution that contributes the least to the domi...
Saved in:
| Published in: | Journal of multi-criteria decision analysis Vol. 20; no. 5-6; pp. 277 - 290 |
|---|---|
| Main Authors: | , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Chichester
Blackwell Publishing Ltd
01-09-2013
Wiley Periodicals Inc |
| Subjects: | |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | ABSTRACT
The progression of the dominated hypervolume in the course of the optimization process, with respect to a global reference point, is thought to be monotonically increasing. This intuition is based on the observation that in each iteration, the solution that contributes the least to the dominated hypervolume is eliminated. Derived from results of multiple optimization runs with incorporated reference point adaptation, we show that this does not always hold for two‐dimensional and three‐dimensional objective spaces. For the two‐dimensional case, this is because the two boundary solutions are always retained in the population regardless of their hypervolume contribution. For the three‐dimensional case, we are able to show that the cause of the drop in dominated hypervolume is the continuous adaption of the reference point during selection. Copyright © 2012 John Wiley & Sons, Ltd. |
|---|---|
| Bibliography: | istex:365E3F55E670980C158D6E0E63C15A1561EEF26F ark:/67375/WNG-3H474KT9-N ArticleID:MCDA1485 |
| ISSN: | 1057-9214 1099-1360 |
| DOI: | 10.1002/mcda.1485 |