北京工业大学学报
北京工業大學學報
북경공업대학학보
JOURNAL OF BEIJING POLYTECHNIC UNIVERSITY
2014年
7期
1048-1053
,共6页
宋学君%崔艳莉%薛志坤%李爱婷%盖彦荣
宋學君%崔豔莉%薛誌坤%李愛婷%蓋彥榮
송학군%최염리%설지곤%리애정%개언영
演化硬件%电路进化设计%模块化进化算法
縯化硬件%電路進化設計%模塊化進化算法
연화경건%전로진화설계%모괴화진화산법
evolvable hardware%evolutionary design of circuit%modular evolutionary algorithm (MEA)
针对大规模复杂电路进化设计的收敛速度和规模瓶颈,在遗传算法的基础上提出了一种模块化进化算法.该算法以节点作为基本单元,采用图表形式的编码方案,其基本思想是将染色体中优秀的基因片段作为有效局部解或优秀子电路封装为模块,进化过程中该模块不再进行进化操作.不仅保护优秀的基因片段而且大大简化了复杂电路的进化设计.并以加法器和乘法器为例进行了模块化进化算法的进化设计实验.结果表明:相对于传统遗传算法,模块化进化算法应用于复杂电路进化设计时,不仅进化设计的速度得到提高,而且大大提高了电路进化设计的成功率.
針對大規模複雜電路進化設計的收斂速度和規模瓶頸,在遺傳算法的基礎上提齣瞭一種模塊化進化算法.該算法以節點作為基本單元,採用圖錶形式的編碼方案,其基本思想是將染色體中優秀的基因片段作為有效跼部解或優秀子電路封裝為模塊,進化過程中該模塊不再進行進化操作.不僅保護優秀的基因片段而且大大簡化瞭複雜電路的進化設計.併以加法器和乘法器為例進行瞭模塊化進化算法的進化設計實驗.結果錶明:相對于傳統遺傳算法,模塊化進化算法應用于複雜電路進化設計時,不僅進化設計的速度得到提高,而且大大提高瞭電路進化設計的成功率.
침대대규모복잡전로진화설계적수렴속도화규모병경,재유전산법적기출상제출료일충모괴화진화산법.해산법이절점작위기본단원,채용도표형식적편마방안,기기본사상시장염색체중우수적기인편단작위유효국부해혹우수자전로봉장위모괴,진화과정중해모괴불재진행진화조작.불부보호우수적기인편단이차대대간화료복잡전로적진화설계.병이가법기화승법기위례진행료모괴화진화산법적진화설계실험.결과표명:상대우전통유전산법,모괴화진화산법응용우복잡전로진화설계시,불부진화설계적속도득도제고,이차대대제고료전로진화설계적성공솔.