%0 Journal Article
%T 基于library-free映射的电路面积快速优化算法
%A 夏银水
%A 王伦耀
%A 喻奇
%J 浙江大学学报(理学版)
%D 2018
%R 10.3785/j.issn.1008-9497.2018.06.015
%X 摘要 针对library-free映射过程中常用的动态规划算法在求解大电路时覆盖时间过长的问题，提出了一种将动态规划与遗传算法相结合的混合优化算法，用于平衡求解速度和求解质量，并利用“与/或/非”图和逻辑努力实现基于MOS晶体管的电路的面积估算.MCNC电路的测试结果显示，相较于动态规划，混合算法求得的最优解在面积平均增加不到1%的情况下，求解时间可节省35%以上
%K 逻辑优化
%K library-free
%K 映射算法
%K 逻辑努力
%U http://www.zjujournals.com/sci/CN/abstract/abstract4333.shtml