Automatic generation of evolutionary operators: a study with mutation strategies for the differential evolution

  • Authors:
  • Vinícius V. de Melo;Grazieli L. C. Carosio

  • Affiliations:
  • Federal University of São Paulo, SP, Brazil;Instituto de Aeronáutica e Espaço, SP, Brazil

  • Venue:
  • Proceedings of the 28th Annual ACM Symposium on Applied Computing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Programming (GP) is presented as an approach for the automatic generation of high quality mutation strategies for the Differential Evolution (DE) algorithm. To evaluate the generated mutation strategies, some well known continuous global optimization problems were selected. Also, a multi-layer perceptron neural network was trained for regression and classification tasks. Statistical analysis of the results showed quite satisfactory performance of the discovered mutation strategy (dubbed ADAM), presenting competitive or better results than classical mutation strategies. The contribution of this work is to show that GP is a potential tool for exploring new ideas in metaheuristics development, allowing for an automatic generation of mutation strategies that can present fast performance and high quality solutions.