本文作者：陈建利；朱文兴；成功正常投稿发表论文到《福州大学学报(自然科学版)》2014年05期,引用请注明来源400期刊网！

【摘要】：超大规模集成电路(VLSI)布图规划是VLSI物理设计的关键环节之一,对集成电路的芯片面积、线长等性能指标有重大影响.基于B*-tree的结构表示,结合遗传算法的思想,提出一种用于解决VLSI不可二划分布图规划问题的混合遗传算法,并用MCNC标准测试例子对所设计的算法进行测试,证明该算法的有效性.
【论文正文预览】：0引言超大规模集成电路(VLSI)布图规划是VLSI物理设计的早期阶段,对集成电路的芯片面积、线长等性能指标有重大影响,是VLSI物理设计的关键环节之一[1].VLSI布图规划问题是根据给出的矩形模块、模块之间相互联结的信息(网表),把所有模块合法地放置在芯片中适当的位置上,并使其
【文章分类号】：TP18
【稿件关键词】：超大规模集成电路布图规划B*-tree混合遗传算法
【参考文献】:

• 陈家瑞;朱文兴;陈建利;;基于混合差分进化算法的VLSI布图规划[J];福州大学学报(自然科学版);2011年04期
• 陈秀华;朱自然;;一种求解RSMT布线问题的PSO算法[J];闽江学院学报;2014年05期
• 张陶;于炯;杨兴耀;廖彬;;基于改进粒子群算法的云计算任务调度算法[J];计算机工程与应用;2013年19期
• 苏金树;郭文忠;余朝龙;陈国龙;;负载均衡感知的无线传感器网络容错分簇算法[J];计算机学报;2014年02期
• 李丛;;基于连接关系的标准单元布局算法研究[J];科技资讯;2014年06期
• 申莎莎;;求解VLSI布图规划问题的粒子群B* tree结构算[J];运城学院学报;2014年05期
• 李一明;基于传导闭包图结构的布图算法研究[D];电子科技大学;2011年
• 张陶;云计算环境下节能任务调度策略研究[D];新疆大学;2013年
• 吴轩;基于Open CASCADE的三维机电集成计算机辅助设计系统-MECAD[D];厦门大学;2014年
• 杨敬松,刘辙,崔广才;混合遗传算法在车间作业调度问题中的应用[J];长春理工大学学报;2003年03期
• 田国会,张攀,李晓磊,尹建芹,路飞;一类仓库作业优化问题的混合遗传算法研究[J];系统仿真学报;2004年06期
• 张攀,田国会,贾磊,李晓磊,路飞;旋转货架拣选作业优化问题的新型混合遗传算法求解[J];机械工程学报;2004年06期
• 赵培忻,崔玉泉,刘家壮;一种求解优化问题的新型混合遗传算法[J];计算机工程与应用;2004年22期
• 蒋峥,戴连奎,吴铁军;结合序列线性规划法的混合遗传算法[J];信息与控制;2004年03期
• 黄玉清,陈春梅,李磊民;一种混合遗传算法在货物装载中的应用[J];仪器仪表学报;2004年S1期
• 熊忠阳;张磊;;一种新型异构分布式混合遗传算法[J];计算机科学;2004年10期
• 洪露,穆志纯,王岗罡;一种改进型混合遗传算法的分析[J];工业仪表与自动化装置;2005年03期
• 杨敬松,崔广才;基于混合遗传算法的分布式车间作业调度问题[J];长春理工大学学报;2005年03期
• 丁书斌;李启堂;徐继涛;王敏;;混合遗传算法求解经典作业车间调度问题[J];煤矿机械;2007年01期
• 黄玉清;陈春梅;李磊民;;一种混合遗传算法在货物装载中的应用[A];第二届全国信息获取与处理学术会议论文集[C];2004年
• 吴海兵;刘萍;;混合遗传算法在物流配送路径优化问题中的应用[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
• 王永生;曹贝;肖立伊;;基于混合遗传算法的测试壳优化[A];第四届中国测试学术会议论文集[C];2006年
• 李平;;客户成套订单配送策略混合遗传算法研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
• 侯志祥;;基于混合遗传算法的连续系统参数辨识[A];第二十六届中国控制会议论文集[C];2007年
• 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
• 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年
• 何大阔;凌君;顾大为;王福利;;基于减聚类的混合遗传算法[A];第三届中国智能计算大会论文集[C];2009年
• 宋莉波;徐学军;孙延明;查靓;;一种求解flexible job-shop调度问题的混合遗传算法[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年
• 张海波;陈行行;;混合遗传算法在智能天线波束成型中的应用[A];重庆市电机工程学会2010年学术会议论文集[C];2010年
• 陶泽;基于Petri网和混合遗传算法的JSP优化调度[D];东北大学;2006年
• 程蓉;复杂生产环境下优化调度方法研究与系统实现[D];华中科技大学;2006年
• 任刚;多种群退火贪婪混合遗传算法的研究与应用[D];郑州大学;2005年
• 王辛;一类结合传统优化算法的混合遗传算法[D];西北大学;2008年
• 李小宁;关于混合遗传算法改进的研究[D];西北大学;2008年
• 叶海;求解非线性问题的混合遗传算法研究[D];福建师范大学;2009年
• 薛凌霄;基于共轭梯度法的混合遗传算法研究[D];福建师范大学;2009年
• 云文霞;混合遗传算法及其应用研究[D];西北师范大学;2013年
• 于亮亮;基于混合遗传算法的连采机减速器实验模态参数识别[D];太原理工大学;2012年
• 樊春天;基于经典优化算法的混合遗传算法的研究与应用[D];安徽理工大学;2013年
• 赵丽姝;基于混合遗传算法的协同项目决策系统设计与实现[D];吉林大学;2014年
• 周畅;基于混合遗传算法的正交多相码波形优化设计[D];西安电子科技大学;2011年

【稿件标题】：【迷宫求解算法】求解VLSI不可二划分布图规划问题的混合遗传算法
【作者单位】：福州大学离散数学与理论计算机研究中心;
【发表期刊期数】：《福州大学学报(自然科学版)》2014年05期
【期刊简介】：0......更多福州大学学报(自然科学版)杂志社(http://www.400qikan.com/qk/6219/)投稿信息
【版权所有人】：陈建利；朱文兴；

更多自然类论文详细信息: 【迷宫求解算法】求解VLSI不可二划分布图规划问题的混合遗传算法
http://www.400qikan.com/lunwen/ziran/28430.html

相关专题：冯巩语录 经典语录 冯巩 马云精彩语录 名言 巩汉林 周立波笑侃三十年 冯巩经典语录 冯巩爆笑经典语录 冯巩小品全集高清 自动感应垃圾桶 电大西方经济学试题 《山东农业科学》相关期刊

推荐期刊：

华北金融

中国新时代

上海丝绸

武汉商务

叉车技术

散文

安徽林业科技

健康生活

分析测试学报

西安欧亚学院学报

上一篇：【地下水水质标准】高原牧区地下水水质模糊综合评价研究——以夏
下一篇：致密砂岩气藏|遗传算法在致密砂岩储层渗透率计算公式优化中的应