DocumentCode
1869479
Title
Genetic-entropic algorithm in NK-model
Author
Lee, Chang-Yong ; Han, Seung Kee
Author_Institution
Res. Dept., Telecommun. Res. Inst., Taejon, South Korea
fYear
1997
fDate
13-16 Apr 1997
Firstpage
31
Lastpage
35
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 1997., IEEE International Conference on
Conference_Location
Indianapolis, IN
Print_ISBN
0-7803-3949-5
Type
conf
DOI
10.1109/ICEC.1997.592263
Filename
592263
Link To Document