| 带面积约束电路划分的 GRASP改进算法 |
| |
| 引用本文： | 詹青青,朱文兴.带面积约束电路划分的 GRASP改进算法[J].福州大学学报(自然科学版),2010,38(4):497-503. |
| |
| 作者姓名： | 詹青青 朱文兴 |
| |
| 作者单位： | 福州大学数学与计算机科学学院， 福建 福州 350108;福州大学数学与计算机科学学院， 福建 福州 350108 |
| |
| 摘 要： | 首先由改进后的GRASP算法构造初始划分,并作局部搜索产生一组优秀解;再由path-relink ing算法在优秀解间建立路径,搜索路径上的改进解.为满足面积约束,在GRASP算法的构造阶段、局部搜索阶段及path-relink ing算法中都引入面积约束.实验结果表明,与顺序GRASP算法和随机GRASP算法相比,改进的GRASP算法在满足面积约束的条件下能获得更好的划分结果.与改进的GRASP算法相比,由GRASP与path-relink ing相结合的混合算法能进一步改善划分结果,在最小划分上,改进程度最大达到9.8%,在平均划分上,最大达到8.3%.
|
| 关 键 词： | 电路划分 面积约束 GRASP算法 path-relinking |
An improved GRASP algorithm for circuit partition with area constraint |
| |
| ZHAN Qing-qing and ZHU Wen-xing.An improved GRASP algorithm for circuit partition with area constraint[J].Journal of Fuzhou University(Natural Science Edition),2010,38(4):497-503. |
| |
| Authors: | ZHAN Qing-qing and ZHU Wen-xing |
| |
| Institution: | College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China;College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350108, China |
| |
| Abstract: | |
| |
| Keywords: | circuit partition area constraint GRASP algorithm path-relinking |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
|
