收藏本站
《计算机辅助设计与图形学学报》 2002年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用于两端线网布线的蚁群系统方法

徐宁  朱小科  刘良萍  虞厥邦  
【摘要】:提出一种基于蚁群系统的两端线网布线方法 .对于给定的布线平面 ,首先根据障碍情况构造了包含最短路径信息的强连接图 ,建立初始气味矩阵 ,然后使用蚁群算法搜寻目标路径 ,直到求出优化解 .

手机知网App
【引证文献】
中国期刊全文数据库 前2条
1 黄训诚;耿阿囡;庄奕琪;杨丰辉;;基于蚁群算法的集成电路无网格布线[J];电子器件;2006年03期
2 吴斌,赵燕伟;蚁群算法的研究现状[J];自动化仪表;2004年01期
中国博士学位论文全文数据库 前3条
1 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
2 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
3 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前4条
1 李学识;基于蚁群算法的电路测试研究[D];华南师范大学;2007年
2 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
3 王爱军;基于人工免疫算法的优化策略研究[D];大庆石油学院;2005年
4 何鲜洋;蚁群优化算法及其在FPGA分段与布线设计中的应用[D];重庆大学;2006年
【共引文献】
中国期刊全文数据库 前10条
1 杨邦朝,陈庆,郭林;MCM计算机辅助设计技术[J];微电子学;2000年05期
2 经彤,洪先龙,蔡懿慈,鲍海云,许静宇;性能驱动总体布线的关键技术及研究进展[J];软件学报;2001年05期
3 洪先龙,朱祺,经彤,王垠,杨旸,蔡懿慈;非直角互连——布线技术发展的新趋势[J];半导体学报;2003年03期
4 冯刚,马光胜,杜振军;动态串扰优化的开关盒布线[J];半导体学报;2005年02期
5 吴银锋,吴兆华,李春泉;电子整机三维自动布线技术研究[J];电讯技术;2005年02期
6 田树军,李利,冯毅;液压集成块孔道网络优化设计[J];大连理工大学学报;2003年03期
7 竺红卫,严晓浪,孙玲玲,马琪;存储芯片层次化分割P/G网等效电阻求解算法[J];电路与系统学报;2001年04期
8 王书江,葛海通,严晓浪;超大规模集成电路无网格布线算法研究[J];电路与系统学报;2002年04期
9 陈勇,皮德富,周士源;红外焦平面阵列CMOS读出集成电路的研制[J];电子工程师;2000年09期
10 黄训诚;耿阿囡;庄奕琪;杨丰辉;;基于蚁群算法的集成电路无网格布线[J];电子器件;2006年03期
中国博士学位论文全文数据库 前10条
1 贾春强;插装式集成块智能优化设计理论与方法研究[D];大连理工大学;2007年
2 刘万辉;液压集成块CAD/CAM集成系统理论与开发技术研究[D];大连理工大学;2007年
3 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
4 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
5 王科;学习、产业组织与我国集成电路产业发展研究[D];浙江大学;2002年
6 王士刚;液压系统可视化动态建模技术及其软件实现方法研究[D];大连理工大学;2002年
7 刘蓬侠;并行ATPG算法理论与原型系统设计技术研究[D];国防科学技术大学;2002年
8 衣晓飞;集成电路芯片图象处理技术的研究[D];国防科学技术大学;2001年
9 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
10 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
中国硕士学位论文全文数据库 前10条
1 金钊;基于USB的多功能闪存读卡器的研究与设计[D];同济大学;2007年
2 陈庆;交互式MCM-D版图编辑软件MCM-Editor的开发[D];电子科技大学;2001年
3 潘军;高速无线寻呼系统信道译码的研究与实现[D];南京航空航天大学;2002年
4 张晓峰;基于WEB的VLSI远程协同设计平台[D];浙江大学;2002年
5 于万海;步进电机细分驱动及微步距角测量修正系统的研究[D];河北农业大学;2002年
6 符宁;用于VLSI布局的计算智能方法研究[D];电子科技大学;2002年
7 慈艳柯;MCS-51单片机芯片反向解剖以及正向设计的研究[D];厦门大学;2002年
8 陈苑锋;一种液晶显示驱动电路ASIC的设计[D];福州大学;2003年
9 徐捷;基于FPGA的ARINC429总线接口的设计与实现[D];南京航空航天大学;2003年
10 王书江;超大规模集成电路电源网格完整性分析研究[D];浙江大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 田树军,李利,冯毅;液压集成块孔道网络优化设计[J];大连理工大学学报;2003年03期
2 张旭,冯恩民;具有性能约束布局问题的优化算法及收敛性[J];大连理工大学学报;2005年05期
3 熊壮,喻道远,段正澄;液压集成块CAD/CAM系统的设计与研究[J];华中理工大学学报;1999年08期
4 王积伟,叶冰,王晓峻,孙广能;应用数据结构设计液压集成块[J];机床与液压;1996年03期
5 赵葛霄,贺继钢,司徒忠;液压集成块智能化设计系统应用研究[J];机床与液压;2000年01期
6 赵葛霄,司徒忠,贺继钢,吕文阁;液压集成块CAM系统开发研究[J];机床与液压;2000年06期
7 冯毅,李利,田树军;液压集成块虚拟设计系统建模技术研究[J];机床与液压;2002年05期
8 刘蓉黔;牛文铁;高卫国;;面向集成块设计的液压阀库建模方法的研究[J];机床与液压;2007年03期
9 洪国俊,夏永胜;液压集成块孔道设计专家系统HIBD[J];机床与液压;1994年01期
10 李元勋,钟廷修,乔进友,金忠孝;基于图形界面的液压集成块 CAD 系统[J];机床与液压;1998年05期
中国博士学位论文全文数据库 前6条
1 钱志勤;人机交互的演化设计方法及其在航天器舱布局方案设计中的应用[D];大连理工大学;2001年
2 李利;液压集成块智能优化设计理论与方法研究[D];大连理工大学;2002年
3 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
4 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
5 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
6 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
中国硕士学位论文全文数据库 前2条
1 邢志伟;液压集成块CAD的研究与开发[D];大连理工大学;2000年
2 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
【二级引证文献】
中国期刊全文数据库 前2条
1 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
2 宋红英;纪威;李波;;基于蚁群算法的神经网络在发动机故障诊断中的应用研究[J];小型内燃机与摩托车;2006年01期
中国博士学位论文全文数据库 前2条
1 李明;智能优化排样技术研究[D];浙江大学;2006年
2 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 王会颖;蚁群算法及群体智能的应用研究[D];安徽大学;2007年
2 詹晓娟;基于蚁群神经网络铣削数据库系统的研究与开发[D];哈尔滨理工大学;2007年
3 王健;连铸二次冷却控制研究[D];沈阳工业大学;2007年
4 闵克学;蚁群——粒子群优化算法混合求解TSP问题[D];吉林大学;2005年
5 丁秋雷;带有时间窗的车辆路径问题的混合蚁群算法研究[D];大连理工大学;2006年
6 楚瑞;基于蚁群算法的无人机航路规划[D];西北工业大学;2006年
7 夏涛;大面积鞋帮面缝制轨迹规划和自动编程技术研究[D];华侨大学;2006年
8 张静乐;大规模组合优化问题蚁群算法应用研究[D];郑州大学;2006年
9 万伟锋;彬长矿区矿井水资源化及坑口电站净水厂优化选址研究[D];长安大学;2006年
10 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
2 庄昌文,范明钰,李春辉,虞厥邦;采用面向Agent技术的并行布线系统[J];计算机研究与发展;1999年12期
3 张徐亮,张晋斌;基于协同学习的蚁群电缆敷设系统[J];计算机工程与应用;2000年05期
4 王颖,谢剑英;一种基于蚁群系统的多点路由新算法[J];计算机工程;2001年01期
5 徐宁,朱小科,刘良萍,虞厥邦;用于两端线网布线的蚁群系统方法[J];计算机辅助设计与图形学学报;2002年05期
6 忻斌健,汪镭,吴启迪;蚁群算法的研究现状和应用及蚂蚁智能体的硬件实现[J];同济大学学报(自然科学版);2002年01期
7 毕军,付梦印,张宇河;一种改进的蚁群算法求解最短路径问题[J];计算机工程与应用;2003年03期
8 于永新,张新荣;基于蚁群系统的多选择背包问题优化算法[J];计算机工程;2003年20期
9 张国钢,耿英三,王建华;基于蚁群并行算法的电气接线路径优化及仿真[J];系统仿真学报;2003年08期
10 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
中国重要会议论文全文数据库 前8条
1 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
2 忻斌健;吴启迪;;蚁群算法的研究现状及其应用[A];2001中国控制与决策学术年会论文集[C];2001年
3 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
4 王建英;贾振红;;WRON中基于波长相关性的路由波长分配算法[A];2005年中国科协学术年会论文集第8分会场光固化与数字成像技术及其应用论文集[C];2005年
5 汪胡青;王诚;;基于蚁群原理的QoS多约束单播路由算法研究与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
6 申春;彭秀增;罗凡;李肃义;;基于方向启发因子的蚁群算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 刘胜;李妍妍;李佳来;;基于蚁群算法的SVM参数选择研究[A];2006年船舶通讯导航学术会议论文集[C];2006年
8 徐金荣;李允;;一种基于蚁群系统的遗传算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
中国博士学位论文全文数据库 前1条
1 夏娜;分布式智能系统中联盟机制研究[D];合肥工业大学;2005年
中国硕士学位论文全文数据库 前10条
1 韩晓征;基于分布式控制系统的MAS中若干问题研究[D];合肥工业大学;2002年
2 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
3 杨波;VLSI电路非曼哈顿布局和改进蚁群算法的初步研究[D];电子科技大学;2004年
4 孙骏;基于蚁群优化算法的TSP问题研究[D];武汉理工大学;2005年
5 敖磊;求解TSP问题的改进蚁群算法[D];西安电子科技大学;2005年
6 孙海金;ASON中基于蚁群系统的动态路由和波长分配算法研究[D];江苏大学;2005年
7 楚瑞;基于蚁群算法的无人机航路规划[D];西北工业大学;2006年
8 许星;物流配送路径优化问题的研究[D];浙江大学;2006年
9 张静乐;大规模组合优化问题蚁群算法应用研究[D];郑州大学;2006年
10 赵霞;蚁群优化算法及其收敛性证明[D];南京师范大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026