Fitness functions for the unconstrained evolution of digital circuits

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 2584-2591

  Kuyucu, Tüze ^a   Trefzer, Martin ^a   Greensted, Andrew ^a   Miller, Julian ^a   Tyrrell, Andy ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY STRINGS; COMBINATORIAL PROBLEMS; EVOLVABLE HARDWARE SYSTEMS; EVOLVABLE HARDWARES; FEEDBACK LOOPS; FITNESS EVALUATIONS; FITNESS FUNCTIONS; HARDWARE IMPLEMENTATIONS; HARDWARE PLATFORMS; INTEGRATED SYSTEMS; RECONFIGURABLE; SPEED-UP; STABLE SOLUTIONS; TRANSIENT EFFECTS; UNCONSTRAINED EVOLUTIONS;

DIGITAL CIRCUITS; DIGITAL INTEGRATED CIRCUITS; FUNCTION EVALUATION; HEALTH; INTEGRATED OPTICS; NEURAL NETWORKS; PROBABILITY DENSITY FUNCTION;

HARDWARE;

EID: 55749084869     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4631145     Document Type: Conference Paper

References (22)

1. E. De Jong, R. A. Watson, and D. Thierens, "On the complexity of hierarchical problem solving," in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2005), 2005.
2. T. Gordon and P. Bentley, "Towards development in evolvable hardware," 2002. [Online]. Available: citeseer.ist.psu.edu/gordon02towards. html
3. A. Greensted and A. Tyrrell, "Extrinsic evolvable hardware on the RTSA architecture," in Proceedings of 2007 International Conference on Evolvable Systems, September 2007.
4. _, "RISA: A hardware platform for evolutionary design," in Proceedings of 2007 IEEE Workshop on Evolvable and Adaptive Hardware, April 2007.
5. G. W. Greenwood and A. M. Tyrrell. Introduction to Evolvable Hardware: A Practical Guide for Designing Self-Adaptive Systems, ser. IEEE Press Series on Computational Intelligence. Wiley-IEEE Press, 2007.
6. P. Haddow and G. Tufte, "Evolving a robot controller in hardware," in In Proc. of the Norwegian Computer Science Conference {NIK-99), 1999, pp. 141-150.
7. P. C. Haddow and G. Tufte, "Bridging the genotype-phenotype mapping for digital fpgas," in EH'01: Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware. Washington, DC, USA: IEEE Computer Society, 2001, p. 109.
8. _, "Bridging the genotype-phenotype mapping for digital fpgas," in EH'01: Proceedings of the The 3rd NASA/DoD Workshop on Evolvable Hardware. Washington, DC, USA: IEEE Computer Society, 2001, p. 109.
9. S. Harding, "Evolution in materio," Ph.D. dissertation, University of York, 2006.
10. G. Hollingworth, S. Smith, and A. Tyrrell, "The intrinsic evolution of virtex devices through internet reconfigurable logic," in 3rd International Conference on Evolvable Systems: from Biology to Hardware. Edinburgh,: Springer-Verlag, April 2000, pp. 72-79.
11. _, "The safe intrinsic evolution of virtex devices," in 2nd NASA/DoD Workshop on Evolvable Hardware, Silicon Valley, USA, July 2000.
12. L. Huelsbergen, E. A. Rietman, and R. Slous, "Evolving oscillators in silica." vol. 3, no. 3, 1999, pp. 197-204.
13. N. Jha and S. Gupta. Testing of Digital Systems, 1st ed. Cambridge University Press, 2003.
14. J. R. Koza, Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA, USA: MIT Press. 1992.
15. W. B. Langdon and R. Poli, "Genetic programming bloat with dynamic fitness," in EuroGP'98: Proceedings of the First European Workshop on Genetic Programming. London, UK: Springer-Verlag, 1998, pp. 97-112.
16. H. Liu, J. F. Miller, and A. M. Tyrrell, "Intrinsic evolvable hardware implementation of a robust biological development model for digital systems," in EH'05: Proceedings of the 2005 NASA/DoD Conference on Evolvable Hardware. Washington, DC, USA: IEEE Computer Society, 2005, pp. 87-92.
17. S. Luke and L. Panait, "Fighting bloat with nonparametric parsimony pressure," in PPSN VII: Proceedings of the 7th International Conference on Parallel Problem Solving from Nature. London, UK: Springer-Verlag, 2002, pp. 411-421.
18. _, "A comparison of bloat control methods for genetic programming," Evol. Compute., vol. 14, no. 3, pp. 309-344, 2006.
19. M. Salami and T. Hendtlass, "A fitness estimation strategy for genetic algorithms," in IEA/AIE'02: Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems. London, UK: Springer-Verlag, 2002, pp. 502-513.
20. S. Silva and F. Costa, "Resource-limited generic programming: the dynamic approach," in GECCO'05: Proceedings of the 2005 conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2005, pp. 1673-1680.
21. A. Thompson, I. Harvey, and P. Husbands, "Unconstrained evolution and hard consequences," in Towards Evolvable Hardware: The evolutionary engineering approach, ser. LNCS, E. Sanchez and M. Tomassini, Eds. Springer-Verlag, 1996, vol. 1062, pp. 136-165.
22. R. A. Watson, G. S. Hornby, and J. B. Pollack, "Modeling buildingblock interdependency," Lecture Notes in Computer Science, vol. 1498, pp. 97-106, 1998.