ABSTRACT
While coevolution has many parallels to natural evolution, methods other than those based on evolutionary principles may be used in the interactive fitness setting. In this paper we present a generalization of coevolution to co-optimization which allows arbitrary black-box function optimization techniques to be used in a coevolutionary like manner.
We find that the co-optimization versions of gradient ascent and simulated annealing are capable of outperforming the canonical coevolutionary algorithm. We also hypothesize that techniques which employ non-population based selection mechanisms are less sensitive to disengagement.
- John Peter Cartlidge. Rules of Engagement: Competitive Coevolutionary Dynamics in Computational Systems. PhD thesis, University of Leeds, 2004.Google Scholar
- Edwin D. de Jong and Jordan B. Pollack. Ideal Evaluation from Coevolution. Evolutionary Computation, 12(2):159--192, 2004. Google ScholarDigital Library
- Daniel Hillis. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D Nonlinear Phenomena, 42:228--234, June 1990. Google ScholarDigital Library
- Jordan Pollack and Alan Blair. Co-evolution in the successful learning of backgammon strategy. Machine Learning, 32(3):225--240, 1998. Google ScholarDigital Library
- Christopher Darrell Rosin. Coevolutionary Search Among Adversaries. PhD thesis, University of California -- San Diego, 1997.Google Scholar
Index Terms
- Co-optimization algorithms
Recommendations
A novel multi-population coevolution immune optimization algorithm
A novel multi-population coevolution immune optimization algorithm (MCIA) is proposed to solve numerical and engineering optimization problem in real world. MCIA is inspired by the mechanism that how neuroendocrine system affects T cells and B cells in ...
A cooperative coevolutionary biogeography-based optimizer
With its unique migration operator and mutation operator, Biogeography-Based Optimization (BBO), which simulates migration of species in natural biogeography, is different from existing evolutionary algorithms, but it has shortcomings such as poor ...
How to Escape Local Optima in Black Box Optimisation: When Non-elitism Outperforms Elitism
Escaping local optima is one of the major obstacles to function optimisation. Using the metaphor of a fitness landscape, local optima correspond to hills separated by fitness valleys that have to be overcome. We define a class of fitness valleys of ...
Comments