Guidance in evolutionary multi-objective optimization

J. Branke

doi:10.1016/S0965-9978(00)00110-1

Guidance in evolutionary multi-objective optimization

2001-06-01

242

PRE

AI

DOI：10.1016/S0965-9978(00)00110-1

原文链接

原文求助

摘要

En 中文

Many real world design problems involve multiple, usually conflicting optimization criteria. Often, it is very difficult to weight the criteria exactly before alternatives are known. Multi-Objective Evolutionary Algorithms based on the principle of Pareto optimality are designed to explore the complete set of non-dominated solutions, which then allows the user to choose among many alternatives. However, although it is very difficult to exactly define the weighting of different optimization criteria, usually the user has some notion as to what range of weightings might be reasonable. In this paper, we present a novel, simple, and intuitive way to integrate the user's preference into the evolutionary algorithm by allowing to define linear maximum and minimum trade-off functions. On a number of test problems we show that the proposed algorithm efficiently guides the population towards the interesting region, allowing a faster convergence and a better coverage of this area of the Pareto optimal front. (C) 2001 Elsevier Science Ltd. All rights reserved.

Keyword:

evolutionary algorithm

multiple objectives

Pareto optimal

preferences

guidance

Guidance in evolutionary multi-objective optimization

摘要

AI总结

期刊

机构

引用论文