Evolved digital circuits and genome complexity

Proceedings - NASA/DoD Conference on Evolvable Hardware, EH

Volumn 2005, Issue , 2005, Pages 79-86

  Hartmann, Morten ^a   Lehre, Per Kristian ^a   Haddow, Pauline C ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

GENOTYPES; KITANO MAPPING; LEMPEL-ZIV COMPRESSION; PHENOTYPES;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; COMPUTER HARDWARE; DATA COMPRESSION; MAPPING; SYSTEMS ANALYSIS;

DIGITAL CIRCUITS;

EID: 33746238123     PISSN: 15506029     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EH.2005.26     Document Type: Conference Paper

References (22)

1. P. J. Bentley. Evolving fractal proteins. In Evolvable Systems: From Biology to Hardware. Fifth Int. Conf., ICES 2003, volume 2606 of Lecture Notes in Computer Science, pages 81-92. Springer, 2003.
2. R. Cilibrasi and P. Vitanyi. Clustering by compression. IEEE Trans. Information Theory, 51(4): 1523-1545, 2005.
3. P. Eggenberger. Evolving morphologies of simulated 3d organisms based on differential gene expression. In Proc. the 4th European Conference on Artificial Life (ECAL97), pages 205-213. Cambridge: MIT Press, 1997.
4. J. Gailly and M. Adler, zlib general purpose compression library version 1.1.4, March 2002.
5. T. Gordon and P. Bentley. Towards development in evolvable hardware. In Proc. The 2002 NASA/DoD Conference on Evolvable Hardware, pages 241-250. IEEE, 2002.
6. F. Gruau. Neural Network Synthesis using Cellular Encoding and the Genetic Algorithm. PhD thesis, France, 1994.
7. F. Gruau, D. Whitley, and L. Pyeatt. A comparison between cellular encoding and direct encoding for genetic neural networks. In Genetic Programming 1996: Proc. the First Annual Conference, pages 81-89. MIT Press, 1996.
8. P. C. Haddow, G. Tufte, and P. van Remortel. Shrinking the genotype: L-systems for ehw? In Evolvable Systems: From Biology to Hardware. Proc. the 4th International Conference on Evolvable Systems, ICES'2001, volume 2210 of Lecture Notes in Computer Science, pages 112-127. Springer-Verlag, 2001.
9. M. Hartmann and P. C. Haddow. Evolution of fault-tolerant and noise-robust digital designs. IEE Proc. -Comput. Digit. Tech., 151(4):287-294, 2004.
10. H. Kitano. Designing neural networks using genetic algorithm with graph generation system. Complex Systems, 4:461-476, 1990.
11. S. Kumar and P. J. Bentley. Biologically inspired evolutionary development. In Evolvable Systems: From Biology to Hardware. Fifth Int. Conf., ICES 2003, volume 2606 of Lecture Notes in Computer Science, pages 57-68. Springer, 2003.
12. P. K. Lehre and P. C. Haddow. Developmental mappings and phenotypic complexity. In Proc. the Congress on Evolutionary Computation, volume 1, pages 62-68. IEEE Press, 2003.
13. P. K. Lehre and M. Hartmann. Complexity-based fitness function modifiers. In Proc. of Workshop on Learning and Regeneration in Developmental Systems (part of GECC02004), 2004.
14. M. Li and P. M. B. Vitányi. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York, 2nd edition, 1997.
15. A. Lindenmayer. Developmental Systems without Cellular Interactions, their Languages and Grammars. Journal of Theoretical Biology, 1971.
16. J. F. Miller, D. Job, and V. K. Vassilev. Principles in the evolutionary design of digital circuits - part i. Journal of Genetic Programming and Evolvable Machines, 1(1):8-35, 2000.
17. J. F. Miller and P. Thomson. A developmental method for growing graphs and circuits. In Evolvable Systems: From Biology to Hardware. Fifth Int. Conf., ICES 2003, volume 2606 of Lecture Notes in Computer Science, pages 93-104. Springer, 2003.
18. A. Siddiqi and S. Lucas. A comparison of matrix rewriting versus direct encoding for evolving neural networks. In Proc. the 1998 IEEE International Conference on Evolutionary Computation, pages 392-397. IEEE Press, 1998.
19. K. O. Stanley and R. Miikkulainen. A taxonomy for artificial embryogeny. Artificial Life, 9(2):93-130, 2003.
20. G. Tempesti, D. Mange, E. Petraglio, A. Stauffer, and Y. Thoma. Developmental processes in silicon: An engineering perspective. In Proc. The 2003 NASA/DoD Conference on Evolvable Hardware, pages 255-264. IEEE Computer Society, 2003.
21. G. Tufte and P. Haddow. Building knowledge into developmental rules for circuit design. In Evolvable Systems: From Biology to Hardware. Fifth Int. Conf., ICES 2003, volume 2606 of Lecture Notes in Computer Science, pages 69-80. Springer, 2003.
22. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23:337-342, 1977.