TY - JOUR
T1 - The directed search method for multi-objective memetic algorithms
AU - Schütze, Oliver
AU - Martín, Adanay
AU - Lara, Adriana
AU - Alvarado, Sergio
AU - Salinas, Eduardo
AU - Coello, Carlos A.Coello
N1 - Publisher Copyright:
© 2015, Springer Science+Business Media New York.
PY - 2016/3/1
Y1 - 2016/3/1
N2 - We propose a new iterative search procedure for the numerical treatment of unconstrained multi-objective optimization problems (MOPs) which steers the search along a predefined direction given in objective space. Based on this idea we will present two methods: directed search (DS) descent which seeks for improvements of the given model, and a novel continuation method (DS continuation) which allows to search along the Pareto set of a given MOP. One advantage of both methods is that they can be realized with and without gradient information, and if neighborhood information is available the computation of the search direction comes even for free. The latter makes our algorithms interesting candidates for local search engines within memetic strategies. Further, the approach can be used to gain some interesting insights into the nature of multi-objective stochastic local search which may explain one facet of the success of multi-objective evolutionary algorithms (MOEAs). Finally, we demonstrate the strength of the method both as standalone algorithm and as local search engine within a MOEA.
AB - We propose a new iterative search procedure for the numerical treatment of unconstrained multi-objective optimization problems (MOPs) which steers the search along a predefined direction given in objective space. Based on this idea we will present two methods: directed search (DS) descent which seeks for improvements of the given model, and a novel continuation method (DS continuation) which allows to search along the Pareto set of a given MOP. One advantage of both methods is that they can be realized with and without gradient information, and if neighborhood information is available the computation of the search direction comes even for free. The latter makes our algorithms interesting candidates for local search engines within memetic strategies. Further, the approach can be used to gain some interesting insights into the nature of multi-objective stochastic local search which may explain one facet of the success of multi-objective evolutionary algorithms (MOEAs). Finally, we demonstrate the strength of the method both as standalone algorithm and as local search engine within a MOEA.
KW - Continuation
KW - Memetic algorithm
KW - Multi-objective optimization
KW - Stochastic local search
UR - http://www.scopus.com/inward/record.url?scp=84957840357&partnerID=8YFLogxK
U2 - 10.1007/s10589-015-9774-0
DO - 10.1007/s10589-015-9774-0
M3 - Artículo
SN - 0926-6003
VL - 63
SP - 305
EP - 332
JO - Computational Optimization and Applications
JF - Computational Optimization and Applications
IS - 2
ER -