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
Evolution and co-evolution of computer programs to control independently-acting agents
Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
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
Some studies in machine learning using the game of checkers
Computers & thought
Niching methods for genetic algorithms
Niching methods for genetic algorithms
Artificial Life
Coevolutionary search among adversaries
Coevolutionary search among adversaries
Discovery of subroutines in genetic programming
Advances in genetic programming
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
Competitive co-evolutionary robotics: from theory to practice
Proceedings of the fifth international conference on simulation of adaptive behavior on From animals to animats 5
An updated survey of GA-based multiobjective optimization techniques
ACM Computing Surveys (CSUR)
Co-evolutionary search in asymmetric spaces
Information Sciences—Informatics and Computer Science: An International Journal - Special issue on evolutionary algorithms
Coevolving functions in genetic programming
Journal of Systems Architecture: the EUROMICRO Journal - Special issue on evolutionary computing
Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Combining convergence and diversity in evolutionary multiobjective optimization
Evolutionary Computation
Tracking the Red Queen: Measurements of Adaptive Progress in Co-Evolutionary Simulations
Proceedings of the Third European Conference on Advances in Artificial Life
Coevolutionary Learning: A Case Study
ICML '98 Proceedings of the Fifteenth International Conference on Machine Learning
Competitive Environments Evolve Better Solutions for Complex Tasks
Proceedings of the 5th International Conference on Genetic Algorithms
Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization
Proceedings of the 5th International Conference on Genetic Algorithms
Continual Coevolution Through Complexification
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Solving Non-Markovian Control Tasks with Neuro-Evolution
IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation
Selected Papers from AISB Workshop on Evolutionary Computing
Methods for statistical inference: extending the evolutionary computation paradigm
Methods for statistical inference: extending the evolutionary computation paradigm
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
Multiobjective evolutionary algorithms: classifications, analyses, and new innovations
Evolution of complexity in real-world domains
Evolution of complexity in real-world domains
Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents
Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
New methods for competitive coevolution
Evolutionary Computation
Forming neural networks through efficient and adaptive coevolution
Evolutionary Computation
Evolutionary consequences of coevolving targets
Evolutionary Computation
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
Co-evolving complex robot behavior
ICES'03 Proceedings of the 5th international conference on Evolvable systems: from biology to hardware
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
Resource sharing and coevolution in evolving cellular automata
IEEE Transactions on Evolutionary Computation
The MaxSolve algorithm for coevolution
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Intransitivity revisited coevolutionary dynamics of numbers games
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
'Managed challenge' alleviates disengagement in co-evolutionary system identification
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
DECA: dimension extracting coevolutionary algorithm
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Coevolution of neural networks using a layered pareto archive
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
MOGE: GP classification problem decomposition using multi-objective optimization
Proceedings of the 8th annual conference on Genetic and evolutionary computation
IEEE Intelligent Systems
A Monotonic Archive for Pareto-Coevolution
Evolutionary Computation
Introducing probabilistic adaptive mapping developmental genetic programming with redundant mappings
Genetic Programming and Evolvable Machines
The role of speciation in spatial coevolutionary function approximation
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
Action-selection and crossover strategies for self-modeling machines
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Exploiting multiple robots to accelerate self-modeling
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Pareto-coevolutionary genetic programming for problem decomposition in multi-class classification
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A comparison of evaluation methods in coevolution
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Coevolving programs and unit tests from their specification
Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Coevolutionary bid-based genetic programming for problem decomposition in classification
Genetic Programming and Evolvable Machines
Optimal Co-evolutionary Strategies for the Competitive Maritime Network Design Problem
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Co-evolutionary automatically defined functions in genetic programming
AIKED'09 Proceedings of the 8th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Free lunches in pareto coevolution
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
Automatic system identification based on coevolution of models and tests
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
PEEC: evolving efficient connections using Pareto optimality
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Formal analysis and algorithms for extracting coordinate systems of games
CIG'09 Proceedings of the 5th international conference on Computational Intelligence and Games
Focusing versus intransitivity: geometrical aspects of co-evolution
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Learning the ideal evaluation function
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartI
Semantic building blocks in genetic programming
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
GP classification under imbalanced data sets: active sub-sampling and AUC approximation
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Cooperative problem decomposition in Pareto competitive classifier models of coevolution
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Using co-solvability to model and exploit synergetic effects in evolution
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Classification as clustering: A pareto cooperative-competitive gp approach
Evolutionary Computation
An evolutionary behavioral model for decision making
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Relative fitness and absolute fitness for co-evolutionary systems
EuroGP'05 Proceedings of the 8th European conference on Genetic Programming
Incremental evolution of target-following neuro-controllers for flapping-wing animats
SAB'06 Proceedings of the 9th international conference on From Animals to Animats: simulation of Adaptive Behavior
A multimodal problem for competitive coevolution
AI'12 Proceedings of the 25th Australasian joint conference on Advances in Artificial Intelligence
Implicit fitness sharing for evolutionary synthesis of license plate detectors
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Shaping fitness function for evolutionary learning of game strategies
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Co-evolutionary automatic programming for software development
Information Sciences: an International Journal
Hi-index | 0.00 |
In many problems of interest, performance can be evaluated using tests, such as examples in concept learning, test points in function approximation, and opponents in game-playing. Evaluation on all tests is often infeasible. Identification of an accurate evaluation or fitness function is a difficult problem in itself, and approximations are likely to introduce human biases into the search process. Coevolution evolves the set of tests used for evaluation, but has so far often led to inaccurate evaluation. We show that for any set of learners, a Complete Evaluation Set can be determined that provides ideal evaluation as specified by Evolutionary Multi-Objective Optimization. This provides a principled approach to evaluation in coevolution, and thereby brings automatic ideal evaluation within reach. The Complete Evaluation Set is of manageable size, and progress towards it can be accurately measured. Based on this observation, an algorithm named DELPHI is developed. The algorithm is tested on problems likely to permit progress on only a subset of the underlying objectives. Where all comparison methods result in overspecialization, the proposed method and a variant achieve sustained progress in all underlying objectives. These findings demonstrate that ideal evaluation may be approximated by practical algorithms, and that accurate evaluation for test-based problems is possible even when the underlying objectives of a problem are unknown.