一种基于并行GEP的复杂电路优化算法

摘要：

数字电路设计的优化是演化硬件中的研究热点,传统的优化方法主要是利用代数法和卡诺图求解法,但是在规模较大时却难于求出或无法求出最优的电路结构.提出一种新的基于并行基因表达式程序设计优化复杂数字电路的算法(COPGEP),该算法通过各子种群之间优良个体的迁移,有效地传播优良个体,充分发挥了优良个体的导向作用,提高了传统GEP的全局寻优能力以及求解精度和收敛速度.通过仿真实验表明,该算法比传统GEP收敛速度更快,能够克服传统GEP算法在优化变量个数多于5个的数字逻辑电路时收敛速度慢,甚至不收敛等缺点.

关键词：基因表达式程序设计、并行算法、演化硬件、优化电路

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家973计划资助项目2004CB318103;国家自然科学基金资助项目70971043;江西省自然科学基金资助项目2008GZS0028

在线出版日期：2017-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：156-161,178