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
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;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007008