Finding Knees in Multi-objective Optimization
Many real-world optimization problems have several, usually conflicting objectives. Evolutionary multi-objective optimization usually solves this predicament by searching for the whole Pareto-optimal front of solutions, and relies on a decision maker to finally select a single solution. However, in particular if the number of objectives is large, the number of Pareto-optimal solutions may be huge, and it may be very difficult to pick one “best” solution out of this large set of alternatives. As we argue in this paper, the most interesting solutions of the Pareto-optimal front are solutions where a small improvement in one objective would lead to a large deterioration in at least one other objective. These solutions are sometimes also called “knees”. We then introduce a new modified multi-objective evolutionary algorithm which is able to focus search on these knee regions, resulting in a smaller set of solutions which are likely to be more relevant to the decision maker.
KeywordsMultiobjective Optimization Marginal Utility Multiobjective Evolutionary Algorithm Knee Region Find Knee
Unable to display preview. Download preview PDF.
- 1.Branke, J., Deb, K.: Integrating user preferences into evolutionary multi-objective optimization. In: Jin, Y. (ed.) Knowledge Incorporation in Evolutionary Computation, Springer, Heidelberg (to appear)Google Scholar
- 6.Das, I.: On characterizing the ’knee’ of the pareto curve based on normal-boundary intersection. Structural Optimization 18(2/3), 107–115 (1999)Google Scholar
- 9.Deb, K.: Multi-objective evolutionary algorithms: Introducing bias among Pareto-optimal solutions. In: Ghosh, A., Tsutsui, S. (eds.) Advances in Evolutionary Computing: Theory and Applications, pp. 263–292. Springer, Heidelberg (2003)Google Scholar
- 11.Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation (CEC 2002), pp. 825–830 (2002)Google Scholar
- 12.Greenwood, G.W., Hu, X.S., D’Ambrosio, J.G.: Fitness Functions forMultiple Objective Optimization Problems: Combining Preferences with Pareto Rankings. In: Belew, R.K., Vose, M.D. (eds.) Foundations of Genetic Algorithms, vol. 4, pp. 437–455. Morgan Kaufmann, San Mateo (1997)Google Scholar
- 13.Ls11. The Kea-Project (v. 1.0). University of Dortmund, Informatics Department (2003), online http://ls11-www.cs.uni-dortmund.de
- 14.Mattson, C.A., Mullur, A.A., Messac, A.: Minimal representation of multiobjective design space using a smart pareto filter. In: AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization (2002)Google Scholar