Generalized disjunction decomposition for the evolution of programmable logic array structures

Proceedings - First NASA/ESA Conference on Adaptive Hardware and Systems, AHS 2006

Volumn 2006, Issue , 2006, Pages 179-185

  Stomeo, Emanuele ^a   Kalganova, Tatiana ^a   Lambert, Cyrille ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL CIRCUITS; COMPUTER HARDWARE; GENETIC ALGORITHMS; PROBLEM SOLVING;

CIRCUIT CONFIGURATION; EVOLVABLE HARDWARE; GENERALIZED DISJUNCTION DECOMPOSITION (GDD); PROGRAMMABLE LOGIC ARRAY STRUCTURES;

FIELD PROGRAMMABLE GATE ARRAYS;

EID: 33845598211     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AHS.2006.47     Document Type: Conference Paper

References (26)

1. N. Forbes. "Evolution on a chip: evolvable hardware aims to optimize circuit design". Computing in Science & Engineering [see also IEEE Computational Science and Engineering]. Volume 3, Issue 3, May-June 2001 Pages: 6-10.
2. X. Yao, T. Higuchi. "Promises and challenges of evolvable hardware" IEEE Trans. Systems, Man and Cybernetics, Part C, vol. 29, Pages. 87-97, February 1999.
3. L. Sekanina. Evolvable Components: From Theory to Hardware Implementations. Natural Computing Series. Springer-Verlag, 2004. ISBN 3-540-40377-9. Pages: 194.
4. T. Higuchi, M. Iwata, D. Keymeulen, H. Sakanashi, M. Murakawa, I. Kajitani, E. Takahashi, K. Toda, N. Salami, N. Kajihara, N. Otsu. "Real-world applications of analog and digital evolvable hardware" IEEE Transactions on Evolutionary Computation, Vol. 3 Issue: 3, Sept. 1999. Pages: 220-235.
5. A. M. Tyrrell, R. A. Krohling, Y. Zhou. "Evolutionary algorithm for the promotion of evolvable hardware". IEE Proceedings of Computers and Digital Technique. Volume 151, Issue 4, 18 July 2004. Pages: 267-275.
6. R. J. Terrile, H. Aghazarian, M. I. Ferguson, W. Fink, T. L. Huntsberger, D. Keymeulen, G. Klimeck, M. A. Kordon, L. Seungwon, P. von Allmen. "Evolutionary Computation Technologies for the Automated Design of Space Systems". Proceeding of 2005 NASA/DoD Conference on Evolvable Hardware. 29-01 June 2005. Washington DC, USA. IEEE Computer Society. Pages: 131-138.
7. S. V. Hum, M. Okoniewski, R. J. Davies. "An Evolvable Antenna Platform Based on Reconfigurable Reflectarrays". Proceeding of 2005 NASA/DoD Conference on Evolvable Hardware. 29-01 June 2005. Washington DC, USA. IEEE Computer Society. Pages: 139-146.
8. J. D. Lohn, G. S.Hornby, D. S. Linden. "An evolved antenna for deployment on NASA's Space Technology 5 Mission". Genetic Programming Theory and Practice II. Boston: Kluwer Academic Publishers. Chapter 18.
9. D. E. Goldberg. Genetic algorithm in search, optimization and machine learning. Addison-Wesley Publishing Company, Incorporated, Reading, Massachusetts, 1989.
10. M. Srinivas, L. M. Patnaik; "Genetic algorithms: a survey". IEEE JNL Computer, Volume: 27, Issue: 6, June 1994. Pages: 17-26.
11. D. B Fogel. "What is evolutionary computation?" Spectrum, IEEE Volume 37, Issue 2, Feb. 2000. Pages: 26, 28-32.
12. V. K. Vassilev, J. F. Miller "Scalability problems of digital circuit evolution evolvability and efficient designs" Proceedings of The Second Proceedings of The Second NASA/DoD Workshop on Evolvable Hardware, 2000. IEEE Computer Society. 13-15 July 2000. Pages: 55-64.
13. C. A. Coello, A. D. Christiansen, A. A. Hernández, "Towards automated evolutionary design of combinational circuits", Computers and Electrical Engineering, Pergamon Press, Vol. 27, No. 1. January 2001. Pages: 1-28.
14. S. Xian-He, D. T. Rover. "Scalability of parallel algorithm-machine combinations". IEEE Transactions on Parallel and Distributed Systems, Volume 5, Issue 6, June 1994. Pages: 599-613.
15. Lee Altenberg. The Evolution of Evolvability in Genetic Programming. Chapter 3 in Advances in Genetic Programming, ed. Kenneth Kinnear. MIT Press, Cambridge, 1994. Pages: 47-74.
16. J. Torresen. "A Divide-and-Conquer Approach to Evolvable Hardware". Second International Conference on Evolvable Hardware (ICES98), Springer LNCS 1478, 1998, Lausanne, Switzerland.
17. T. Kalganova, "Bidirectional incremental evolution in evolvable hardware". Proceedings of The Second NASA/DoD Workshop on Evolvable Hardware, 2000, Los Alamitos, CA: IEEE Computer Society. 13-15 July 2000. Pages: 65-74.
18. T. Higuchi, M. Iwata, I. Kaijitani, M. Murakawa, S. Yoshizawa, and T. Furuya, "Hardware evolution at gate and function level" Proc. Int. Conf. Biologically Inspired Autonomous Syst.: Computation, Cognition Action, Durham, NC, 1996.
19. E. Stomeo and T. Kalganova. "Improving EHW performance introducing a new decomposition strategy." 2004 IEEE Conference on Cybernetics and Intelligent Systems. Singapore 1-3 December 2004. Publisher IEEE Inc., New York, NY 10016-5997, United States. Pages 439-444.
20. E. Stomeo, T. Kalganova, C. Lambert. "Generalized Disjunction Decomposition for Evolvable Hardware" IEEE Trans. Systems, Man and Cybernetics, Part B. 2006 (In Press).
21. E. Stomeo, T. Kalganova, C. Lambert. "A Novel Genetic Algorithm for Evolvable Hardware". IEEE World Congress on Computational Intelligence. IEEE CEC 2006. (Accepted for publication).
22. Mitchell A. Potter Kenneth A. De Jong. Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents. Evolutionary Computation. 8 (1): Pages: 1-29, 2000, The MIT Press.
23. T. Bäck, F. Hoffmeister, and H. P. Schwefel. "A survey of evolutionary strategies". In R. Belew and L. Booker, editors, Proceedings of the 4th International Conference on Genetic Algorithms, San Francisco, CA, 1991. Morgan Kaufmann. Pages 2-9.
24. H.-P. Schwefel. Numerical Optimization of Computer Models. John Wiley & Sons, Chichester, UK, 1981.
25. S. Yang. Logic synthesis and optimisation benchmark user guide version 3.0, MCNC. 1991.
26. J. Torresen, "Evolving multiplier circuits by training set and training vector partitioning". In proc. of Fifth Int. Conf. on Evolvable Hardware (ICES03), Springer LNCS 2606. March 2003. Pages: 228-237.