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

• 作者: Almaini A E A 徐红英 杨萌
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 逻辑综合 遗传算法 计算机辅助设计 混合极性
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: VLSI设计与测试及电子设计自动化
• 页码范围: 1938-1943
• 分类号: TN702
• 字数: 5427字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐红英		7	18	2.0	4.0
2	杨萌	复旦大学专用集成电路与系统国家重点实验室	7	26	4.0	4.0