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
Exercise
Look through the attached review article and find a coevolutionary algorithm cited. Explain this coevolutionary algorithm in chat, citing if it is competitive, cooperative, or both, and if it addresses any specific coevolutionary pathology.
