A priori landscape analysis in guiding interactive multi-objective metaheuristics

Abstract

The integration of information provided by an a priori landscape analysis as a guiding tool for interactive EMO methods is proposed. For this purpose, a new type of a priori landscape analysis is introduced, namely ellipse enclosure of the feasible solutions set in the solution space. The interaction takes place in the solution space, the user having as visual guiding tools the computed enclosure as well as the set of solutions found at the previous search phase. Furthermore, reference points are specified by the user thus directing the search. The effectiveness and efficiency of the method are supported through statistical experimentation performed on the bi-objective permutation flow shop problem.

DOI: 10.1109/CEC.2008.4631357

7 Figures and Tables

Cite this paper

@article{Tantar2008APL, title={A priori landscape analysis in guiding interactive multi-objective metaheuristics}, author={Emilia Tantar and Clarisse Dhaenens and Jos{\'e} Rui Figueira and El-Ghazali Talbi}, journal={2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)}, year={2008}, pages={4104-4111} }