DocumentCode
412625
Title
Trying to evolve sorting networks in Echo
Author
Graham, Lee ; Oppacher, Franz
Author_Institution
Sch. of Comput. Sci., Carleton Univ., Ottawa, Ont., Canada
Volume
2
fYear
2003
fDate
8-12 Dec. 2003
Firstpage
978
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2003. CEC '03. The 2003 Congress on
Print_ISBN
0-7803-7804-0
Type
conf
DOI
10.1109/CEC.2003.1299773
Filename
1299773
Link To Document