• 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