Modeling Coevolutionary Genetic Algorithms on Two-Bit Landscapes: Random Partnering

Abstract. A model of coevolutioinary genetic algorithms (COGA) consisting of two populations coevolving on two-bit landscapes is investigated in terms of the effects of random partnering strategy, different population updating schemes, and changes in mutation rate and evolution rate. The analytical and numerical approaches showed that even in such a simple model, the dynamics can change dramatically with different evolutionary scenarios in such an extent that deserves our attention from the point of view of algorithm design.

• Type: Conference
• Year: 2004
• Where: GECCO
• Authors: Ming Chang, Kazuhiro Ohkura, Kanji Ueda, Masaharu Sugiyama
• Keywords: Coevolutioinary Genetic Algorithms, GECCO 2004, Population Updating Schemes, Random Partnering Strategy