Simple models of coevolutionary genetic algorithms

Bull, Larry

Abstract

The use of evolutionary computing techniques in coevolutionary/multiagent systems is becoming increasingly popular. This paper presents some simple models of the genetic algorithm in such systems, with the aim of examining the effects of different types of interdependence between individuals. Using the models, it is shown that for a fixed amount of interdependence between homogeneous coevolving individuals, the existence of partner gene variance, gene symmetry, and the level at which fitness is applied can have significant effects. Similarly, for heterogeneous coevolving systems with fixed interdependence, partner gene variance and fitness application are also found to have a significant effect, as is the partnering strategy used.

• Journal Article Type: Article
• Publication Date: Mar 1, 2001
• Journal: Artificial Life and Robotics
• Print ISSN: 1433-5298
• Publisher: Springer (part of Springer Nature)
• Peer Reviewed: Peer Reviewed
• Volume: 5
• Issue: 1
• Pages: 58-66
• DOI: https://doi.org/10.1007/BF02481321
• Keywords: automation and robotics, fitness landscapes, computation by abstract devices, computer science, artificial intelligence, AI, robotics, multiagent systems
• Public URL: https://uwe-repository.worktribe.com/output/1087700
• Publisher URL: http://www.springerlink.com/