The Gradient Subspace Approximation as Local Search Engine within Evolutionary Multi-objective Optimization Algorithms
Document title: The Gradient Subspace Approximation as Local Search Engine within Evolutionary Multi-objective Optimization Algorithms
Journal: Computación y sistemas
Database:
System number: 000560160
ISSN: 1405-5546
Authors: 1
2
1
3
Institutions: 1Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, Ciudad de México. México
2Centro de Investigación en Matemáticas, Guanajuato. México
3Universidad Autónoma Metropolitana, Departamento de Matemáticas Aplicadas y Sistemas, Cuajimalpa, Ciudad de México. México
Year:
Season: Abr-Jun
Volumen: 22
Number: 2
Pages: 363-385
Country: México
Language: Inglés
Document type: Artículo
English abstract In this paper, we argue that the gradient subspace approximation (GSA) is a powerful local search tool within memetic algorithms for the treatment of multi-objective optimization problems. The GSA utilizes the neighborhood information within the current population in order to compute the best approximation of the gradient at a given candidate solution. The computation of the search direction comes hence for free in terms of additional function evaluations within population based search algorithms such as evolutionary algorithms. Its benefits have recently been discussed in the context of scalar optimization. Here, we discuss and adapt the GSA for the case that multiple objectives have to be considered concurrently. We will further on hybridize line searchers that utilize GSA to obtain the search direction with two different multi-objective evolutionary algorithms. Numerical results on selected benchmark problems indicate the strength of the GSA-based local search within the evolutionary strategies.
Disciplines: Ciencias de la computación
Keyword: Inteligencia artificial
Keyword: Multi-objective optimization,
Evolutionary computation,
Gradient subspace approximation (GSA),
Memetic algorithms,
Gradient-free local search,
Line search method,
Artificial intelligence
Full text: Texto completo (Ver HTML) Texto completo (Ver PDF)