期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
一种求解矩形块布局问题的拟物拟人算法 被引量:7
1
作者 黄文奇 陈端兵 《计算机科学》 CSCD 北大核心 2005年第11期182-186,共5页
在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局... 在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法。本文以人类上万年以来形成的经验为基础,利用“占角”和“聚类”两个拟物拟人的思想策略,提出了基于最大穴度优先的拟物拟人布局算法。用本文提出的算法,对MCNC、GSRC两个典型测试算例的所有实例进行了实算测试,测试结果表明:计算所得布局结果的优度高,计算时间短。对MCNC和GSRC测试算例,除apte实例外,其它所有实例均得到了最优解,而计算时间都在10秒以内。与CBL算法、遗传算法和号称当今最好的CompaSS算法相比,本文算法所得结果的优度更高,计算时间更短。进一步的测试表明,本文提出的拟物拟人布局算法为当今的一种高效算法。 展开更多
关键词 PACKING vlsi布图规划 拟物拟人算法 占角动作 聚类 布局问题 求解算法 矩形 COMPASS 计算时间
下载PDF
基于遗传算法的VLSI布图规划方法 被引量:3
2
作者 王小港 姚林声 甘骏人 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2002年第3期330-335,共6页
提出了一种有效的基于遗传算法的 VL SI布图规划方法 .在染色体的表达中 ,对软模块不同形状和硬模块的布局方向进行了编码 ,并设计了有效的启发式解码方法进行解码 .测试结果表明 。
关键词 vlsi布图规划 遗传算法 集成电路
下载PDF
基于混合差分进化算法的VLSI布图规划
3
作者 陈家瑞 朱文兴 陈建利 《福州大学学报(自然科学版)》 CAS CSCD 北大核心 2011年第4期497-502,共6页
基于B*-tree布局表示法,结合差分进化算法的全局搜索能力和局部搜索,提出了一种用于VLSI布图规划的混合差分进化算法,并使用MCNC标准数据进行测试.实验结果表明该算法是有效的.
关键词 vlsi布图规划 差分进化算法 局部搜索
原文传递
一种有效的VLSI布图规划算法 被引量:6
4
作者 王小港 姚林声 甘骏人 《微处理机》 2002年第1期4-7,共4页
提出了一种有效的基于遗传算法的VLSI布图规划方法。在染色体的表达中,对软模块不同形状和硬模块的布局方向进行了编码,并采用了有效的启发式解码方法进行解码。测试结果表明,本算法比已有算法得到了更优的结果。
关键词 vlsi 遗传算法 多目标优化 布图规划算法 超大规模集成电路
下载PDF
基于快速模拟退火算法的可切割布图规划方法 被引量:2
5
作者 罗佐 杜世民 +1 位作者 戚利侠 夏银水 《微电子学与计算机》 CSCD 北大核心 2012年第9期109-112,共4页
为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电路进行测试.实验结果表明该算法可以提高搜索优化解的效... 为了提高基于经典模拟退火算法的可切割布图规划方法的效率和效果,提出了一种动态改变温度下降比例来实现快速模拟退火算法的可切割布图规划方法,并将提出的方法应用于MCNC基准电路进行测试.实验结果表明该算法可以提高搜索优化解的效率和效果. 展开更多
关键词 vlsi设计 可切割布图规划 快速模拟退火算法 波兰正则表达式
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部