Browse > Article

Increasing Diversity of Evolvable Hardware with Speciation Technique  

Hwang Keum-Sung (연세대학교 컴퓨터과학과)
Cho Sung-Bae (연세대학교 컴퓨터과학과)
Publication Information
Journal of KIISE:Software and Applications / v.32, no.1, 2005 , pp. 62-73 More about this Journal
Abstract
Evolvable Hardware is the technique that obtains target function by adapting reconfigurable digital' devices to environment in real time using evolutionary computation. It opens the possibility of automatic design of hardware circuits but still has the limitation to produce complex circuits. In this paper, we have analyzed the fitness landscape of evolvable hardware and proposed a speciation technique of evolving diverse individuals simultaneously, proving the efficiency empirically. Also, we show that useful extra functions can be obtained by analyzing diverse circuits from the speciation technique.
Keywords
evolvable hardware; speciation technique; diversity; extra function; digital circuit design;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Deb and D. E. Goldberg, 'An investigation of niche and species formation in genetic function optimization,' Proc. 3rd Int. Conf. Genetic Algorithms, pp. 42-50, 1989
2 J. E. Baker, 'Reducing bias and inefficiency in the selection algorithm,' In Proceedings of the Second Int. Conf. on Genetic Algorithms and their Application (J. J.Grefenstette ed.), pp. 14-21, 1987
3 S. Trimberger, 'Reconfigurable Devices in the 21st Century,' Presentations of Invited Speakers on the Third NASA/DoD Workshop on Evolvable Hardware, July, 2001
4 R. I. McKay, 'Fitness sharing in genetic programming,' Genetic and Evolutionary Computation Conf., pp. 435-442, July, 2000
5 황금성, 조성배, '종분화를 이용한 다품종 하드웨어의 진화', 정보과학회 봄 학술발표 논문집(B), 제28권, 제1호, pp.307-309, 2001
6 T. Back, 'Introduction to evolutionary algorithms,' Evolutionary Computation 1: Basic Algorithms and Operators, Institute of Physics Publishing, ch. 7, pp. 59-63, 2000
7 S. W. Mahfoud, 'Niching Methods for Genetic Algorithms,' PhD thesis, University of Illinois at Urbana-Champaign, 1995
8 J. Torresen, 'A divide-and-conquer approach to evolvable hardware,' Proc. of the 2nd Int. Conf. on Evolvable Systems: From Biology to Hardware, vol. 1478 of Lecture Notes in Computer Science, Springer-Verlag, pp. 57-65, Heidelberg, 1998
9 P. Darwen and X. Yao, 'Every niching method has its niche: Fitness sharing and implicit sharing compared,' Proc. of Parallel Problem Solving from Nature (PPSN) IV, vol. 1141 of Lecture Notes in Computer Science, Springer-Verlag, pp. 398-407, 1996   DOI   ScienceOn
10 T. Kalganova, 'An Extrinsic Function-Level Evolvable Hardware Approach,' Proc. of the Third European Conf. on Genetic Programming, Springer-Verlag, pp. 60-75, 2000
11 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, July, 2000   DOI
12 T. Higuchi, et al., 'Evolvable Hardware with Genetic Learning,' Proc. of IEEE Int. Symposium on Circuits and Systems, vol. 4, pp. 29-32, 1996   DOI
13 K. Deb and W. M. Spears, 'Speciation methods,' Evolutionary Computation 2: Advanced Algorithms and Operators, Institute of Physics Publishing, ch. 14, pp. 93-99, 2000
14 X. Yao and T. Higuchi, 'Promises and challenges of evolvable hardware,' IEEE Trans. on Systems, Man, and Cybernetics, part C, vol. 29, pp. 87-97, February, 1999   DOI   ScienceOn
15 D. Albert, 'Evolutionary hardware overview,' http://citeseer.nj.nec.com/201089.html, 1997
16 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   DOI
17 A Thompson, Hardware Evolution: Automatic Design of Elecronic Circuits in Reconfigurable Hardware by Artificial Evolution, London: Springer-Verlag, 1998
18 T. Higuchi, et al., 'Evolvable hardware,' Massively Parallel Artificial Intelligence, pp. 398-421, MIT Press, 1994
19 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989
20 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, Tsukuba, Japan, October, 1996