• DocumentCode
    1667092
  • Title

    On the similarities between binary-coded GA and real-coded GA in wide search space

  • Author

    Kim, Jong-Wook ; Kim, Sang Woo ; Park, PooGyeon ; Park, Tae Joon

  • Author_Institution
    Div. of Electr. & Comput. Eng., Pohang Univ. of Sci. & Technol., South Korea
  • Volume
    1
  • fYear
    2002
  • Firstpage
    681
  • Lastpage
    686
  • Abstract
    This study sets out to identify a real-world system by employing binary-coded and real-coded genetic algorithms (GAs). However, in a nascent stage of setting configurations of GAs, it is difficult to determine the feasible boundaries of each parameter of the system. In this paper, both GAs are implemented based on the similar mechanisms of crossover and mutation, and performed on discretized linear, logarithmic, and hybrid search spaces with corresponding encoding methods. Through simple probabilistic analysis, it follows that logarithmic space and hybrid space searches are far more advantageous to general linear space search in wide bound searching. The identification results of a simple electrical circuit support this expectation and confirm that real-coded GA (RCGA) of logarithmic and hybrid space searches are the best way to tackle the real-world problem
  • Keywords
    genetic algorithms; identification; probability; search problems; binary-coded genetic algorithms; configuration setting; crossover; discretized hybrid search space; discretized linear search space; discretized logarithmic search space; electrical circuit identification; encoding methods; mutation; nascent stage; probabilistic analysis; real-coded genetic algorithms; wide bound searching; wide search space; Biological cells; Circuit testing; Decoding; Encoding; Genetic engineering; Genetic mutations; Optimization methods; Parameter estimation; Space technology; System identification;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
  • Conference_Location
    Honolulu, HI
  • Print_ISBN
    0-7803-7282-4
  • Type

    conf

  • DOI
    10.1109/CEC.2002.1007008
  • Filename
    1007008