Indicator-Based Selection in Multiobjective Search

11 years 11 months ago
Indicator-Based Selection in Multiobjective Search
Abstract. This paper discusses how preference information of the decision maker can in general be integrated into multiobjective search. The main idea is to first define the optimization goal in terms of a binary performance measure (indicator) and then to directly use this measure in the selection process. To this end, we propose a general indicator-based evolutionary algorithm (IBEA) that can be combined with arbitrary indicators. In contrast to existing algorithms, IBEA can be adapted to the preferences of the user and moreover does not require any additional diversity preservation mechanism such as fitness sharing to be used. It is shown on several continuous and discrete benchmark problems that IBEA can substantially improve on the results generated by two popular algorithms, namely NSGA-II and SPEA2, with respect to different performance measures. 1 Motivation In a multiobjective scenario, the goal of the optimization process is often to find a good approximation of the set ...
Eckart Zitzler, Simon Künzli
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where PPSN
Authors Eckart Zitzler, Simon Künzli
Comments (0)