CrossNet: A framework for crossover with network-based chromosomal representations

Forrest Stonedahl*, William Rand, Uri Wilensky

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

We propose a new class of crossover operators for genetic algorithms (CrossNet) which use a network-based (or graph-based) chromosomal representation. We designed Cross-Net 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.

Original languageEnglish (US)
Title of host publicationGECCO'08
Subtitle of host publicationProceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008
Pages1057-1064
Number of pages8
StatePublished - Dec 15 2008
Event10th Annual Genetic and Evolutionary Computation Conference, GECCO 2008 - Atlanta, GA, United States
Duration: Jul 12 2008Jul 16 2008

Publication series

NameGECCO'08: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation 2008

Other

Other10th Annual Genetic and Evolutionary Computation Conference, GECCO 2008
CountryUnited States
CityAtlanta, GA
Period7/12/087/16/08

Keywords

  • Crossover
  • Genetic algorithms
  • Graphs
  • Linkage
  • Networks
  • Recombination

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Science Applications
  • Software

Fingerprint Dive into the research topics of 'CrossNet: A framework for crossover with network-based chromosomal representations'. Together they form a unique fingerprint.

Cite this