[1]纪震,田涛,朱泽轩.进化硬件研究进展[J].深圳大学学报理工版,2011,28(No.3(189-282)):255-263.
 JI Zhen,TIAN Tao,and ZHU Ze-xuan.The survey on evolvable hardware research[J].Journal of Shenzhen University Science and Engineering,2011,28(No.3(189-282)):255-263.
点击复制

进化硬件研究进展()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第28卷
期数:
2011年No.3(189-282)
页码:
255-263
栏目:
电子与信息科学
出版日期:
2011-05-20

文章信息/Info

Title:
The survey on evolvable hardware research
文章编号:
1000-2618(2011)03-0255-09
作者:
纪震田涛朱泽轩
深圳大学计算机与软件学院,深圳市嵌入式系统设计重点实验室,深圳 518060
Author(s):
JI ZhenTIAN Taoand ZHU Ze-xuan
College of Computer Science and Software Engineering, Shenzhen City Key Laboratory of Embedded System Design, Shenzhen University, Shenzhen 518060, P. R. China
关键词:
计算机系统结构进化硬件进化算法可重配置硬件进化设计进化容错
Keywords:
computer architectureevolvable hardwareevolutionary algorithmsreconfigurable hardwareevolutionary designfault-tolerant evolution
分类号:
TP 302
文献标志码:
A
摘要:
介绍进化硬件的思想和发展,指出在进化算法控制下,可重配置硬件自适应地改变自身结构满足当前环境变化,目前已用于电路设计、系统容错、自动控制、智能机器人和模式识别等领域.阐述进化硬件的原理及应用,评价和分析进化硬件存在问题,预测未来发展方向.
Abstract:
Evolvable hardware (EHW),which combines evolutionary algorithms with reconfigurable hardware,refers to hardware that can change its architecture and behavior dynamically and autonomously by interacting with its environment.Evolvable hardware has been widely used in circuit design,fault tolerance,automatic control,intelligent robotics,pattern recognition and other research areas.In this paper the development of evolvable hardware are reviewed briefly,and the theories and applications are presented in details.The current problems and future research directions are also discussed.

参考文献/References:

