Genetic Neighborhood Search

  • Authors:
  • Juan José Domínguez;Sebastián Lozano;Marcos Calle

  • Affiliations:
  • -;-;-

  • Venue:
  • ICCS '02 Proceedings of the International Conference on Computational Science-Part III
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Genetic Neighborhood Search (GNS) is a hybrid method for combinatorial optimization problems. A main feature of the approach is the iterative use of local search on extended neighborhoods, where the better solution will be the center of a new extended neighborhood. We propose using a genetic algorithm to explore the extended neighborhoods. Computational experiences show that this approach is robust with respect to the starting point and that high quality solutions are obtained in reasonable time.