Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
Evolving cellular automata to perform computations: mechanisms and impediments
Proceedings of the NATO advanced research workshop and EGS topical workshop on Chaotic advection, tracer dynamics and turbulent dispersion
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
A Genetic Algorithm With Self-distancing Bits But No Overt Linkage
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Voronoi Quantizied Crossover For Traveling Salesman Problem
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Efficient Reinforcement Learning Through Evolving Neural Network Topologies
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
Building Blocks, Cohort Genetic Algorithms, and Hyperplane-Defined Functions
Evolutionary Computation
Fitness landscape of the cellular automata majority problem: View from the "Olympus"
Theoretical Computer Science
A survey on chromosomal structures and operators for exploiting topological linkages of genes
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Resource sharing and coevolution in evolving cellular automata
IEEE Transactions on Evolutionary Computation
On the detection of general problem structures by using inductive linkage identification
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Network crossover performance on NK landscapes and deceptive problems
Proceedings of the 12th annual conference on Genetic and evolutionary computation
The linkage tree genetic algorithm
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Performance of network crossover on NK landscapes and spin glasses
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part II
Distance-based bias in model-directed optimization of additively decomposable problems
Proceedings of the 14th annual conference on Genetic and evolutionary computation
ACM Transactions on Asian Language Information Processing (TALIP)
| Hi-index | 0.00 |
We propose a new class of crossover operators for genetic algorithms (CrossNet) which use a network-based (or graph-based) chromosomal representation. We designed CrossNet with the intent of providing a framework for creating crossover operators that take advantage of domain-specific knowledge for solving problems. Specifically, GA users supply a network which defines the epistatic relationships between genes in the genotype. CrossNet-based crossover uses this information with the goal of improving linkage. We performed two experiments that compared CrossNet-based crossover with one-point and uniform crossover. The first experiment involved the density classification problem for cellular automata (CA), and the second experiment involved fitting two randomly generated hyperplane-defined functions (hdf's). Both of these exploratory experiments support the hypothesis that CrossNet-based crossover can be useful, although performance improvements were modest. We discuss the results and remain hopeful about the successful application of CrossNet to other domains. We conjecture that future work with the CrossNet framework will provide a useful new perspective for investigating linkage and chromosomal representations.