[1] Yao X,Higuchi T.进化硬件的前景与挑战[J].IEEE系统、人与控制汇刊C辑:应用于综述,1999,29(1):87-97.(英文版)
[2] Vassilev V K,Job D,Miller J F.数字电路自动设计[C]//第2届美国宇航局/国防部进化硬件研讨会论文集.帕洛阿尔托(美国):IEEE出版社,2000:151-160.(英文版)
[3] Ortega-Sanchez C,Tyrrell A.容错系统:生物学方法[C]//第23届Euromicro会议论文集.布达佩斯:IEEE出版社,1997:146-151.(英文版)
[4] Tomassini M.进化算法[M]//Eduardo S,Marco T.进化硬件.柏林:施普林格出版社,1996:19-47.(英文版)
[5] Sanchez E.现场可编程门阵列电路[M]//Eduardo S,Marco T.进化硬件.柏林:施普林格出版社,1996:1-18.(英文版)
[6] Greensted A J,Tyrrell A M.RISA:进化设计的硬件平台[C]//2007年IEEE进化与自适应硬件会议论文集.夏威夷(美国):IEEE出版社,2007:1-7.(英文版)
[7] Clark G R.一种新型的功能级进化硬件架构的现代FPGAs[C]//1999年进化计算会议论文集.华盛顿:IEEE出版社,1999(2):830-833 .(英文版)
[8] Hereford J,Pruitt C.基于进化硬件的鲁棒传感器系统[C]//2004年美国宇航局/国防部进化硬件会议论文集.西雅图(美国):IEEE出版社,2004:161-168.(英文版)
[9] Langeheine J,Meier K,Schemmel J,等.基于CMOS的FPTA内部进化的数模转换器[C]//2004年美国宇航局/国防部进化硬件会议论文集.西雅图(美国):IEEE出版社,2004:18-25.(英文版)
[10] Vakili S,Fakhraie S M,Mohammadi S,等.基于粒子群优化算法的多核运行时任务分解与调度算法[C]//2009年计算机工程与技术国际会议论文集.新加坡:IEEE出版社,2009(2):28-32.(英文版)
[11] Levi D.HereBoy:一种快速的进化算法[C]//第2届美国宇航局/国防部进化硬件会议论文集.帕洛阿尔托(美国):IEEE出版社,2000:17-24.(英文版)
[12] LI Kang-shun,LIANG Jiu-sheng,ZHANG Wen-sheng,等.基于基因表达式规划的自动电路设计[C]//2008年进化计算会议论文集.香港:IEEE出版社,2008:905-908.(英文版)
[13]Koza J R,Keane M A,Streeter M J.使用遗传规划自动设计的五个专利级模拟电路[J].软计算,2003,8(5):318-324.(英文版)
[14]Higuchi T,Iwata M,Keymeulen D,等.模拟和数字进化硬件的实时应用[J].进化计算,1999,3(3):220-235.(英文版)
[15]Sakanashi H,Iwata M,Higuchi T.基于进化硬件的二进制高分辨率的无损图像压缩算法[J].计算机与数字技术,151(4):277-286.(英文版)
[16]Teerakittikul P,Tempesti G,Tyrrell A M.进化硬件在机器人容错控制上的应用[C]//2009 IEEE进化与自适应硬件会议论文集.那士维(美国):IEEE出版社,2009:1-8.(英文版)
[17]吴会丛,宋学军.利用进化算法的数字滤波器设计[C]//第二届智能系统与应用国际会议论文集.武汉:IEEE出版社,2010:1-4.(英文版)
[18]Lohn J D,Linden D S,Hornby G S,等.NASA X波段天线的进化设计[C]//2003年NASA/DoD进化硬件会议论文集.芝加哥(美国):IEEE出版社,2003:155-163.(英文版)
[19]Miller J F,Thomson P.笛卡尔遗传规划[C]//第3届欧洲遗传规划会议论文集.爱丁堡(英国):施普林格,2000:121-132.(英文版)
[20]Koza J R,Keane M A,Streeter M J.有竞争力的进化硬件设计[C]//2004年美国宇航局/国防部进化硬件会议论文集.西雅图(美国):IEEE出版社,2004:3-17.(英文版)
[21]Koza J R,Al-Sakran S H,Jones L W.基于遗传规划的模拟电路、光学透镜、控制器、天线、机械系统设计和量子计算电路等多领域设计特性[C]//2005年美国宇航局/国防部进化硬件会议论文集.华盛顿:IEEE出版社,2005:205-212.(英文版)
[22]Keymeulen D,Zebulum R S,Jin Yi-li,等.使用FPTA的进化硬件容错系统[J].可靠性设计,2000,49(3):305-316.(英文版)
[23]康立山,何巍,陈毓屏.用函数型可编程器件实现演化硬件[J].计算机学报,1999,22(7):781-784.
[24]张伟,李元香,戴志峰,等.模拟电路在线演化平台ANEHP-Alpha[J].武汉大学学报工学版,2008(2):116-120.
[25]赵曙光,杨万海.一种用于演化硬件的染色体编码新方法[J].西安电子科技大学学报自然科学版,2000,27(6):778-780.
[26]赵曙光,杨万海.逻辑电路的进化设计与在线评估[J].计算机辅助设计与图形学学报,2002,14(8):735-737.
[27]杨长雷,朱明程.用于进化硬件的遗传算法的选择策略初探[J].深圳大学学报理工版,2004,21(4):306-309.
[28]王永明,王友仁.演化硬件在图像边缘检测中的应用[J].计算机辅助工程,2005,14(4):12-15.
[29]姚睿,王友仁,于盛林,等.基于进化硬件的自修复TMR系统设计及其可靠性分析[J].传感器与微系统,2007,26(8):72-75.
[30]姚睿,王友仁,于盛林,等.具有在线修复能力的强容错三模冗余系统设计及实验研究[J].电子学报,2010,38(1):177-183.
[31]魏巍.电子电路并行演化算法的设计与实现[D].武汉:中国地质大学,2006.
[32]方潜生.硬件进化(EHW)的若干关键理论和方法研究[D].合肥:中国科学技术大学,2003.
[33]郝寒雪,李旦,俞承芳.基于函数级进化方法的乘法器设计[J].信息与电子工程,2005,3(4):241-244.
[34]姚爱红,张国印,关琳.基于动态可重构FPGA的自演化硬件概述[J].智能系统学报,2008,3(5):436-442.
[35]Kajitani I,Hoshino T,Iwata M,等.用于进化硬件的可变长染色体编码方案[C]//1996年进化计算会议论文集.名古屋(日本):IEEE出版社,1996:443-447.(英文版)
[36]Higuchi T,Murakawa M,Iwata M,等.基于功能级的进化硬件[C]//1997年进化计算会议论文集.印第安那波利斯(美国):IEEE出版社,1997:187-192.(英文版)
[37]Gordon T G W,Bentley P J.进化硬件的可扩展性研究[C]//2005年美国宇航局/国防部进化硬件会议论文集.华盛顿:IEEE出版社,2005:272-279.(英文版)
[38]Kalganova T.基于双向增量进化的外部进化硬件[C]//第2届美国宇航局/国防部进化硬件会议论文集.帕洛阿尔托(美国):IEEE出版社,2000:65-74.(英文版)
[39]Stomeo E,Kalganova T,Lambert C.可进化的可编程逻辑阵列的广义分解[C]//第1届美国宇航局/欧空局自适应硬件与系统会议论文集.伊斯坦布尔:IEEE出版社,2006:179-185.(英文版)
[40]Fernando P R,Katkoori S,Keymeulen D,等.可定制的通用遗传算法IP核设计[J].进化计算,2010,14(1):133-149.(英文版)
[41]XU Jiang-ning,Arslan T,WANG Qing,等.基于并行遗传算法的进化硬件结构的实时GPS姿态确定[C]//2002年美国宇航局/国防部进化硬件会议论文集,亚历山大(美国):IEEE出版社,2002:133-141.(英文版)
[42]Rouhipour M,Bentley P,Shayani H.基于图形处理的系统级运算[M]//Tempesti G,Tyrrell A,Miller J.进化硬件.柏林:施普林格出版社,2010:121-132.(英文版)
[43]DUAN Hai-bin,YU Xiu-fen.基于进化硬件的蚁群优化[C]//2007年IEEE进化与自适应硬件会议论文集.檀香山(美国):IEEE出版社,2007:67-71.(英文版)
[44]Hereford J.群应用:进化硬件未来的一个潜在应用领域[C]//2007年IEEE进化与自适应硬件会议论文集.檀香山(美国):IEEE出版社,2007:72-78.(英文版)
[45]Haddow P.进化硬件:生物学反向工程的工具[C]//Hornby G,Sekanina L,Haddow P.进化硬件.柏林:施普林格出版社,2008:342-351.(英文版)
[46]Greenwood G W.是否该停止数字电路的进化设计研究?[C]//2009年自适应进化硬件研讨会论文集.纳什维尔(美国):IEEE出版社,2009:54-58.(英文版)
[47]Samie M,Dragffy G,Pipe T.基于生物启发的自测试进化硬件容错系统[C]//2010年NASA/ESA自适应硬件与系统会议论文集.阿纳海姆(美国):IEEE出版社,2010:325-332.(英文版)



