演化硬件(Evolvable Hardware)是一种硬件电路或者大规模集成电路。
它能够像生物一样根据环境的变化而改变自身的结构以适应其生存环境,具有自组织、自适应、自修复的功能。
演化硬件概念的正式提出是在二十世纪九十年代初,该概念的提出初步实现了之前在二十世纪五十年代计算机之父John Von Neumann教授所提出的关于研制能够实现自繁殖与自修复的机器的设想。
演化硬件主要由两部分构成:演化算法和可编程逻辑器件。
在演化算法方面,主要使用遗传算法以及其各种变体。演化算法是以达尔文的进化论作为理论依据,模拟自然演化规律,是一个由初始解逐步地演化到最优近似解的学习过程,算法中的每个染色体个体对应于待解决问题的解空间中的一个解[1]。
演化算法首先把在实际问题中需要解决的对象映射为种群,然后以初始种群作为演化基础,对种群中的个体使用演化算子执行演化操作,从而产生出代表新的解集的种群,逐代演化出接近实际问题解的近似解,直到满足终止准则时算法停止。演化结束后,即可得到待解决问题的最优近似解。
演化算法在本质上是一种高效并行地求解问题最优解的搜索方法,它在搜索过程中能够自动地获取并且积累关于搜索空间的相关信息,同时能够自适应地控制最优解的搜索过程[2]。
演化算法作为非确定性的随机优化算法的一种,具有简单实用、鲁棒性强、并行性以及适用范围广等特点,尤其适用于机器学习、组合优化、规划设计、自动化控制和人工智能等领域。
使用演化算法作为结构核心的演化硬件自然而然地继承了算法所具有的众多优点,同时还结合了可编程逻辑器件的硬件运行高速性和可重构性[3]。
传统的集成电路器件设计在制作完成后,器件的内部结构和所能够实现的基本功能是固定,无法对其进行改变。
然而在实际的应用系统中,实时发生变化的外部环境条件要求所使用的硬件器件应当具有较高的灵活性,同时也要求硬件器件的内部结构以及其所能够实现的功能也应当随着环境条件的变化而发生改变。
一旦系统在运行过程中出现了在设计过程中所没有曾考虑到的意外情况,系统应当能够在无需设计或者操作人员参与处置的情况下,依靠系统自身的适应能力和可重配置功能,来解决问题以维持系统的正常运行。
这就要求所设计的系统必须具有能够自适应地依据当前环境条件实现系统功能的调整以及任务改变的硬件器件结构,从而能够在系统出现故障或者部件出现老化等问题时实现系统的自修复、自调整等处理。
此时与传统方式所设计的硬件相比,演化硬件充分地具备了解决以上各种问题的能力[4,5]。基于演化算法的可重配置演化硬件能够很好地实现硬件的自修复、自学习和自适应等功能,能够更好地适应器件应用环境条件的变化要求。
另外考虑到逻辑器件所具有的可编程特性,能够通过编程的方式对硬件的局部结构配置进行改动来改变整体的硬件功能,而不用改变整个物理器件的设计方案和结构[6]。
演化硬件能够根据环境和条件的变化进行自适应调整,使自身的电路结构实时地适应外界的变化,并且能够进行自修复,以延长自身的工作寿命。
其在深空和深海探测、电路设计、容错系统、自动控制、模式识别与人工智能和机器人研制等研究领域都有着极为广泛的应用前景[7]。
尤其是对于在恶劣的使用环境条件下,设备或者器件需要进行长期的工作,而与此同时相应的技术人员又无法及时提供设备器件的维护和修理,演化硬件的重要性凸显无疑。
如在深空探测中,宇宙空间中所运行的航天器的硬件器件需要承受温度漂移和辐射的影响,特别是极端的温度变化和高辐射环境条件对航天器的器件的冲击,这时使用演化硬件有助于保护航天器系统的已有功能,从而实现航天器故障硬件的自修复以及对恶劣环境条件的自适应。
参考文献:
- Hitoshi Hemmi, Junichi Mizoguchi, Katsunori Shimohara, Development and Evolution of Hardware Behaviors, In Proceedings of Towards Evolvable Hardware, 1995:250-265.
- Jason D.Lohn, Silvano Colombano, a Circuit Representation Technique for Automated Circuit Design, IEEE Transactions on Evolutionary Computation, 1999, 3(3):205-219.
- M.Hartmann and P.C.Haddow.Evolution of fault-tolerant and noise-robust digital designs.IEE Proc.-Comput.Digit.Tech., 151(4):287–294, 2004.
- 吴会丛,王晓红,宋学军,刘尚合.演化硬件(EHW)的研究进展[J].河北工业科技.2007, 24(1):49-53.
- Ricardo Salem Zebulum,Cristina Costa Santini,Helio Takaniro Sinohara,Marco Aurelio C.Pacheco,Marley Maria R.Vellasco,Moises H.Szwarcman,A Reconfigurable Platform for the Automatic Synthesis of Analog Circuits,In Proceedings of the 2nd NASA/DoD Conference on Evolvable Hardware,Palo Alto,California,USA,13-15 July,2000,IEEE Computer Society Press,2000:91-98.
- A.Shanthi,P.Muruganandam,R.Parthasarathi,Enhancing the Development Based Evolution of Digital Circuits,In Proceedings of the 6th NASA/DoD Conference on Evolvable Hardware,Seattle,Washington,USA,24-26 June,IEEE Computer Society Press,2004:91-96.
- Terrile.R.J, Aghazarian.H, Ferguson.M.I, et al, Evolutionary Computation Technologies for the Automated Design of Space Systems, In: Proc.of the 2005 NASA/DoD Conference of Evolution Hardware, Washington: IEEE Press, 2005: 131-138.