The directed search method for multi-objective memetic algorithms

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 seek...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Computational optimization and applications Ročník 63; číslo 2; s. 305 - 332
Hlavní autoři: Schütze, Oliver, Martín, Adanay, Lara, Adriana, Alvarado, Sergio, Salinas, Eduardo, Coello, Carlos A. Coello
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer US 01.03.2016
Springer Nature B.V
Témata:
Algorithms
Computation
Convex and Discrete Geometry
Gain
Genetic algorithms
Management Science
Mathematical models
Mathematics
Mathematics and Statistics
Operations Research
Operations Research/Decision Theory
Optimization
Optimization algorithms
Pareto optimum
Search engines
Searches
Searching
Statistics
Strategy
Studies
Memetic algorithm
Continuation
Multi-objective optimization
Stochastic local search
ISSN:0926-6003, 1573-2894
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:0926-6003
1573-2894
DOI:10.1007/s10589-015-9774-0