基于贪心随机自适应搜索的电路划分改进算法
为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间。实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果。在获得的最小划分上,改进程度最大达到33.3％；而在平均划分上,最大达到27.4％。
集成电路 芯片设计 电路划分 自适应搜索
詹青青 朱文兴
福州大学,数学与计算机科学学院,福建,福州,350002 福州大学,离散数学与理论计算机科学研究中心,福建,福州,350002
国内会议
杭州
中文
1679-1683
2007-10-01（万方平台首次上网日期，不代表论文的发表时间）