Title :
An empirical comparison of simulated annealing and genetic algorithms on NK fitness landscapes
Author :
Park, Lae-Jeong ; Nam, Dong-Kyung ; Park, Cheol Hoon ; Oh, San-Hoon
Author_Institution :
Dept. of Electr. Eng., Korea Adv. Inst. of Sci. & Technol., Taejon, South Korea
Abstract :
The paper presents the features of GAs as static optimization techniques through an empirical comparison with SA on the NK fitness landscape model. This is done with consideration of the problem size and the ruggedness. Experimental results show that the genetic search is not comparable to simulated annealing on the NK fitness landscapes. Furthermore, the performance gap gets larger as the problem size increases and the landscape becomes rugged
Keywords :
genetic algorithms; search problems; simulated annealing; NK fitness landscape model; empirical comparison; genetic algorithms; genetic search; performance gap; problem size; simulated annealing; static optimization techniques; Analytical models; Cities and towns; Controllability; Genetic algorithms; Optimization methods; Performance analysis; Simulated annealing; Testing;
Conference_Titel :
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
0-7803-3949-5
DOI :
10.1109/ICEC.1997.592286
