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

Deb, K. ; Sinha, A. ; Korhonen, P. J. ; Wallenius, J. (2010) An interactive evolutionary multiobjective optimization method based on progressively approximated value functions IEEE Transactions on Evolutionary Computation, 14 (5). pp. 723-739. ISSN 1089-778X

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arn...

Related URL: http://dx.doi.org/10.1109/TEVC.2010.2064323

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.

Item Type:Article
Source:Copyright of this article belongs to IEEE.
ID Code:81051
Deposited On:03 Feb 2012 11:48
Last Modified:03 Feb 2012 11:48

Repository Staff Only: item control page