Graph-Based Algorithms for Boolean Function Manipulation
IEEE Transactions on Computers
Genetic programming: on the programming of computers by means of natural selection
Genetic programming: on the programming of computers by means of natural selection
The evolution of evolvability in genetic programming
Advances in genetic programming
Recombination, selection, and the genetic construction of computer programs
Recombination, selection, and the genetic construction of computer programs
A self-tuning mechanism for depth-dependent crossover
Advances in genetic programming
Foundations of genetic programming
Foundations of genetic programming
Logic-based genetic programming with definite clause translation grammars
New Generation Computing
Deriving Genetic Programming Fitness Properties by Static Analysis
EuroGP '02 Proceedings of the 5th European Conference on Genetic Programming
Learning Programs in Different Paradigms using Genetic Programming
AI*IA '95 Proceedings of the 4th Congress of the Italian Association for Artificial Intelligence on Topics in Artificial Intelligence
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
TAI '95 Proceedings of the Seventh International Conference on Tools with Artificial Intelligence
Redundant representations in evolutionary computation
Evolutionary Computation
Representations for Genetic and Evolutionary Algorithms
Representations for Genetic and Evolutionary Algorithms
CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
On the constructiveness of context-aware crossover
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Semantics with Applications: An Appetizer (Undergraduate Topics in Computer Science)
Semantics with Applications: An Appetizer (Undergraduate Topics in Computer Science)
Probabilistic incremental program evolution
Evolutionary Computation
Principles of Model Checking (Representation and Mind Series)
Principles of Model Checking (Representation and Mind Series)
Genetic Programming and Model Checking: Synthesizing New Mutual Exclusion Algorithms
ATVA '08 Proceedings of the 6th International Symposium on Automated Technology for Verification and Analysis
Genetic Programming Crossover: Does It Cross over?
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Semantic Aware Crossover for Genetic Programming: The Case for Real-Valued Function Regression
EuroGP '09 Proceedings of the 12th European Conference on Genetic Programming
Approximating geometric crossover in semantic space
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Functional modularity for genetic programming
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Semantic analysis of program initialisation in genetic programming
Genetic Programming and Evolvable Machines
Semantically driven mutation in genetic programming
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Towards Understanding the Effects of Locality in GP
MICAI '09 Proceedings of the 2009 Eighth Mexican International Conference on Artificial Intelligence
Improving symbolic regression with interval arithmetic and linear scaling
EuroGP'03 Proceedings of the 6th European conference on Genetic programming
Genetic programming with fitness based on model checking
EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Building on success in genetic programming: adaptive variation and developmental evaluation
ISICA'07 Proceedings of the 2nd international conference on Advances in computation and intelligence
Semantic building blocks in genetic programming
EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Model checking-based genetic programming with an application to mutual exclusion
TACAS'08/ETAPS'08 Proceedings of the Theory and practice of software, 14th international conference on Tools and algorithms for the construction and analysis of systems
A Field Guide to Genetic Programming
A Field Guide to Genetic Programming
Principles of Program Analysis
Principles of Program Analysis
A less destructive, context-aware crossover operator for GP
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
On the locality of grammatical evolution
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
An attribute grammar decoder for the 01 multiconstrained knapsack problem
EvoCOP'05 Proceedings of the 5th European conference on Evolutionary Computation in Combinatorial Optimization
IWINAC'05 Proceedings of the First international work-conference on the Interplay Between Natural and Artificial Computation conference on Artificial Intelligence and Knowledge Engineering Applications: a bioinspired approach - Volume Part II
Diversity in genetic programming: an analysis of measures and correlation with fitness
IEEE Transactions on Evolutionary Computation
Representation and structural difficulty in genetic programming
IEEE Transactions on Evolutionary Computation
An investigation of fitness sharing with semantic and syntactic distance metrics
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Artificial bee colony programming for symbolic regression
Information Sciences: an International Journal
Genetic programming needs better benchmarks
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Geometric semantic genetic programming
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I
Genetic Programming and Evolvable Machines
Better GP benchmarks: community survey results and proposals
Genetic Programming and Evolvable Machines
Searching for novel classifiers
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
A new implementation of geometric semantic GP and its application to problems in pharmacokinetics
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Examining the diversity property of semantic similarity based crossover
EuroGP'13 Proceedings of the 16th European conference on Genetic Programming
Runtime analysis of mutation-based geometric semantic genetic programming on boolean functions
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
Approximating geometric crossover by semantic backpropagation
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Prioritized grammar enumeration: symbolic regression by dynamic programming
Proceedings of the 15th annual conference on Genetic and evolutionary computation
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
A behavior-based analysis of modal problems
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Visualization of genetic lineages and inheritance information in genetic programming
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Advances in Artificial Intelligence
Solving the unknown complexity formula problem with genetic programming
IWANN'13 Proceedings of the 12th international conference on Artificial Neural Networks: advances in computational intelligence - Volume Part I
Integrated Computer-Aided Engineering
Hi-index | 0.00 |
We investigate the effects of semantically-based crossover operators in genetic programming, applied to real-valued symbolic regression problems. We propose two new relations derived from the semantic distance between subtrees, known as semantic equivalence and semantic similarity. These relations are used to guide variants of the crossover operator, resulting in two new crossover operators--semantics aware crossover (SAC) and semantic similarity-based crossover (SSC). SAC, was introduced and previously studied, is added here for the purpose of comparison and analysis. SSC extends SAC by more closely controlling the semantic distance between subtrees to which crossover may be applied. The new operators were tested on some real-valued symbolic regression problems and compared with standard crossover (SC), context aware crossover (CAC), Soft Brood Selection (SBS), and No Same Mate (NSM) selection. The experimental results show on the problems examined that, with computational effort measured by the number of function node evaluations, only SSC and SBS were significantly better than SC, and SSC was often better than SBS. Further experiments were also conducted to analyse the perfomance sensitivity to the parameter settings for SSC. This analysis leads to a conclusion that SSC is more constructive and has higher locality than SAC, NSM and SC; we believe these are the main reasons for the improved performance of SSC.