太赫兹科学与电子信息学报, 2015, 13 (3): 482, 网络出版: 2015-11-30  

基于猴王遗传算法的演化硬件

Evolvable hardware based on Monkey-King Genetic Algorithm
作者单位
中国工程物理研究院应用电子学研究所,四川绵阳 621999
摘要
演化硬件作为新的硬件载体,具有自组织、自适应、自修复的能力。本文设计了一种由查找表(LUT)和D 触发器构成的基本演化硬件单元,能够满足组合逻辑电路和时序逻辑电路的设计要求。同时设计了兼容组合逻辑电路和时序逻辑电路的适应度评估函数。利用该模型对基于遗传算法的演化硬件和基于猴王遗传算法的演化硬件参数进行了优化设计。分析表明遗传算法的变异概率 Pv 取值应在 0~0.01 之间,交叉概率对算法的性能影响可以忽略;猴王遗传算法的保留概率 R取值应在 0~0.85 之间,变异概率 Pv 应在 0~0.01 之间。对比分析了遗传算法和猴王遗传算法的性能:基于猴王遗传算法演化硬件的运算量只有基于遗传算法演化硬件的1/4,且能得到更接近目标电路的电路结构。
Abstract
As a new hardware carrier, Evolvable Hardware(EH) features the capabilities of selforganizing, adaptive, and self-healing. A basic evolutionary hardware unit consisting of a Look Up Table (LUT) and a D flip-flop is proposed to meet the requirements of designing combinational logic circuit and sequential logic circuit. Fitness evaluation function is designed to be compatible with the combinational logic circuit and sequential logic circuit. Parameters of evolvable hardware based on Genetic Algorithm (GA) and Monkey-King Genetic Algorithm(MKGA) are optimized using this model. It is showed that GA mutation probability Pv should be valued from 0 to 0.01, and the effects of crossover probability on GA performance can be ignored;while for MKGA, the reserved probability from 0 to 0.85,and mutation probability Pv from 0 to 0.01 according to the analysis. The performances of GA and MKGA are compared: the computation amount of EH based on MKGA is only 1/4 of that based on GA while MKGA could get the circuit structure much closer to the target circuit.

冉欢欢, 潘旭东, 田俊林. 基于猴王遗传算法的演化硬件[J]. 太赫兹科学与电子信息学报, 2015, 13(3): 482. RAN Huanhuan, PAN Xudong, TIAN Junlin. Evolvable hardware based on Monkey-King Genetic Algorithm[J]. Journal of terahertz science and electronic information technology, 2015, 13(3): 482.

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!