针对混合极性的并行表格技术的遗传算法

摘要：

针对混合极性的最佳极性优化问题,提出一种基于并行表格技术的遗传算法.在3n混合极性搜索过程中,采用并行表格技术计算遗传算法中种群的适应度函数；并行表格技术不按变量顺序产生on-set项,克服了在传统表格技术中顺序产生相关项造成数据相关性问题,有效地提高了CPU利用率.实验结果表明文中算法在保证最优结果的同时,可平均缩短8％的处理时间.

关键词：逻辑综合、遗传算法、计算机辅助设计、混合极性

所属期刊栏目：23

分类号：TN702(基本电子电路)

资助基金：复旦大学专用集成电路与系统国家重点实验室面上项目

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

页数：共6页

页码：1938-1943