首页> 中文会议>第十二届全国自动化应用技术学术交流会 >基于贪心随机自适应搜索的电路划分改进算法

基于贪心随机自适应搜索的电路划分改进算法

页面导航

摘要
著录项
相似文献
相关主题

摘要

为提高基于迭代改进的传统电路划分算法的划分质量,提出了一种基于贪心随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)的电路划分改进算法.GRASP由构造阶段和局部搜索阶段组成,能够快速构造较好的初始划分.在其构造阶段引入启发式子集选择策略,并与高效搜索技术Path-Relinking相结合,在各个局部最优解之间建立路径,从而有效搜索了局部最优解空间.实验结果表明,该算法与基本GRASP相比,能在合理的时间范围内改进解的质量,获得更好的划分结果.在获得的最小划分上,改进程度最大达到33.3﹪;而在平均划分上,最大达到27.4﹪.

著录项

来源
《第十二届全国自动化应用技术学术交流会》|2007年|1679-1683|共5页
会议地点杭州
作者
詹青青; 朱文兴;
展开▼
作者单位

中国自动化学会;

浙江大学;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
电路划分; 贪心随机自适应搜索过程; 启发式策略; Path-Relinking;

相似文献

中文文献
外文文献
专利

1. 基于贪心随机自适应搜索的电路划分改进算法 [J] . 詹青青 ,朱文兴 . 浙江大学学报（工学版） . 2007,第010期
2. 贪心随机自适应搜索算法在软件测试中的应用 [J] . 王正山 ,周强 . 计算机时代 . 2008,第008期
3. 贪婪随机自适应搜索算法婪随机自适应搜索算法(GRASP)研究 [J] . 林宏 . 河南科技 . 2015,第16期
4. 一种基于适度贪心算法思路的社团划分改进方法 [J] . 武澎 ,王恒山 . 微电子学与计算机 . 2014,第7期
5. 一种基于随机搜索的黑洞二划分算法实现 [J] . 喻云峰 ,赖海涛 . 科技广场 . 2006,第004期
6. 基于改进概率搜索算法的模拟电路故障诊断 [C] . 彭明侨 ,罗先觉 ,邹晓松 . 第四届中国测试学术会议 . 2006
7. 图像重排序自适应算法研究与贪心选择方法改进 [A] . 林彬 . 2016

基于贪心随机自适应搜索的电路划分改进算法

摘要

著录项

相似文献

相关主题

期刊订阅