Evolutionary Computation
Coevolution
Natural diversity
O’Reilly, Una-May, et al. "Adversarial genetic programming for cyber security: A rising application domain where GP matters." Genetic Programming and Evolvable Machines. Twentieth Anniversary Issue (2020).
Competitive Coevolution
Sims, Karl. "Evolving 3D morphology and behavior by competition." Artificial life 1.4 (1994): 353-372.
Competitive Coevolution
Fitness: number of wins in competitions
Sims, Karl. "Evolving 3D morphology and behavior by competition." Artificial life 1.4 (1994): 353-372.
Competitive Coevolution
Application to cybersecurity
O’Reilly, Una-May, et al. "Adversarial genetic programming for cyber security: A rising application domain where GP matters." Genetic Programming and Evolvable Machines. Twentieth Anniversary Issue (2020).
Cooperative Coevolution
Antonio, Luis Miguel, and Carlos A. Coello Coello. "Coevolutionary multiobjective evolutionary algorithms: Survey of the state-of-the-art." IEEE Transactions on Evolutionary Computation 22.6 (2017): 851-865.
Cooperative Coevolution
Fitness: based on combination of individuals (function decomposition)
Potter, Mitchell A., and Kenneth A. De Jong. "Cooperative coevolution: An architecture for evolving coadapted subcomponents." Evolutionary computation 8.1 (2000): 1-29.
Pathologies
Intransitivity: cycling between different solutions
Pathologies
Red Queen Effect (CS)
Changes that improve the quality of an
individual do not increase its selection
probability because of changes to other
coevolving individuals
