Co-evolving parasites improve simulated evolution as an optimization procedure
CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Machine Learning
Protean behavior in dynamic games: arguments for the co-evolution of pursuit-evasion tactics
SAB94 Proceedings of the third international conference on Simulation of adaptive behavior : from animals to animats 3: from animals to animats 3
An introduction to genetic algorithms
An introduction to genetic algorithms
Artificial Life
Coevolutionary search among adversaries
Coevolutionary search among adversaries
Co-Evolution in the Successful Learning of Backgammon Strategy
Machine Learning
Coevolving communicative behavior in a linear pursuer-evadergame
Proceedings of the fifth international conference on simulation of adaptive behavior on From animals to animats 5
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Combining convergence and diversity in evolutionary multiobjective optimization
Evolutionary Computation
Methods for statistical inference: extending the evolutionary computation paradigm
Methods for statistical inference: extending the evolutionary computation paradigm
Evolution of complexity in real-world domains
Evolution of complexity in real-world domains
An analysis of cooperative coevolutionary algorithms
An analysis of cooperative coevolutionary algorithms
Solution concepts in coevolutionary algorithms
Solution concepts in coevolutionary algorithms
The MaxSolve algorithm for coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
On identifying global optima in cooperative coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
Evolutionary Computation
The Cooperative Coevolutionary (1+1) EA
Evolutionary Computation
Ideal Evaluation from Coevolution
Evolutionary Computation
Combating Coevolutionary Disengagement by Reducing Parasite Virulence
Evolutionary Computation
Analyzing cooperative coevolution with evolutionary game theory
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Forming neural networks through efficient and adaptive coevolution
Evolutionary Computation
Evolutionary consequences of coevolving targets
Evolutionary Computation
Competitive coevolution through evolutionary complexification
Journal of Artificial Intelligence Research
Focusing versus intransitivity: geometrical aspects of co-evolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Representation development from pareto-coevolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
A game-theoretic memory mechanism for coevolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Exploring the explorative advantage of the cooperative coevolutionary (1+1) EA
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Finite population models of co-evolution and their application to haploidy versus diploidy
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Theory of coevolutionary genetic algorithms
ISPA'03 Proceedings of the 2003 international conference on Parallel and distributed processing and applications
Resource sharing and coevolution in evolving cellular automata
IEEE Transactions on Evolutionary Computation
A game-theoretic and dynamical-systems analysis of selection methods in coevolution
IEEE Transactions on Evolutionary Computation
A comparison of evaluation methods in coevolution
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Managing team-based problem solving with symbiotic bid-based genetic programming
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Evolving strategy for a probabilistic game of imperfect information using genetic programming
Genetic Programming and Evolvable Machines
Monotonicity versus performance in co-optimization
Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Classifying SSH encrypted traffic with minimum packet header features using genetic programming
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
Coevolutionary temporal difference learning for Othello
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
GP classification under imbalanced data sets: active sub-sampling and AUC approximation
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Symbiosis, complexification and simplicity under GP
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Classification as clustering: A pareto cooperative-competitive gp approach
Evolutionary Computation
Evolving small-board Go players using coevolutionary temporal difference learning with archives
International Journal of Applied Mathematics and Computer Science
Symbiotic coevolutionary genetic programming: a benchmarking study under large attribute spaces
Genetic Programming and Evolvable Machines
GP under streaming data constraints: a case for pareto archiving?
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Semantic bias in program coevolution
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
On GPU based fitness evaluation with decoupled training partition cardinality
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Benchmarking pareto archiving heuristics in the presence of concept drift: diversity versus age
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Improving coevolution by random sampling
Proceedings of the 15th annual conference on Genetic and evolutionary computation
| Hi-index | 0.00 |
Coevolution has already produced promising results, but its dynamic evaluation can lead to a variety of problems that preventmost algorithms from progressing monotonically. An important open question therefore is how progress towards a chosen solution concept can be achieved. A general solution concept for coevolution is obtained by viewing opponents or tests as objectives. In this setup known as Pareto-coevolution, the desired solution is the Pareto-optimal set. We present an archive that guarantees monotonicity for this solution concept. The algorithm is called the Incremental Pareto-Coevolution Archive (IPCA), and is based on Evolutionary Multi-Objective Optimization (EMOO). By virtue of its monotonicity, IPCA avoids regress even when combined with a highly explorative generator. This capacity is demonstrated on a challenging test problem requiring both exploration and reliability. IPCA maintains a highly specific selection of tests, but the size of the test archive nonetheless grows unboundedly. We therefore furthermore investigate how archive sizes may be limited while still providing approximate reliability. The LAyered Pareto-Coevolution Archive (LAPCA) maintains a limited number of layers of candidate solutions and tests, and thereby permits a trade-off between archive size and reliability. The algorithm is compared in experiments, and found to be more efficient than IPCA. The work demonstrates how the approximation of amonotonic algorithm can lead to algorithms that are sufficiently reliable in practice while offering better efficiency.