Genetic algorithms with sharing for multimodal function optimization
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
An empirical study of genetic operators in genetic algorithms
EUROMICRO 93 Nineteenth EUROMICRO symposium on microprocessing and microprogramming on Open system design : hardware, software and applications: hardware, software and applications
Niching methods for genetic algorithms
Niching methods for genetic algorithms
Incremental evolution of complex general behavior
Adaptive Behavior - Special issue on environment structure and behavior
A classification of long-term evolutionary dynamics
ALIFE Proceedings of the sixth international conference on Artificial life
ALIFE Proceedings of the sixth international conference on Artificial life
Artificial Life
On the evolution of complexity
Complexity
Games of Life: Explorations in Ecology, Evolution and Behaviour
Games of Life: Explorations in Ecology, Evolution and Behaviour
Machine Learning
Representations for Genetic and Evolutionary Algorithms
Representations for Genetic and Evolutionary Algorithms
Evolving neural networks through augmenting topologies
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
Passing the ALife Test: Activity Statistics Classify Evolution in Geb as Unbounded
ECAL '01 Proceedings of the 6th European Conference on Advances in Artificial Life
Through the Labyrinth Evolution Finds a Way: A Silicon Ridge
ICES '96 Proceedings of the First International Conference on Evolvable Systems: From Biology to Hardware
Fitness Distance Correlation as a Measure of Problem Difficulty for Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms
Reducing Local Optima in Single-Objective Problems by Multi-objectivization
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
Survey of Intelligent Control Techniques for Humanoid Robots
Journal of Intelligent and Robotic Systems
A Taxonomy for artificial embryogeny
Artificial Life
Multi-Objective Methods for Tree Size Control
Genetic Programming and Evolvable Machines
Advances in evolutionary computing
Biped dynamic walking using reinforcement learning
Biped dynamic walking using reinforcement learning
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Evolutionary Computation
Combating Coevolutionary Disengagement by Reducing Parasite Virulence
Evolutionary Computation
The Hierarchical Fair Competition (HFC) Framework for Sustainable Evolutionary Algorithms
Evolutionary Computation
ALPS: the age-layered population structure for reducing the problem of premature convergence
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Evolutionary Function Approximation for Reinforcement Learning
The Journal of Machine Learning Research
Do additional objectives make a problem harder?
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Evolutionary Computation
Multi-objective genetic algorithms: Problem difficulties and construction of test problems
Evolutionary Computation
Evolution and complexity: The double-edged sword
Artificial Life
Full body: The importance of the phenotype in evolution
Artificial Life
Evolution of Biped Walking Using Neural Oscillators and Physical Simulation
RoboCup 2007: Robot Soccer World Cup XI
Multiobjectivization by Decomposition of Scalar Cost Functions
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Investigations into the Effect of Multiobjectivization in Protein Structure Prediction
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
Sustaining diversity using behavioral information distance
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
How novelty search escapes the deceptive trap of learning to learn
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Novelty of behaviour as a basis for the neuro-evolution of operant reward learning
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Competitive coevolution through evolutionary complexification
Journal of Artificial Intelligence Research
Complex networks of simple neurons for bipedal locomotion
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
Revising the evolutionary computation abstraction: minimal criteria novelty search
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Efficiently evolving programs through the search for novelty
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Evolution of the CPG with sensory feedback for bipedal locomotion
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Evolution of central pattern generators for bipedal walking in areal-time physics environment
IEEE Transactions on Evolutionary Computation
Real-time neuroevolution in the NERO video game
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Intrinsic Motivation Systems for Autonomous Mental Development
IEEE Transactions on Evolutionary Computation
Evolving neural networks to play checkers without relying on expert knowledge
IEEE Transactions on Neural Networks
Evolving plastic neural networks with novelty search
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Evolving a diversity of virtual creatures through novelty search and local competition
Proceedings of the 13th annual conference on Genetic and evolutionary computation
How to promote generalisation in evolutionary robotics: the ProGAb approach
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Why and how to measure exploration in behavioral space
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Automated modeling of stochastic reactions with large measurement time-gaps
Proceedings of the 13th annual conference on Genetic and evolutionary computation
On the deleterious effects of a priori objectives on evolution and representation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Critical factors in the performance of novelty search
Proceedings of the 13th annual conference on Genetic and evolutionary computation
On the relationships between synaptic plasticity and generative systems
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Encouraging behavioral diversity in evolutionary robotics: An empirical study
Evolutionary Computation
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Evolving team behaviors with specialization
Genetic Programming and Evolvable Machines
Introducing novelty search in evolutionary swarm robotics
ANTS'12 Proceedings of the 8th international conference on Swarm Intelligence
Searching for novel classifiers
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Sentient world: human-based procedural cartography
EvoMUSART'13 Proceedings of the Second international conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design
MONEE: using parental investment to combine open-ended and task-driven evolution
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
A measure-theoretic analysis of stochastic optimization
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
Effective diversity maintenance in deceptive domains
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Right on the MONEE: combining task- and environment-driven evolution
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Confronting the challenge of learning a flexible neural controller for a diversity of morphologies
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Generic behaviour similarity measures for evolutionary swarm robotics
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Behavioral repertoire learning in robotics
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Evolution of station keeping as a response to flows in an aquatic robot
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Single-unit pattern generators for quadruped locomotion
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Searching for novel clustering programs
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Novelty and interestingness measures for design-space exploration
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
A behavior-based analysis of modal problems
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Recent advances in problem understanding: changes in the landscape a year on
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Applying evolutionary computation to harness passive material properties in robots
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Communications of the ACM
Toward nonlinear local reinforcement learning rules through neuroevolution
Neural Computation
Encouraging reactivity to create robust machines
Adaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems
Hi-index | 0.02 |
In evolutionary computation, the fitness function normally measures progress toward an objective in the search space, effectively acting as an objective function. Through deception, such objective functions may actually prevent the objective from being reached. While methods exist to mitigate deception, they leave the underlying pathology untreated: Objective functions themselves may actively misdirect search toward dead ends. This paper proposes an approach to circumventing deception that also yields a new perspective on open-ended evolution. Instead of either explicitly seeking an objective or modeling natural evolution to capture open-endedness, the idea is to simply search for behavioral novelty. Even in an objective-based problem, such novelty search ignores the objective. Because many points in the search space collapse to a single behavior, the search for novelty is often feasible. Furthermore, because there are only so many simple behaviors, the search for novelty leads to increasing complexity. By decoupling open-ended search from artificial life worlds, the search for novelty is applicable to real world problems. Counterintuitively, in the maze navigation and biped walking tasks in this paper, novelty search significantly outperforms objective-based search, suggesting the strange conclusion that some problems are best solved by methods that ignore the objective. The main lesson is the inherent limitation of the objective-based paradigm and the unexploited opportunity to guide search through other means.