Browse > Article

An Effective Evolvable Hardware Design using Module Evolution  

황금성 (연세대학교 컴퓨터과학과)
조성배 (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Software and Applications / v.31, no.10, 2004 , pp. 1364-1373 More about this Journal
Abstract
Recently Evolvable Hardware (EHW) is widely studied to design effective hardware circuits that can reconfigure themselves according to the environment. However, it is still difficult to apply for complicated circuits because the search space increases exponentially as the complexity of hardware increases. To remedy this problem, this paper proposes a method to evolve complex hardware with a modular approach. The comparative experiments of some digital circuits with the conventional evolutionary approach indicate that the proposed method yields from 50 times to 1,000 times faster evolution and more optimized hardware.
Keywords
complex evolvable hardware; modular evolution; module combination; digital circuit design; fitness landscape;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. K. Vassilev et al., 'Digital circuit evolution and fitness landscapes,' Proc. of the Congress on Evolutionary Computation, vol. 2, pp. 1299-1306, IEEE Press, 1999   DOI
2 T. Higuchi et al., 'Evolving hardware with genetic learning: A first step towards building a Darwin Machine,' Proc. of the 2nd Int. Conf on the Simulation of Adaptive Behaviour (SAB92), pp. 417-424, MIT Press, 1993
3 T. Higuchi, et al., 'Evolvable hardware,' Massively Parallel Artifical Intelligence, pp. 398-421, MIT Press, 1994
4 M. Iwata, et al., 'A pattern recognition system using evolvable hardware,' Proc. Parallel Problem Solving from Nature (PPSN IV), vol. 1141 of Lecture Notes in Computer Science, pp. 761-770, Springer Verlag, 1996   DOI   ScienceOn
5 M. Murakawa, et al., 'Hardware evolution at functional level,' Parallel Problem Solving from Nature IV, vol. 1141 of Lecture Notes in Computer Science, pp. 62-71, Springer, 1996
6 V. K. Vassilev, 'Scalability problems of digital circuit evolution: Evolvability and efficient designs,' Proc. of the Second NASA/DoD Workshop on Evolvable Hardware, pp. 55-64, IEEE Computer Society, 2000. 7   DOI
7 John R Koza, Forrest H. Bennett Ill, David Andre and Martin A. Keane, Genetic Programming III: Darwinian Invention and Problem Solving, San Francisco, CA: Morgan Kaufmann, 1999
8 John R. Koza, Martin A. Keane, and Matthew J. Streeter, The Importance of Reuse and Development in Evolvable Hardware, NASA/DoD Conference on Evolvable Hardware, pp. 33, July 09-11, 2003   DOI
9 J. F. Miller, et al., 'Designing electronic circuits using evolutionary algorithms. arithmetic circuits: A case study,' Genetic Algorithms and Evolution Strategies in Engineering and Computer Science, pp. 105-131, 1997
10 T. Higuchi 등, '유전자 학습에 의한 하드웨어 진화의 기초실험', 유전자 알고리즘, pp.365-393, 대청정보시스템(주), 1996
11 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989
12 K. Deb and W. M. Spears, 'Speciation methods,' Evolutionary Computation 2:Advanced Algorithms and Operators, ch. 14, Institute of Physics Publishing, 2000
13 황금성, 조성배, '종분화를 이용한 다품종 하드웨어의 진화', 정보과학회 봄 학술발표 논문집(B),제28권, 1호, pp.307-309, 2001   과학기술학회마을
14 I. Kajitani, et al., 'Variable length chromosome GA for evolvable hardware,' Proc. of the 1996 IEEE Int. Conf. on Evolutionary Computation (lCEC'96), pp. 443-447, IEEE Press, 1996. 5   DOI
15 M. Sipper et al., 'A phylogenetic, ontogenetic, and epigenetic view of bio-inspired hardware systems,' IEEE Trans. on Evolutionary Computation, vol. 1, no. 1, pp, 83-97, 1997. 4   DOI
16 X. Yao and T. Higuchi, 'Promises and challenges of evolvable hardware,' IEEE Transactions on Systems, Man, and Cybernetics, Part C, vol. 29, pp. 87-97, 1999. 2   DOI   ScienceOn
17 A. Thompson, Hardware Evolution: Automatic Design of Electronic Circuits in Reconfigurable Hardware by Artificial Evolution, Springer-Verlag, 1998
18 J. Torresen, 'Increased complexity evolution applied to evolvable hardware,' in Smart Engineering System Design: Neural Networks, Fuzzy Logic, Evolutionary Programming, Data Mining, and Complex Systems, Proc. of ANNIE'99, ASME Press, 1999. 11
19 W. Liu et al., 'ATM cell scheduling by function level evolvable hardware,' Proc. of the First Int. Conf. Evolvable Systems: From Biology to Hardware, pp. 180-192, Springer, 1996. 10