Abstract：
为提高基于迭代改进的传统电路划分算法的划分质量,本文提出了一种基于贪心随机自适应搜索过程(GRASP)的电路划分改进算法。GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分。在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间。实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果。在获得的最小划分上,改进程度最大达到33.3％；而在平均划分上,最大达到27.4％。
Keyword：
Reprint 's Address：
Email：
Source ：
Year： 2007
Page： 1679-1683
Language： Chinese
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count： -1
Chinese Cited Count：
30 Days PV： 6
Affiliated Colleges：
