收藏本站
《半导体学报》 1999年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于协同工作方式的一种蚁群布线系统

庄昌文  范明钰  李春辉  虞厥邦  
【摘要】:基于协同学习机制的蚁群算法ACS已成功应用于求解TSP问题.本文基于蚁群的协同工作机制,提出了一种其内涵扩充了的增强蚁群算法(IACS).利用此新算法设计了一个开关盒(Switchbox)布线程序,并用JAVA语言加以实现.针对几个算例计算的结果,证明该程序可获得比WEAVER、MIGHTY、BEAVER、GAP基准例低的计算复杂度.
【作者单位】电子科技大学光电子技术系
【基金】:中国博士后基金
【分类号】:TN405.97

【引证文献】
中国期刊全文数据库 前8条
1 庄昌文,范明钰,李春辉,虞厥邦;采用面向Agent技术的并行布线系统[J];计算机研究与发展;1999年12期
2 王剑,李平,杨春节;蚁群算法的理论与应用[J];机电工程;2003年05期
3 李士勇;蚁群优化算法及其应用研究进展[J];计算机测量与控制;2003年12期
4 杨剑峰;蒋静坪;;蚁群算法及其在组合优化问题中的应用[J];科技通报;2006年04期
5 周勇,陈洪亮;蚁群算法的研究现状及其展望[J];微型电脑应用;2002年02期
6 张航,罗熊;蚁群优化算法的研究现状及研究展望[J];信息与控制;2004年03期
7 覃刚力,杨家本;自适应调整信息素的蚁群算法[J];信息与控制;2002年03期
8 吴斌,赵燕伟;蚁群算法的研究现状[J];自动化仪表;2004年01期
中国博士学位论文全文数据库 前10条
1 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
2 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
3 左洪浩;蚁群优化算法及其应用研究[D];中国科学技术大学;2006年
4 燕忠;基于蚁群优化算法的若干问题的研究[D];东南大学;2005年
5 章敬东;复杂优化问题中智能算法的分析与集成[D];华南理工大学;2003年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 李小琳;面向智能数据处理的贝叶斯网络研究与应用[D];吉林大学;2005年
8 郜庆路;分布式自治制造系统中协调机制的研究与仿真[D];华中科技大学;2005年
9 杨剑峰;蚁群算法及其应用研究[D];浙江大学;2007年
10 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 何鲜洋;蚁群优化算法及其在FPGA分段与布线设计中的应用[D];重庆大学;2006年
3 万伟锋;彬长矿区矿井水资源化及坑口电站净水厂优化选址研究[D];长安大学;2006年
4 付宇;蚁群优化算法的改进及应用[D];上海海事大学;2006年
5 宋雪梅;蚁群算法的改进及应用研究[D];河北理工大学;2006年
6 黄立君;改进蚁群算法在乳品企业原奶车辆运输路径中的应用研究[D];东北农业大学;2006年
7 闫俊燕;基于蚁群算法的动态合同网问题的研究[D];广西大学;2007年
8 张丽云;移动自组网的自适应智能路由策略研究[D];浙江工业大学;2007年
9 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
10 肖杰;啤酒发酵生产过程自动化及优化算法的应用研究[D];浙江大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 都金康,李罕,王腊春,严苏宁;防洪水库(群)洪水优化调度的线性规划方法[J];南京大学学报(自然科学版);1995年02期
2 王本德,程春田,周惠成;水库调度模糊优化方法理论与实践[J];人民长江;1999年S1期
3 万俊,陈惠源,杨小冬,高革命;白盆珠水库汛期蓄水运用风险分析[J];水电能源科学;2000年01期
4 蔡厚新,张帆,张士军;小型电力系统水、火电联合调度的研究[J];水电能源科学;1995年01期
5 傅湘,纪昌明;多维动态规划模型及其应用[J];水电能源科学;1997年04期
6 施熙灿,林翔岳,梁青福,姜启源,张万琪,林元烈;考虑保证率约束的马氏决策规划在水电站水库优化调度中的应用[J];水力发电学报;1982年02期
7 董子敖,闫建生,尚忠昌,孙宗义;改变约束法和国民经济效益最大准则在水电站水库优化调度中的应用[J];水力发电学报;1983年02期
8 刘国全,冯尚友;水电站水库群分区调度图的基本研究[J];水力发电学报;1990年04期
9 周晓阳,张勇传,马寅午;水库系统的辨识型优化调度方法[J];水力发电学报;2000年02期
10 张双虎,黄强,孙廷容;基于并行组合模拟退火算法的水电站优化调度研究[J];水力发电学报;2004年04期
中国重要会议论文全文数据库 前2条
1 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
2 张纪会;程杰;徐心和;;蚁群算法研究进展[A];1998中国控制与决策学术年会论文集[C];1998年
中国博士学位论文全文数据库 前10条
1 武新宇;不确定环境下水电系统多维优化理论和应用[D];大连理工大学;2006年
2 张双虎;梯级水库群发电优化调度的理论与实践[D];西安理工大学;2007年
3 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
4 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
5 薛云灿;参数突变的系统辨识算法研究[D];浙江大学;2002年
6 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
7 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
8 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
9 王峰;基于高阶统计量的水声信道盲均衡理论与算法[D];西北工业大学;2003年
10 肖智;基于软信息的软决策新方法研究[D];重庆大学;2003年
中国硕士学位论文全文数据库 前10条
1 丁杰华;水库水电站群长期运行规律研究[D];武汉大学;2005年
2 周跃川;水库预蓄预泄调度方式系统控制方法的研究与应用[D];河海大学;2006年
3 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
4 林谦;大连市粮食物流基地设计[D];大连海事大学;2003年
5 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
6 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
7 荆海霞;物流配送中双向运输车辆路径优化问题研究[D];武汉大学;2004年
8 沈莉芳;污水干管系统选线最优化决策方法研究[D];重庆大学;2004年
9 李昌隆;基于蚁群算法的分销网络优化研究[D];重庆大学;2004年
10 穆艳玲;遗传算法在TSP问题中的应用[D];天津师范大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 杨荣华,王新洲,牛瑞芳;非线性最小二乘估计的蚁群单纯形混合算法[J];地理空间信息;2005年03期
2 宋雪梅;李兵;;蚁群算法及其应用[J];河北理工学院学报;2006年01期
3 张汝波,郭必祥,熊江;基于遗传蚁群算法的机器人全局路径规划研究[J];哈尔滨工程大学学报;2004年06期
4 刘业政;凌海峰;杨善林;;蚁群优化的研究进展及应用[J];合肥工业大学学报(自然科学版);2006年01期
5 张宏达;郑全弟;;基于蚁群算法的TSP的仿真与研究[J];航空计算技术;2005年04期
6 焦振江;王正平;;基于改进蚁群算法的无人机航路规划[J];航空计算技术;2006年04期
7 王剑,李平,杨春节;蚁群算法的理论与应用[J];机电工程;2003年05期
8 付宇;肖健梅;;动态自适应蚁群算法求解TSP问题[J];计算机辅助工程;2006年04期
9 冉敏,高随祥,徐葆;一种基于蚁群系统的多约束Qos路由算法[J];计算机工程与应用;2005年07期
10 郑超,高连生;蚁群算法在资源受限项目调度问题中的应用[J];计算机工程与应用;2005年27期
中国重要会议论文全文数据库 前7条
1 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
2 陆凯峰;彭力;;基于改进蚁群优化算法的机器人路径规划[A];2007中国控制与决策学术年会论文集[C];2007年
3 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
4 张磊;扈延光;江雅婷;吴雷;;基于蚁群优化的可靠性冗余分配模型及实现[A];大型飞机关键技术高层论坛暨中国航空学会2007年学术年会论文集[C];2007年
5 杨娜;付强;贺延国;;蚁群算法在水土资源中的应用研究进展[A];农业系统工程理论与实践研究——全国农业系统工程学术研讨会论文集[C];2006年
6 汪胡青;王诚;;基于蚁群原理的QoS多约束单播路由算法研究与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
7 王旭;张江;崔平远;;一种基于蚁群算法求解路径规划问题的新方法[A];2003年中国智能自动化会议论文集(下册)[C];2003年
中国博士学位论文全文数据库 前10条
1 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
2 王笑蓉;蚁群优化的理论模型及在生产调度中的应用研究[D];浙江大学;2003年
3 王初;项目集合选择优化理论、方法与创新研究[D];天津大学;2004年
4 许涛;电力系统安全稳定的智能挖掘[D];华北电力大学(北京);2004年
5 闻育;复杂多阶段动态决策的蚁群优化方法及其在交通系统控制中的应用[D];浙江大学;2004年
6 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
7 杨丽徒;空间分析与电网规划理论的研究[D];解放军信息工程大学;2004年
8 王英章;高精高速微孔PCB数控钻床关键技术的研究与应用[D];重庆大学;2004年
9 Zhao Peixin;[D];山东大学;2005年
10 赵培忻;物流系统中若干优化模型及其算法研究[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 刘良萍;蚁群算法在深亚微米VLSI电路绕障碍布线问题中的应用[D];电子科技大学;2001年
2 刘和周;改进的进化蚁群算法在超深亚微米VLSI电路绕障布线问题中的应用[D];电子科技大学;2003年
3 刘燚灵;基于序列对的禁忌搜索算法在VLSI BBL布局中的应用[D];电子科技大学;2003年
4 肖杰;啤酒发酵生产过程自动化及优化算法的应用研究[D];浙江大学;2003年
5 沈彬;改进蚁群算法在物流配送中的应用研究[D];浙江大学;2004年
6 谢敏;决策支持系统在水利工程中的应用[D];河海大学;2004年
7 梁栋;蚁群算法在生物序列比对中的应用[D];西安电子科技大学;2004年
8 任敏;TCP/IP网络拥塞机理分析与控制方法研究[D];浙江工业大学;2004年
9 王旭;基于蚁群优化算法的路径规划问题研究[D];北京工业大学;2004年
10 秦玲;蚁群算法的改进与应用[D];扬州大学;2004年
【相似文献】
中国重要会议论文全文数据库 前2条
1 李昆仑;郭裕顺;赵国南;;砷化镓超高速集成电路布局设计(基于门阵的宏元胞方式)[A];1993年全国微波会议论文集(下册)[C];1993年
2 程锋;毛军发;李晓春;张璠;;高效的启发式标准单元布局算法[A];2003'全国微波毫米波会议论文集[C];2003年
中国重要报纸全文数据库 前1条
1 清华大学计算机科学与技术系 经彤 洪先龙 许静宇;IC布线理论与关键技术[N];计算机世界;2005年
中国博士学位论文全文数据库 前10条
1 徐宁;用于VLSI物理设计的计算智能算法研究及应用[D];电子科技大学;2003年
2 庄昌文;超大规模集成电路若干布线算法研究[D];电子科技大学;2001年
3 刘战;几种用于FPGA的新型有效混合布线算法[D];江南大学;2007年
4 黄训诚;基于蚁群算法的超大规模集成电路布线研究[D];西安电子科技大学;2007年
5 王小港;遗传算法在VLSI设计自动化中的应用研究[D];中国科学院上海冶金研究所;2001年
6 贾艳明;面向化学机械抛光的成品率驱动的布线算法研究[D];清华大学;2009年
7 陈苑锋;FPGA评估系统布局布线模块设计[D];复旦大学;2006年
8 竺红卫;VLSI P/G网验证及宏单元布线研究[D];浙江大学;2002年
9 谢满德;芯片级多层布线关键技术研究[D];浙江大学;2006年
10 张徐亮;一种动态数据结构——池及其在VLSI电路布局设计中的应用[D];电子科技大学;2001年
中国硕士学位论文全文数据库 前10条
1 梁军;模拟集成电路自动布线算法研究及实现[D];清华大学;2004年
2 李静;电源/地线线网的拓扑优化设计及进化蚁群算法在VLSI多端线网绕障布线中的应用[D];电子科技大学;2004年
3 郑海华;深亚微米工艺下串扰优化的布线算法分析与实现[D];浙江大学;2007年
4 黄世杰;考虑串扰效应与时延的多级布线器研究[D];上海交通大学;2008年
5 李小南;多级自动布线框架中的时延平衡研究[D];上海交通大学;2008年
6 李洋;基于边界扫描技术的电路板测试研究[D];清华大学;2009年
7 许飞;复合分层详细布线算法和非曼哈顿OTC布线算法研究[D];电子科技大学;2006年
8 罗志宏;一种基于通孔最少化的多层通道布线算法[D];中国科学院上海冶金研究所;2001年
9 魏耀广;非曼哈顿互连结构下的布图规划算法研究[D];清华大学;2007年
10 代莉;FPGA芯片测试方法研究[D];复旦大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026