Providing information from the environment for growing electronic circuits through polymorphic gates

GECCO 2005 - Genetic and Evolutionary Computation Conference

Volumn 2005-January, Issue , 2005, Pages 242-248

  Bidlo, Michal ^a   Sekanina, Lukas ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

development; digital circuits design; genetic algorithm; polymorphic circuit

Indexed keywords

CIRCUIT SIMULATION; TIMING CIRCUITS;

BUILDING BLOCKES; CIRCUIT SIMULATORS; DEVELOPMENT; DIGITAL CIRCUIT DESIGN; ELECTRONICS CIRCUITS; EVOLUTIONARY DESIGN; ODD-PARITY; POLYMORPHIC CIRCUIT; SIMPLE CIRCUITS; SORTING NETWORK;

GENETIC ALGORITHMS;

EID: 33845577058     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1102256.1102313     Document Type: Conference Paper

References (22)

1. B. Alberts et al. Essential Cell Biology-An Introduction to the Molecular Biology of the Cell. Garland Publishing, New York, 1998
2. T. G. W. Gordon. Exploring models of development for evolutionary circuit design. In 2003 Congress on Evolutionary Computation, pp. 2050-2057. IEEE Press, 2003.
3. T. G. W. Gordon and P. J. Bentley. Towards development in evolvable hardware. In Proc. of the 2002 NASA/DoD Conference on Evolvable Hardware, pp. 241-250, Washington D.C., US, 2002. IEEE Computer Society Press.
4. H. de Garis et al. Atr's artificial brain (Cam-Brain) project: A sample of what individual \codi-1 bit" model evolved neural net modules can do with digital and analog i/o. In Proc. of the 1st NASA/DoD Workshop on Evolvable Hardware, pp. 102-110. IEEE Computer Society Press, 1999.
5. P. Haddow, G. Tufte, and P. van Remortel. Shrinking the genotype: L-systems for ehw? In Proc. of the 4th International Conference on Evolvable Systems: From Biology to Hardware, Lecture Notes in Computer Science, vol. 2210, pp. 128-139. Springer-Verlag, 2001.
6. L. Huelsbergen. Finding general solutions to the parity problem by evolving machine-language representations. In Proc. of the Genetic Programming 1998 Conference, pages 158-166, San Francisco, CA, 1998. Morgan Kaufmann.
7. J. R. Koza et al. Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann, San Francisco, 1999.
8. D. E. Knuth. The Art of Computer Programming: Sorting and Searching (2nd ed.). Addison Wesley, 1998.
9. S. Kumar. Investigating computational models of development for the construction of shape and form. PhD thesis. Department of Computer Science, University College London, 2004.
10. N. Macias. The PIG Paradigm: The Design and Use of a Massively Parallel Fine Grained Self-Reconfigurable Infinitely Scalable Architecture. In EH'99: Proc. of the 1st NASA/DoD Workshop on Evolvable Hardware, ed by Stoica, A. et al., Pasadena, CA, USA, 1999 (IEEE Computer Society, Los Alamitos 1999) pp. 175-180
11. D. Mange et al. Towards robust integrated circuits: The embryonics approach. Proc. of IEEE. Vol. 88, No. 4, 2000, pp. 516-541
12. J. F. Miller. Evolving developmental programs for adaptation, morphogenesis, and self-repair. In Proc. of the Seventh European Conference on Artificial Life, Lecture Notes in Computer Science, vol 2801, pp. 256-265, Berlin Heidelberg New York, 2003. Springer.
13. J. F. Miller and P. Thomson. A developmental method for growing graphs and circuits. In Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware (ICES 2003), Lecture Notes in Computer Science, vol. 2606, pp. 93-104, Berlin, DE, 2003. Springer-Verlag.
14. L. Sekanina. Evolving Constructors for Infinitely Growing Sorting Networks and Medians. In Proc. of the Conference on Current Trends in Theory and Practice of Computer Science SOFSEM 2004. LNCS 2932, Springer Verlag, 2004, pp. 314-323
15. L. Sekanina. Evolutionary Design of Gate-Level Polymorphic Digital Circuits. In Applications of Evolutionary Computing, Lausanne, LNCS 3449, Springer Verlag, 2005, pp. 185-194
16. L. Sekanina and M. Bidlo. Evolutionary Design of Arbitrarily Large Sorting Networks Using Development. Genetic Programming and Evolvable Machines. Vol. 6, 2005 (to appear)
17. A. Stoica et al. Taking Evolutionary Circuit Design From Experimentation to Implementation: Some Useful Techniques and a Silicon Demonstration. IEE Proc.-Comp. Digit. Tech. Vol. 151, No. 4, 2004, pp. 295-300
18. A. Stoica et al. On Polymorphic Circuits and Their Design Using Evolutionary Algorithms. In Proc. of IASTED International Conference on Applied Informatics (AI2002), Innsbruck, Austria 2002
19. A. Stoica and R. Zebulum and D. Keymeulen. Polymorphic Electronics. In Proc. of International Conference on Evolvable Systems: From Biology to Hardware, LNCS 2210, Springer Verlag, 2001, pp. 291-302
20. G. Tempesti et al. Ontogenetic development and fault tolerance in the poetic tissue. In Proc. of the 5th Conf. on Evolvable Systems: From Biology to Hardware (ICES 2003), Lecture Notes in Computer Science, vol. 2606, pp. 141-152, Berlin, DE, 2003. Springer-Verlag.
21. A. Thompson and P. Layzell and R. Zebulum. Explorations in design space: Unconventional electronics design through artificial evolution. IEEE Trans. on Evolutionary Computation. Vol. 3, No. 3, 1999, pp. 167-196
22. M. Bidlo. A Developmental Method for Construction of Arbitrarily Large Sorting Networks and Adders. Technical report, Department of Computer Systems, Faculty of Information Technology, Brno University of Technology, CZ, 2005