[1] Yao X,Higuchi T.Promises and challenges of evolvable hardware[J].IEEE Transactions on Systems,Man,and Cybernetics,Part C:Applications and Reviews,1999,29(1):87-97.
[2] Vassilev V K,Job D,Miller J F.Towards the automatic design of more efficient digital circuits[C]//The Second NASA/DoD Workshop on Evolvable Hardware.Palo Alto(USA):IEEE Press,2000:151-160.
[3] Ortega-Sanchez C,Tyrrell A.Fault-tolerant systems:the waybiologydoesit![C]//The23rdEuromicroConference.Budapest:IEEE Press,1997:146-151.
[4] Tomassini M.Evolutionary algorithms[M]//Sanchez E,Tomassini M.Towards Evolvable Hardware.Berlin:Springer-Verlag,1996:19-47.
[5] Sanchez E.Field Programmable Gate Array(FPGA) Circuits[M]//Sanchez E,Tomassini M.Towards Evolvable Hardware.Berlin:Springer-Verlag,1996:1-18.
[6] Greensted A J,Tyrrell A M.RISA:a hardware platform for evolutionary design[C]//2007 IEEE workshop on evolvable and adaptive hardware.Honolulu(USA):IEEE Press,2007:1-7.
[7] Clark G R.A novel function-level EHW architecture within modern FPGAs[C]// 1999 Congress on Evolutionary Computation.Washington D C:IEEE Press,1999(2):830-833.
[8] Hereford J,Pruitt C.Robust sensor systems using evolvable hardware[C]// 2004 NASA/DoD Conference on Evolvable Hardware.Seattle(USA):IEEE Press,2004:161-168.
[9] Langeheine J,Meier K,Schemmel J,et al.Intrinsic evolution of digital-to-analog converters using a CMOS FPTA chip[C]// 2004 NASA/DoD Conference on Evolvable Hardware.Seattle(USA):IEEE Press,2004:18-25.
[10] Vakili S,Fakhraie S M,Mohammadi S,et al.Particle swarm optimization for run-time task decomposition and scheduling in evolvable MPSoC[C]// 2009 International Conference on Computer Engineering and Technology.Singapore:IEEE Press,2009(2):28-32.
[11] Levi D.HereBoy:a fast evolutionary algorithm[C]// The Second NASA/DoD Workshop on Evolvable Hardware.Palo Alto(USA):IEEE Press,2000:17-24.

