• 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