<?xml version="1.0" encoding="UTF-8"?>
<XML><RECORDS>
<RECORD>
	<REFERENCE_TYPE>3</REFERENCE_TYPE>
	<AUTHORS>
		<AUTHOR>Andre, David</AUTHOR>
		<AUTHOR>III, Forrest H Bennett</AUTHOR>
		<AUTHOR>Koza, John R.</AUTHOR>
	</AUTHORS>
	<YEAR>1996</YEAR>
	<TITLE>Evolution of Intricate Long-Distance Communication Signals in Cellular Automata using Genetic Programming</TITLE>
	<SECONDARY_TITLE>Artificial Life V: Proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems</SECONDARY_TITLE>
	<PLACE_PUBLISHED>Nara, Japan</PLACE_PUBLISHED>
	<PUBLISHER>MIT Press</PUBLISHER>
	<VOLUME>1</VOLUME>
	<DATE>"16--18 " # may</DATE>
	<KEYWORDS>
		<KEYWORD>genetic</KEYWORD>
		<KEYWORD>algorithms,</KEYWORD>
		<KEYWORD>genetic</KEYWORD>
		<KEYWORD>programming</KEYWORD>
	</KEYWORDS>
	<ABSTRACT>A cellular automata rule for the majority
                 classification task was evolved using genetic
                 programming with automatically defined functions. The
                 genetically evolved rule has an accuracy of 82.326%.
                 This level of accuracy exceeds that of the
                 Gacs-Kurdyumov-Levin (GKL) rule, all other known
                 human-written rules, and all other rules produced by
                 known previous automated approaches.

                 Our genetically evolved rule is qualitatively different
                 from other rules in that it uses a fine-grained
                 internal representation of density information; it
                 employs a large number of different domains and
                 particles; and it uses an intricate set of signals for
                 communicating information over large distances in time
                 and space.</ABSTRACT>
	<URL>http://www.genetic-programming.com/jkpdf/alife1996gkl.pdf</URL>
</RECORD>
</RECORDS></XML>