18 Fitness Landscapes and Performance of Metaheuristics

@inproceedings{Fonlupt199918FL,
  title={18 Fitness Landscapes and Performance of Metaheuristics},
  author={Cyril Fonlupt and Denis Robilliard and Philippe Preux and El-Ghazali Talbi},
  year={1999}
}
We perform a statistical analysis of the structure of the search space of some planar, euclidian instances of the traveling salesman problem. We want to depict this structure from the point of view of iterated local search algorithms. The objective is two-fold: understanding the experimentally known good performance of metaheuristics on the TSP and other combinatorial optimization problems; designing new techniques to search the space more efficiently. This work actually led us to design a… CONTINUE READING
Highly Cited
This paper has 30 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 18 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 30 references

The Traveling Salesman Problem: A Case Study

  • D. S. Johnson
  • 1997
Highly Influential
13 Excerpts

Configuration Space Analysis Of The Traveling Salesman Problem

  • S. Kirkpatrick, G. Toulouse
  • Journal de Physique,
  • 1985
Highly Influential
7 Excerpts

Models For Iterative Global Optimization

  • K. D. Boese
  • PhD Dissertation, UCLA,
  • 1996
2 Excerpts

Algorithm + Data Structure = Evolution Program, Springer-Verlag

  • Z. Michalewicz, Genetic
  • 1995
1 Excerpt

The Traveling Salesman Problem, Network Models, Handbooks in Operation

  • M. Jünger, G. Reinelt, G. Rinaldi
  • Researchand Management Science,
  • 1995
2 Excerpts

Towards A Theory Of Landscapes

  • P. Stadler
  • Complex Systems and Binary Networks, Springer…
  • 1995
1 Excerpt

Similar Papers

Loading similar papers…