Coevolutionary search among adversaries
Coevolutionary search among adversaries
An analysis of cooperative coevolutionary algorithms
An analysis of cooperative coevolutionary algorithms
Solution concepts in coevolutionary algorithms
Solution concepts in coevolutionary algorithms
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
Focusing versus intransitivity: geometrical aspects of co-evolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
DECA: dimension extracting coevolutionary algorithm
Proceedings of the 8th annual conference on Genetic and evolutionary computation
The parallel Nash Memory for asymmetric games
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Archive-based cooperative coevolutionary algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Robustness in cooperative coevolution
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Selecting informative actions improves cooperative multiagent learning
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
A Monotonic Archive for Pareto-Coevolution
Evolutionary Computation
Introducing probabilistic adaptive mapping developmental genetic programming with redundant mappings
Genetic Programming and Evolvable Machines
Cooperative coevolution and univariate estimation of distribution algorithms
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Pareto cooperative coevolutionary genetic algorithm using reference sharing collaboration
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Comparison of sorting algorithms for multi-fitness measurement of cooperative coevolution
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
PEEC: evolving efficient connections using Pareto optimality
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Research frontier: the evolution of swarm grammars-growing trees, crafting art, and bottom-up design
IEEE Computational Intelligence Magazine
Initial results from co-operative co-evolution for automated platformer design
EvoApplications'12 Proceedings of the 2012t European conference on Applications of Evolutionary Computation
Sustainable cooperative coevolution with a multi-armed bandit
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
When applied to optimization problems, Cooperative Coevolutionary Algorithms(CCEA) have been observed to exhibit a behavior called relative overgeneralization. Roughly, they tend to identify local optima with large basins of attraction which may or may not correspond to global optima. A question which arises is whether one can modify the algorithm to promote the discovery of global optima. We argue that a mechanism from Pareto coevolution can achieve this end. We observe that in CCEAs candidate individuals from one population are used as tests or measurements of individuals in other populations; by treating individuals as tests in this way, a finer-grained comparison can be made among candidate individuals. This finer-grained view permits an algorithm to see when two candidates are differently capable, even when one's evident value is higher than the other's. By modifying an existing CCEA to compare individuals using Pareto dominance we have produced an algorithm which reliably finds global optima. We demonstrate the algorithm on two Maximum of Two Quadratics problems and discuss why it works.