A new memetic strategy for the numerical treatment of multi-objective optimization problems
Author(s) -
Oliver Schuetze,
Gustavo Sánchez,
Carlos A. Coello Coello
Publication year - 2008
Publication title -
citeseer x (the pennsylvania state university)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.1145/1389095.1389232
Subject(s) - benchmark (surveying) , mathematical optimization , memetic algorithm , local search (optimization) , memetics , set (abstract data type) , pareto principle , computer science , multi objective optimization , process (computing) , optimization problem , mathematics , artificial intelligence , geodesy , programming language , geography , operating system
In this paper we propose a novel iterative search procedure for multi-objective optimization problems. The iteration process -- though derivative free -- utilizes the geometry of the directional cones of such optimization problems, and is capable both of moving toward and along the (local) Pareto set depending on the distance of the current iterate toward this set. Next, we give one possible way of integrating this local search procedure into a given EMO algorithm resulting in a novel memetic strategy. Finally, we present some numerical results on some well-known benchmark problems indicating the strength of both the local search strategy as well as the new hybrid approach.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom