Indicator-based multi-objective local search

Citation

Basseur M & Burke E (2007) Indicator-based multi-objective local search. In: 2007 IEEE Congress on Evolutionary Computation, CEC 2007. IEEE Congress on Evolutionary Computation, 2007. CEC 2007, Singapore, 25.09.2007-28.09.2007. Red Hook, NJ, USA: IEEE, pp. 3100-3107. http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=4424867; https://doi.org/10.1109/CEC.2007.4424867

Abstract
This paper presents a simple and generic indicator-based multi-objective local search. This algorithm is a direct extension of the IBEA algorithm, an indicator- based evolutionary algorithm proposed in 2004 by Zitzler and Kuenzli, where the optimization goal is defined in terms of a binary indicator defining the selection operator. The methodology proposed in this paper has been defined in order to be easily adaptable and to be as parameter-independent as possible. We carry out a range of experiments on different binary indicators: Those used in IBEA experiments, and also the indicators derived from classical Pareto ranking methods taken from well-known multi-objective evolutionary algorithms of the literature. Experiments show that the best results are obtained using selection indicators which are not only based on Pareto dominance relation. Moreover, the generic local search algorithm presented in this paper and the proposed indicators obtain promising results which lead to a number of future research directions.

Keywords
evolutionary computation; search problems