mk:icannga05

Summary

The Pareto-Box Problem for the Modelling of Evolutionary Multi-objective Optimization. Mario Köppen, Raul Vicente Garcia and Bertram Nickolay. In Adaptive and Natural Computing Algorithms. Proceedings of the ICANNGA 2005, Coimbra, Portugal, pages 194-197, 2005.

Abstract

This paper presents the Pareto-Box problem for modelling evolutionary multi-objective search. The problem is to find the Pareto set of randomly selected points in the unit hypercube. While the Pareto set itself is only comprised of the point 0, this problem allows for a complete analysis of random search and demonstrates the fact that with increasing number of objectives, the probability of finding a dominated vector is decreasing exponentially. Since most nowadays evolutionary multi-objective optimization algorithms rely on the existence of dominated individuals, they show poor performance on this problem. However, the fuzzification of the Pareto-dominance is an example for an approach that does not need dominated individuals, thus it is able to solve the Pareto-Box problem even for a higher number of objectives.

Bibtex entry

@INPROCEEDINGS { mk:icannga05,
    ABSTRACT = { This paper presents the Pareto-Box problem for modelling evolutionary multi-objective search. The problem is to find the Pareto set of randomly selected points in the unit hypercube. While the Pareto set itself is only comprised of the point 0, this problem allows for a complete analysis of random search and demonstrates the fact that with increasing number of objectives, the probability of finding a dominated vector is decreasing exponentially. Since most nowadays evolutionary multi-objective optimization algorithms rely on the existence of dominated individuals, they show poor performance on this problem. However, the fuzzification of the Pareto-dominance is an example for an approach that does not need dominated individuals, thus it is able to solve the Pareto-Box problem even for a higher number of objectives. },
    AUTHOR = { Mario Köppen and Raul Vicente Garcia and Bertram Nickolay },
    BOOKTITLE = { Adaptive and Natural Computing Algorithms. Proceedings of the ICANNGA 2005, Coimbra, Portugal },
    ADDED = { 2006-09-16 23:37:05 +0900 },
    MODIFIED = { 2008-02-28 13:05:02 +0900 },
    HASABSTRACT = { Yes },
    PAGES = { 194-197 },
    PDF = { icannga05.pdf },
    TITLE = { The Pareto-Box Problem for the Modelling of Evolutionary Multi-objective Optimization },
    YEAR = { 2005 },
}