skip to main content
10.1145/1276958.1277260acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Evolution of non-uniform cellular automata using a genetic algorithm: diversity and computation

Published: 07 July 2007 Publication History

Abstract

We used a genetic algorithm to evaluate the cost / benefit of diversity in evolving sets of rules for non-uniform cellular automata solving the density classification problem.

References

[1]
Gacs, P., Kurdyumov, G. L., and Levin, L. A. One dimensional uniform arrays that wash out finite islands. Problemy Peredachi Informatsii 14 (1978), 92--98.
[2]
Mitchell, M., Crutchfield, J. P., and Das, R. Evolving cellular automata with genetic algorithms: A review of recent work. In Proceedings of the First International Conference on Evolutionary Computation and Its Applications (Moscow, Russia, 1996), Russian Academy of Sciences.
[3]
Sipper, M. Evolution of Parallel Cellular Machines: The Cellular Programming Approach. Springer-Verlag, Heidelberg, 1997.

Cited By

View all
  • (2018)Non-uniform Cellular Automata based on Open-ended Rule EvolutionArtificial Life and Robotics10.1007/s10015-014-0145-119:2(120-126)Online publication date: 15-Dec-2018

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
July 2007
2313 pages
ISBN:9781595936974
DOI:10.1145/1276958

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. diversity
  2. genetic algorithms
  3. non-uniform cellular automata
  4. search spaces

Qualifiers

  • Article

Conference

GECCO07
Sponsor:

Acceptance Rates

GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Non-uniform Cellular Automata based on Open-ended Rule EvolutionArtificial Life and Robotics10.1007/s10015-014-0145-119:2(120-126)Online publication date: 15-Dec-2018

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media