Memetic algorithm with local search chaining for large scale continuous optimization problems

  • Authors:
  • Daniel Molina;Manuel Lozano;Francisco Herrera

  • Affiliations:
  • Department of Computer Languages and Systems, Cádiz, Spain;Department of Computer Science and Artificial Inteligence, Granada, Spain;Department of Computer Science and Artificial Inteligence, Granada, Spain

  • Venue:
  • CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Memetic algorithms arise as very effective algorithms to obtain reliable and high accurate solutions for complex continuous optimization problems. Nowadays, high dimensional optimization problems are an interesting field of research. The high dimensionality introduces new problems for the optimization process, making recommendable to test the behavior of the optimization algorithms to large-scale problems. The Local search method must be applied with a higher intensity, specially to most promising solutions, to explore the higher domain space around each solution. In this work, we present a preliminar study of a memetic algorithm that assigns to each individual a local search intensity that depends on its features, by chaining different local search applications. This algorithm have obtained good results in continuous optimization and we study whether is a good algorithm for large scale optimizations problems. We make experiments of our proposal using the benchmark problems defined in the Special Session or Competition on Large Scale Global Optimisation, on the IEEE Congress on Evolutionary Computation in 2008. First, we test different local search methods to identify the best one. Then, we compare the proposed algorithm with the algorithms used into the competition, obtaining that our proposal is a very promising algorithm for this type of high-dimensional problems: with dimension 500 our proposal is the second best of the compared algorithms, and the best memetic algorithm.