【迷宫求解算法】求解VLSI不可二划分布图规划问题的混合遗传算法

时间：2015-03-19 08:07:19 作者：陈建利；朱文兴；

本文作者：陈建利；朱文兴；成功正常投稿发表论文到《福州大学学报(自然科学版)》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年