Co-Evolutionary Algorithms for the Realization of the Intelligent Systems

  • Sim, Kwee-Bo (Dept. of Control and Instrumentation Eng., Chung-Ang University) ;
  • Jun, Hyo-Byung (Dept. of Control and Instrumentation Eng., Chung-Ang University)
  • Published : 1999.06.30

Abstract

Simple Genetic Algorithm(SGA) proposed by J. H. Holland is a population-based optimization method based on the principle of the Darwinian natural selection. The theoretical foundations of GA are the Schema Theorem and the Building Block Hypothesis. Although GA does well in many applications as an optimization method, still it does not guarantee the convergence to a global optimum in some problems. In designing intelligent systems, specially, since there is no deterministic solution, a heuristic trial-and error procedure is usually used to determine the systems' parameters. As an alternative scheme, therefore, there is a growing interest in a co-evolutionary system, where two populations constantly interact and co-evolve. In this paper we review the existing co-evolutionary algorithms and propose co-evolutionary schemes designing intelligent systems according to the relation between the system's components.

Keywords