Title :
Genetic-entropic algorithm in NK-model
Author :
Lee, Chang-Yong ; Han, Seung Kee
Author_Institution :
Res. Dept., Telecommun. Res. Inst., Taejon, South Korea
Abstract :
A new combinatorial optimization algorithm, genetic entropic algorithm, is proposed. To test the algorithm, we adopt the NK model and compare the performances of the genetic entropic algorithm with those of the conventional genetic algorithm. The higher the K value, the better this algorithm performs. The characteristics of this algorithm together with the difference between two algorithms are discussed
Keywords :
combinatorial mathematics; entropy; genetic algorithms; probability; NK model; combinatorial optimization algorithm; conventional genetic algorithm; genetic entropic algorithm; Design methodology; Genetic algorithms; Partitioning algorithms; Physics; Sampling methods; Scattering; Search methods; 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.592263
