The Community for Technology Leaders
Evolvable Hardware, NASA/DoD Conference on (1999)
Pasadena, California
July 19, 1999 to July 21, 1999
ISBN: 0-7695-0256-3
pp: 255
Jason Masner , University of Idaho
John Cavalieri , University of Idaho
James Frenzel , University of Idaho
James A. Foster , University of Idaho
ABSTRACT
We describe evolved sorting networks for a Xilinx 6200 rapidly reconfigurable Field Programmable Gate Array (FPGA) and for a simulated environment. Our goal was to evaluate the efficiency and stability of evolved circuits in a changing environment. Not only did we evolve correct sorting networks, but we also examined the representations of evolved individuals for their runtime efficiency and effectiveness. We compared three different hardware representations: tree structured encodings, linear direct encodings, and raw configuration files. We also used three separate fitness functions.We also present an interesting metric for gate-level resilience to faults: bitwise stability. We find evidence that evolution inherently improves bitwise stability, and that tree structures may confer more bitwise stability than linear structured chromosomes.
INDEX TERMS
CITATION

J. Cavalieri, J. A. Foster, J. Masner and J. Frenzel, "Representation and Robustness for Evolved Sorting Networks," Evolvable Hardware, NASA/DoD Conference on(EH), Pasadena, California, 1999, pp. 255.
doi:10.1109/EH.1999.785462
92 ms
(Ver 3.3 (11022016))