首页 | 本学科首页   官方微博 | 高级检索  
     

基于多目标自适应遗传算法的逻辑电路门级进化方法
引用本文:赵曙光,王宇平,杨万海,焦李成.基于多目标自适应遗传算法的逻辑电路门级进化方法[J].计算机辅助设计与图形学学报,2004,16(4):402-406.
作者姓名:赵曙光  王宇平  杨万海  焦李成
作者单位:1. 西安电子科技大学电子工程学院,西安,710071
2. 西安电子科技大学应用数学系,西安,710071
基金项目:国家自然科学基金 ( 60 13 3 0 10 ,60 3 740 63 ),陕西省自然科学基金( 2 0 0 1SL0 6)资助
摘    要:提出一种改进的遗传算法,通过网表级编码、多目标评估和遗传参数自适应等措施,可依据多个设计目标,以较少的运算量自动生成和优化逻辑电路.在数字乘法器、偶校验器等进化设计实验中,通过比手工设计和同类方法更优的新奇设计结果展示了该方法的有效性和先进性.

关 键 词:电路进化设计  门级进化  自适应遗传算法  多目标进化  可进化硬件  逻辑电路

Multi-objective Adaptive Genetic Algorithm for Gate-Level Evolution of Logic Circuits
Zhao Shuguang,Wang Yuping,Yang Wanhai,Jiao Licheng.Multi-objective Adaptive Genetic Algorithm for Gate-Level Evolution of Logic Circuits[J].Journal of Computer-Aided Design & Computer Graphics,2004,16(4):402-406.
Authors:Zhao Shuguang  Wang Yuping  Yang Wanhai  Jiao Licheng
Affiliation:Zhao Shuguang 1) Wang Yuping 2) Yang Wanhai 1) Jiao Licheng 1) 1)
Abstract:An adaptive genetic algorithm is proposed for automated design of logic circuit, its main features are using a netlist-level representation scheme allowing to change interconnection and select alternative function for each gate-level module, introducing a simulation based fitness evaluation method, and taking an adaptive strategy to assign genetic parameters. By applying this approach to some basic combinational circuits, including digital multipliers and even-parity checker, the evolution process has generated full functional circuits with novel structure, less gates and higher operating speed as compared with that designed by hand-design and some similar approaches.
Keywords:evolutionary design of circuits  gate level evolution  adaptive genetic algorithm  multi-objective evolution  evolvable hardware
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号