The Gradient Subspace Approximation as Local Search Engine within Evolutionary Multi-objective Optimization Algorithms

Sergio Alvarado, Carlos Segura, Oliver Schütze, Saúl Zapotecas


In this paper, we argue that the gradient subspace approximation (GSA) is a powerful local search tool with in memetic algorithms for the treat mentof 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 bench mark problems indicate thes trength of the GSA-based local search within the evolutionary strategies.


multi-objective optimization, evolutionary computation, gradient subspace approximatin (GSA), memetic algorithms, gradient-free local search, line search method

Full Text: PDF