Title :
Problem perturbation: implications on the fitness landscape
Author :
Martin, W.N. ; Barker, A.L. ; Cohoon, J.P.
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Abstract :
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
Keywords :
algorithm theory; genetic algorithms; travelling salesman problems; combinatorial optimization; evolutionary computation; evolutionary trajectory; fitness landscape; genetic algorithms; problem perturbation; travelling salesperson problem; Application software; Biological cells; Biology computing; Cities and towns; Computer science; Design optimization; Evolutionary computation; Genetic algorithms; Genetic mutations; Topology;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.782007
