Title :
Analysis of evolutionary process using evolutionary activity and modular schema analysis
Author :
Lee, Young-Seol ; Cho, Sung-Bae
Author_Institution :
Dept. of Comput. Sci., Yonsei Univ., Seoul, South Korea
Abstract :
A genetic algorithm is developed to find an optimal solution in a large search space using selection, crossover, and mutation. Some researchers have studied techniques for analysis of evolution process in genetic algorithm. In most cases, they were applied to only simple problem or they used schema theorem and numerical statistics to examine the process. These techniques are mostly developed because tracing schemas and interpreting semantics of the schemas require much effort and time. In this paper, we propose modular encoding of gene, which is used to facilitate the interpretation of the gene, identification of important parts of genetic code using evolutionary activity statistics, and analysis of the schemas. Also, we show the feasibility of the proposed method by tracing the evolution process of fuzzy robot controller.
Keywords :
genetic algorithms; search problems; statistics; evolution process; evolutionary activity statistics; evolutionary process; fuzzy robot controller; genetic algorithm; genetic code; modular schema analysis; numerical statistics; optimal solution; schema theorem; search space; Encoding; Equations; Mathematical model; Roads; Robots; Sensors; Velocity control;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5585996