论文部分内容阅读
本文将启发式思想引入中规模及以上舰模逻辑电路的极性优化过程，提出最少操作遍历方法用于求解当前待评估极性集合的最佳遍历顺序，以达到加快电路极性优化速度的目的。将该方法融入遗传算法中，以电路面积最小化为目标，对12个MCNC Benchmark电路进行测试。结果表明，对变量数日多、结构复杂的电路，该方法的最佳极性搜索效率尤为明显。