新颖的基于遗传算法的数字电路的多目标优化设计  

Multi objective optimization design of digital circuit based on genetic algorithm

作　　者：鲍治国 卢照敢[1] 

机构地区：[1]河南财经政法大学计算机与信息工程学院

出　　处：《电子测试》2015年第10期52-55,共4页Electronic Test

基　　金：教育部留学回国人员科研启动基金资助项目(教外司留[2013]1792号);河南省基础与前沿技术研究计划项目(132300410240;132102210140);河南省教育厅科学技术研究重点项目(13B520903;12A510001)资助

摘　　要：针对基于遗传算法的数字电路的多目标优化设计问题,采用了带有均匀交叉的遗传算法,并且考虑到了多种制约条件,如:电路的复杂度,功耗,信号延迟等。结果电路的正确性,构成的复杂度,功耗和信号延迟等指标,可以采用适应度函数来评价。通过自动生出2位全加器的实验,验证了这种方法的有效性。实验结果证明,新提出的方法 ,在最优适应度函数值和平均适应度函数值方面,优于传统的遗传算法。Aiming at the multi-objective optimization design of digital circuit based on genetic algorithm, a genetic algorithm with uniform crossover is adopted, and a variety of constraints are considered, such as the complexity of the circuit, power consumption, signal delay, etc.. Results the correctness of the circuit, the complexity, power consumption and signal delay and so on, can be used to evaluate the fitness function. The validity of this method is verified by the experiment of 2 full adder. Experimental results show that the new method is better than the traditional genetic algorithm in terms of optimal fitness function value and average fitness function value.

关 键 词：进化算法 遗传算法 均匀交叉 进化硬件 电路设计 多目标优化 

分 类 号：TN79[电子电信—电路与系统] TP18[自动化与计算机技术—控制理论与控制工程]