Towards user-centric memetic algorithms: experiences with the TSP

  • Authors:
  • Ana Reyes Badillo;Carlos Cotta;Antonio J. Fernández-Leiva

  • Affiliations:
  • Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga, Spain;Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga, Spain;Dept. Lenguajes y Ciencias de la Computación, ETSI Informática, Universidad de Málaga, Málaga, Spain

  • Venue:
  • IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

User-centric evolutionary computation is an optimization paradigm that tries to integrate the human user and the evolutionary algorithm in a smooth way, favoring bi-directional communication and establishing synergies among these two actors. We explore the possibilities for such an approach in the context of memetic algorithms, with application to the travelling salesman problem. Some ways to canalize this cooperation via the introduction of dynamic constraints and selective local search are hinted, and implementation and interfacing issues are discussed. The reported experiments on TSPLIB instances provide encouraging results for these techniques.