Title :
Trying to evolve sorting networks in Echo
Author :
Graham, Lee ; Oppacher, Franz
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
Abstract :
We describe an attempt to hybridize implicit and explicit fitness in ALife by augmenting the virtual organisms, called "agents", in John Holland\´s echo model to allow them to evolve 16-input sorting networks. The implementation of Echo is briefly described, as well as the method used to work sorting networks into the genetic material and rules of the system. The best, though imperfect, sorting network discovered is presented and compared to that of Hillis and to the best know network from Green.
Keywords :
artificial life; genetic engineering; multi-agent systems; Echo model; abstract ALife models; artificial life; genetic material; hybridize implicit-explicit fitness; multiagent genomes; sorting network; virtual organism augmentation; Adhesives; Aggregates; Bioinformatics; Content addressable storage; Evolution (biology); Genetics; Genomics; Intelligent networks; Reservoirs; Sorting;
Conference_Titel :
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN :
0-7803-7804-0
DOI :
10.1109/CEC.2003.1299773