License
When quoting this document, please refer to the following
URN: urn:nbn:de:0030-drops-5956
URL: http://drops.dagstuhl.de/opus/volltexte/2006/595/
Go to the corresponding Portal


Langdon, William B. ; Poli, Riccardo

On Turing complete T7 and MISC F--4 program fitnes landscapes

pdf-format:
Document 1.pdf (377 KB)


Abstract

We use the minimal instruction set F-4 computer to define a minimal Turing complete T7 computer suitable for genetic programming (GP) and amenable to theoretical analysis. Experimental runs and mathematical analysis of the T7, show the fraction of halting programs is drops to zero as bigger programs are run.

BibTeX - Entry

@InProceedings{langdon_et_al:DSP:2006:595,
  author =	{William B. Langdon and Riccardo Poli},
  title =	{On Turing complete T7 and MISC F--4 program fitnes landscapes},
  booktitle =	{Theory of Evolutionary Algorithms},
  year =	{2006},
  editor =	{Dirk V. Arnold and Thomas Jansen and Michael D. Vose and Jonathan E. Rowe},
  number =	{06061},
  series =	{Dagstuhl Seminar Proceedings},
  ISSN =	{1862-4405},
  publisher =	{Internationales Begegnungs- und Forschungszentrum f{\"u}r Informatik (IBFI), Schloss Dagstuhl, Germany},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2006/595},
  annote =	{Keywords: Genetic programming}
}

Keywords: Genetic programming
Seminar: 06061 - Theory of Evolutionary Algorithms
Issue Date: 2006
Date of publication: 07.07.2006


DROPS-Home | Fulltext Search | Imprint Published by LZI