Abstract | ||
---|---|---|
Evolutionary multi-objective algorithms (EMOA) using per- formance indicators for the selection of individuals have turned out to be a successful technique for multi-objective problems. Especially, the selec- tion based on theS-metric, as implemented in the SMS-EMOA, seems to be effective. A special feature of this EMOA is the greedy (μ +1 ) se- lection. Based on a pathological example for a population of size two and a discrete Pareto front it has been proven that a (μ + 1)- (or 1-greedy) EMOA may fail in finding a population maximizing the S-metric. This work investigates the performance of (μ+1)-EMOA with small fixed-size populations on Pareto fronts of innumerable size. We prove that an opti- mal distribution of points can always be achieved on linear Pareto fronts. Empirical studies support the conjecture that this also holds for convex and concave Pareto fronts, but not for continuous shapes in general. Furthermore, the pathological example is generalized to a continuous objective space and it is demonstrated that also (μ + k)-EMOA are not able to robustly detect the globally optimal distribution. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-01020-0_7 | EMO |
DocType | Citations | PageRank |
Conference | 1 | 0.34 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Nicola Beume | 1 | 880 | 48.60 |
Boris Naujoks | 2 | 704 | 47.78 |
Preuss Mike | 3 | 933 | 81.70 |
Günter Rudolph | 4 | 219 | 48.59 |
Tobias Wagner | 5 | 39 | 1.95 |