Problem perturbation: implications on the fitness landscape

We present the concept of "problem perturbation", give the specifications of an application to the travelling salesperson problem (TSP), then discuss an empirical study of the fitness landscape induced by the variation operators in that application.

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Martin, W.N., Barker, A.L., Cohoon, J.P.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Application software Biological cells Biology computing Cities and towns Computer science Design optimization Evolutionary computation Genetic algorithms Genetic mutations Topology
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We present the concept of "problem perturbation", give the specifications of an application to the travelling salesperson problem (TSP), then discuss an empirical study of the fitness landscape induced by the variation operators in that application.
DOI:	10.1109/CEC.1999.782007