An interactive evolutionary multiobjective optimization method based on progressively approximated value functions

  • Deb K
  • Sinha A
  • Korhonen P
 et al. 
  • 42

    Readers

    Mendeley users who have this article in their library.
  • 108

    Citations

    Citations of this article.

Abstract

This paper suggests a preference-based methodology, which is embedded in an evolutionary multiobjective optimization algorithm to lead a decision maker (DM) to the most preferred solution of her or his choice. The progress toward the most preferred solution is made by accepting preference based information progressively from the DM after every few generations of an evolutionary multiobjective optimization algorithm. This preference information is used to model a strictly monotone value function, which is used for the subsequent iterations of the evolutionary multiobjective optimization (EMO) algorithm. In addition to the development of the value function which satisfies DM's preference information, the proposed progressively interactive EMO-approach utilizes the constructed value function in directing EMO algorithm's search to more preferred solutions. This is accomplished using a preference-based domination principle and utilizing a preference-based termination criterion. Results on two-to five-objective optimization problems using the progressively interactive NSGA-II approach show the simplicity of the proposed approach and its future promise. A parametric study involving the algorithm's parameters reveals interesting insights of parameter interactions and indicates useful parameter values. A number of extensions to this paper are also suggested.

Author-supplied keywords

  • Evolutionary multiobjective optimization (EMO) algorithms
  • interactive multiobjective optimization algorithm
  • multiple criteria decision-making
  • preference-based multiobjective optimization
  • sequential quadratic programming (SQP)

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document

Authors

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free