Designing evolware by cellular programming

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Scopus citations

Abstract

A major impediment preventing ubiquitous computing with cellular automata (CA) stems from the difficulty of utilizing their complex behavior to perform useful computations. In this paper non-uniform CAs are studied, presenting the cellular programming algorithm for coevolving such systems to perform computations. The algorithm is applied to five computational tasks: density, synchronization, ordering, boundary computation, and thinning; our results show that non-uniform CAs can attain high computational performance, and furthermore, that such systems can be evolved rather than designed. We believe that cellular programming holds potential for attaining 'evolving ware', evolware, which can be implemented in software, hardware, or other possible forms, such as bioware. We have recently implemented an evolving, online, autonomous hardware system based on the approach described herein.A.

Original languageEnglish
Title of host publicationEvolvable Systems
Subtitle of host publicationFrom Biology to Hardware - 1st International Conference, ICES 1996, Proceedings
EditorsTetsuya Higuchi, Masaya Iwata, Weixin Liu
PublisherSpringer Verlag
Pages81-95
Number of pages15
ISBN (Print)3540631739, 9783540631736
DOIs
StatePublished - 1 Jan 1997
Externally publishedYes
Event1st International Conference on Evolvable Systems, ICES 1996 - Tsukuba, Japan
Duration: 7 Oct 19968 Oct 1996

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1259
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on Evolvable Systems, ICES 1996
Country/TerritoryJapan
CityTsukuba
Period7/10/968/10/96

Fingerprint

Dive into the research topics of 'Designing evolware by cellular programming'. Together they form a unique fingerprint.

Cite this