[12] LI Kang-shun,LIANG Jiu-sheng,ZHANG Wen-sheng,et al.A new method of evolving digital circuit based on gene expression programming[C]// IEEE Congress on Evolutionary Computation.HongKong:IEEE Press,2008:905-908.
[13] Koza J R,Keane M A,Streeter M J.Routine automated synthesis of five patented analog circuits using genetic programming[J].Soft Computing,2003,8(5):318-324.
[14] Higuchi T,Iwata M,Keymeulen D,et al.Real-world applications of analog and digital evolvable hardware[J].IEEE Transactions on Evolutionary Computation,1999,3(3):220-235.
[15] Sakanashi H,Iwata M,Higuchi T.Evolvable hardware for lossless compression of very high resolution bi-level images[J].IEE Proceedings Computers and Digital Techniques,151(4):277-286.
[16] Teerakittikul P,Tempesti G,Tyrrell A M.The application of evolvable hardware to fault tolerant robot control[C]// 2009 IEEE Workshop on Evolvable and Adaptive Hardware(WEAH 2009).Nashville(USA):IEEE Press,2009:1-8.
[17] WU Hui-cong,SONG Xue-jun.Digital filter design using evolutionary algorithms[C]// 2nd International Workshop on Intelligent Systems and Applications.Wuhan:IEEE Press,2010:1-4.
[18] Lohn J D,Linden D S,Hornby G S,et al.Evolutionary design of an X-band antenna for NASA’s space technology 5 mission[C]// 2003 NASA/DoD Conference on Evolvable Hardware Proceedings.Chicago(USA):IEEE Press,2003:155-163.
[19] Miller J F,Thomson P.Cartesian genetic programming[C]// Proceedings of the Third European Conference on Generic Programming.Edinburgh(UK):Springer-Verlag,2000:121-132.
[20] Koza J R,Keane M A,Streeter M J.Routine high-return human-competitive evolvable hardware[C]// 2004 NASA/DoD Conference on Evolvable Hardware.Seattle,(USA):IEEE Press,2004:3-17.
[21] Koza J R,Al-Sakran S H,Jones L W.Cross-domain features of runs of genetic programming used to evolve designs for analog circuits,optical lens systems,controllers,antennas,mechanical systems,and quantum computing circuits[C]// 2005 NASA/DoD Conference on Evolvable Hardware.Washington D C:IEEE Press,2005:205-212.
[22] Keymeulen D,Zebulum R S,Jin Yi-li,et al.Fault-tolerant evolvable hardware using field-programmable transistor arrays[J].IEEE Transactions on Reliability,2000,49(3):305-316.
[23] KANG Li-shan,HE Wei,CHEN Yu-ping.Evolvable hardware realized with function type programmable device[J].Journal of Computer,1999,22(7):781-784.(in Chinese)
[24] ZHANG Wei,LI Yuan-xiang,DAI Zhi-feng,et al.Online platform for analog circuit evolution:ANEHP-Alpha[J].Engineering Journal of Wuhan University,2008(2):116-120.(in Chinese)
[25] ZHAO Shu-guang,YANG Wan-hai.A new method of chromosome coding in evolvable hardware[J].Journal of Xi’an University of Electronic Science and Technology,2000,27(6):778-780.(in Chinese)
[26] ZHAO Shu-guang,YANG Wan-hai.Logic circuit design and online evaluation[J].Journal of Computer Aided Design and Graphics,2002,14(8):735-737.(in Chinese)
[27] YANG Chang-lei,ZHU Ming-cheng.Studies on select strategy of genetic algorithms applied to evolvable hardware[J].Journal of Shenzhen University Science and Engineering,2004,21(4):306-309.(in Chinese)
[28] WANG Yong-ming,WANG You-ren.Evolvable hardware in edge detection[J].Computer Aided Engineering,2005,14(4):12-15.(in Chinese)
[29] YAO Rui,WANG You-ren,YU Sheng-lin.Self-repairing TMR system design and reliablity analysis based on evolvable hardware[J].Sensors and Actuators,2007,26(8):72-75.(in Chinese)
[30] YAO Rui,WANG You-ren,YU Sheng-lin.Design and experiments of enhanced fault-tolerant triple-module redundancy systems capable of online self-repairing[J].Electronic Journal,2010,38(1):177-183.(in Chinese)
[31] WEI Wei.Parallel Electronic Circuit Design and Realization[D].Wuhan:China University of Geosciences,2006.(in Chinese)
[32] FANG Qian-sheng.Research on the Theories of Evolvable Hardware[D].Hefei:China Academy of Science,2003.(in Chinese)
[33] HAO Han-xue,LI Dan,YU Cheng-fang.New approach based on level EHW for multiplier design[J].Information and Electronic Engineering,2005,3(4):241-244.(in Chinese)
[34] YAO Ai-hong,ZHANG Guo-yin,GUAN Lin.A survey of dynamically and partially reconfigurable FPGA-based self-evolvable hardware[J].Journal of Intelligent Systems,2008,3(5):436-442.
[35] Kajitani I,Hoshino T,Iwata M,et al.Variable length chromosome GA for evolvable hardware[C]// IEEE International Conference on Evolutionary Computation,1996.Nagoya(Japan):IEEE Press,1996:443-447.
[36] Higuchi T,Murakawa M,Iwata M,et al.Evolvable hardware at function level[C]// IEEE International Conference on Evolutionary Computation,1997.Indianapolis(USA):IEEE Press,1997:187-192.
[37] Gordon T G W,Bentley P J.Development brings scalability to hardware evolution[C]// 2005 NASA/DoD Conference on Evolvable Hardware.Washington D C:IEEE Press,2005:272-279.
[38] Kalganova T.Bidirectional incremental evolution in extrinsic evolvable hardware[C]// The Second NASA/DoD Workshop on Evolvable Hardware.Palo Alto(USA):IEEE Press,2000:65-74.
[39] Stomeo E,Kalganova T,Lambert C.Generalized disjunction decomposition for the evolution of programmable logic array structures[C]// First NASA/ESA Conference on Adaptive Hardware and Systems.Istanbul:IEEE Press,2006:179-185.
[40] Fernando P R,Katkoori S,Keymeulen D,et al.Customizable FPGA IP Core Implementation of a General-Purpose Genetic Algorithm Engine[J].IEEE Transactions on Evolutionary Computation.2010,14(1):133-149.
[41] XU Jiang-ning,Arslan T,WANG Qing,et al.An EHW architecture for real-time GPS attitude determination based on parallel genetic algorithm[C]// 2002 NASA/DoD Conference on Evolvable Hardware.Alexandria(USA):IEEE Press,2002:133-141.
[42] Rouhipour M,Bentley P,Shayani H.Systemic Computation Using Graphics Processors[M]//Tempesti G,Tyrrell A,Miller J.Evolvable System:From Biology to Hardware.Berlin:Springer-Verlag,2010:121-132.
[43] DUAN Hai-bin,YU Xiu-fen.Progress and challenges of ant colony optimization-based evolvale hardware[C]// 2007 IEEE Workshop on Evolvable and Adaptive Hardware (WEAH 2007).Honolulu(USA):IEEE Press,2007:67-71.
[44] Hereford J.Swarm applications:a potential future application for evolvable hardware[C]// 2007 IEEE Workshop on Evolvable and Adaptive Hardware (WEAH 2007) Proceedings.Honolulu(USA):IEEE Press,2007:72-78.
[45] Haddow P.Evolvable Hardware:A Tool for Reverse Engineering of Biological Systems[C]//Hornby G,Sekanina L,Haddow P.Evolvable Systems:From Biology to Hardware.Berlin:Springer-Verlag,2008:342-351.
[46] Greenwood G W.Is it time to stop evolving digital systems?[C]// IEEE Workshop on Evolvable and Adaptive Hardware,2009.Nashville(USA):IEEE Press,2009:54-58.
[47] Samie M,Dragffy G,Pipe T.Bio-inspired self-test for evolvable fault tolerant hardware systems[C]// 2010 NASA/ESA Conference on Adaptive Hardware and Systems.Anaheim(USA):IEEE Press,2010:325-332.

相似文献/References:

[1]刘刚,张恒,张滇,等.基于龙芯3B处理器的Linpack优化实现[J].深圳大学学报理工版,2014,31(3):286.[doi:10.3724/SP.J.1249.2014.03286]
 Liu Gang,Zhang Heng,Zhang Dian,et al.Optimization of Linpack for Loongson 3B processor[J].Journal of Shenzhen University Science and Engineering,2014,31(No.3(189-282)):286.[doi:10.3724/SP.J.1249.2014.03286]
[2]杨长雷,朱明程.用于进化硬件的遗传算法的选择策略初探[J].深圳大学学报理工版,2004,21(4):306.
 YANG Chang-lei and ZHU Ming-cheng.Studies on select strategy of genetic algorithm applied to evolvable hardware[J].Journal of Shenzhen University Science and Engineering,2004,21(No.3(189-282)):306.

备注/Memo

备注/Memo:
收稿日期:2011-01-11;修回日期:2011-03-08
基金项目:国家自然科学基金资助项目(60872125);广东省自然科学基金资助项目(10151806001000002)
作者简介:纪震(1973-),男(汉族),江苏省溧阳市人,深圳大学教授、博士生导师.E-mail:jizhen@szu.edu.cn
更新日期/Last Update: 2011-05-23