Book ChapterDOI
Cartesian Genetic Programming
Julian F. Miller,P. Thomson +1 more
- pp 121-132
Reads0
Chats0
TLDR
A neutral search strategy that allows the fittest genotype to be replaced by another equally fit genotype (a neutral genotype) is examined and compared with non-neutral search for the Santa Fe ant problem and the neutral search proves to be much more effective.Abstract:
This paper presents a new form of Genetic Programming called Cartesian Genetic Programming in which a program is represented as an indexed graph. The graph is encoded in the form of a linear string of integers. The inputs or terminal set and node outputs are numbered sequentially. The node functions are also separately numbered. The genotype is just a list of node connections and functions. The genotype is then mapped to an indexed graph that can be executed as a program. Evolutionary algorithms are used to evolve the genotype in a symbolic regression problem (sixth order polynomial) and the Santa Fe Ant Trail. The computational effort is calculated for both cases. It is suggested that hit effort is a more reliable measure of computational efficiency. A neutral search strategy that allows the fittest genotype to be replaced by another equally fit genotype (a neutral genotype) is examined and compared with non-neutral search for the Santa Fe ant problem. The neutral search proves to be much more effective.read more
Citations
More filters
Journal ArticleDOI
Deep learning in neural networks
TL;DR: This historical survey compactly summarizes relevant work, much of it from the previous millennium, review deep supervised learning, unsupervised learning, reinforcement learning & evolutionary computation, and indirect search for short programs encoding deep and large networks.
Journal ArticleDOI
AutoML: A survey of the state-of-the-art
Xin He,Kaiyong Zhao,Xiaowen Chu +2 more
TL;DR: A comprehensive and up-to-date review of the state-of-the-art (SOTA) in AutoML methods according to the pipeline, covering data preparation, feature engineering, hyperparameter optimization, and neural architecture search (NAS).
Journal ArticleDOI
Compositional pattern producing networks: A novel abstraction of development
TL;DR: Results produced with CPPNs through interactive evolution of two-dimensional images show that such an encoding can nevertheless produce structural motifs often attributed to more conventional developmental abstractions, suggesting that local interaction may not be essential to the desirable properties of natural encoding in the way that is usually assumed.
Journal ArticleDOI
Grammatical evolution
Michael O'Neill,Conor Ryan +1 more
TL;DR: Grammatical evolution is presented, an evolutionary algorithm that can evolve complete programs in an arbitrary language using a variable-length binary string and is compared to genetic programming.
Proceedings ArticleDOI
A genetic programming approach to designing convolutional neural network architectures
TL;DR: This paper attempts to automatically construct CNN architectures for an image classification task based on Cartesian genetic programming (CGP), and shows that the proposed method can be used to automatically find the competitive CNN architecture compared with state-of-the-art models.
References
More filters
Book
Genetic Programming: On the Programming of Computers by Means of Natural Selection
TL;DR: This book discusses the evolution of architecture, primitive functions, terminals, sufficiency, and closure, and the role of representation and the lens effect in genetic programming.
Book
The Neutral Theory of Molecular Evolution
TL;DR: The neutral theory as discussed by the authors states that the great majority of evolutionary changes at the molecular level are caused not by Darwinian selection but by random drift of selectively neutral mutants, which has caused controversy ever since.
Journal ArticleDOI
The neutral theory of molecular evolution.
TL;DR: It is stated that these sequences differed in the cytochromes c of various species to an extent that seemed unnecessary from the standpoint of their function.
Book ChapterDOI
Artificial Intelligence through Simulated Evolution
TL;DR: This chapter contains sections titled: References Artificial Intelligence through a Simulation of Evolution Natural Automata and Prosthetic Devices and Artificial intelligence through a simulation of Evolution natural automata and prosthetic devices.