Coevolutionary Algorithms for Realization of Intelligent Systems
Hyo-Byung Jun, Kwee-Bo Sim · Journal of Advanced Computational Intelligence and Intelligent Informatics · 1999
The simple genetic algorithm (SGA) proposed by J. H. Holland uses population-based optimization based on Darwinian natural selection. The theoretical foundations of GA are the Schema Theorem and Building Block Hypothesis. Although GA does well in many applications in optimization, it does not guarantee the convergence to a global optimum in some problems. In designing intelligent systems, since there is no deterministic solution, heuristic trial-and error is usually used to determine system parameters. An alternative is a coevolutionary system, where 2 populations constantly interact and coevolve. We review coevolutionary algorithms and propose coevolutionary schemes designing intelligent systems based on the relationship between system components.