收藏本站
《计算机工程》 2011年15期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于蚁群算法的多目标网络铺设策略研究

龚承柱  诸克军  郭海湘  
【摘要】:研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 任文轩;运用贪婪算法构建物流网络的方法与应用研究[D];中国科学技术大学;2011年
【参考文献】
中国期刊全文数据库 前5条
1 刘健,杨文宇,余健明,燕飞;基于改进最小生成树算法并考虑负荷不确定性的配电网架最优规划[J];电网技术;2005年16期
2 王作栋;;计算机网络布线设计与实现[J];硅谷;2008年19期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 池元成;蔡国飙;;基于蚁群算法的多目标优化[J];计算机工程;2009年15期
5 江波;张黎;;基于Prim算法的最小生成树优化研究[J];计算机工程与设计;2009年13期
【共引文献】
中国期刊全文数据库 前10条
1 孙柳林;郭建丁;邓建良;;无线传感器网络LEACH簇树路由协议研究[J];北京联合大学学报(自然科学版);2011年02期
2 姜长元;;管道铺设问题的改进蚁群算法[J];长春大学学报;2007年04期
3 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
4 邹谷山,蔡延光,王涛;运输调度问题的现状与发展方向[J];城市交通;2005年01期
5 杨文宇;刘健;;配电网架的多阶段不确定性规划[J];电工技术学报;2006年06期
6 李萍;王春红;王文霞;任姚鹏;;最小生成树算法在旅行商问题中的应用[J];电脑开发与应用;2012年01期
7 包丹丹;汪红;;群智能蚁群算法及其改进策略研究[J];电脑知识与技术;2008年15期
8 朱杰;;蚁群算法解决TSP问题的浅析[J];电脑知识与技术;2008年22期
9 林秀萍;黄旭明;;基于蚁群算法和令牌机制的电力线载波自动抄表系统路由算法[J];电脑知识与技术;2011年12期
10 周伦钢;;基于蚁群算法的粮食应急调度研究[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前9条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
2 刘云忠;宣慧玉;;蚂蚁算法在带时间窗车辆路径问题中的应用研究[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
3 高尚;蒋新姿;汤可宗;杨静宇;;蚁群算法与粒子群优化算法的混合算法[A];第25届中国控制会议论文集(中册)[C];2006年
4 刘心报;叶强;;基于模块设计的蚁群算法研究综述[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
5 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
6 刘华;刘健;杨文宇;;考虑负荷不确定性的配电网架扩展规划[A];2006中国电力系统保护与控制学术研讨会论文集[C];2006年
7 柳长安;王和平;詹浩;李为吉;;蚁群算法在无人机航路规划中的应用[A];探索创新交流--中国航空学会青年科技论坛文集[C];2004年
8 高尚;杨静宇;;非线性整数规划的蚁群算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
9 程铁信;刘源张;;大型工程项目物流一体化战略模型[A];Well-off Society Strategies and Systems Engineering--Proceedings of the 13th Annual Conference of System Engineering Society of China[C];2004年
中国博士学位论文全文数据库 前10条
1 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
2 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
3 饶凯;大规模定制环境下供应链实施延迟生产的优化决策研究[D];重庆大学;2010年
4 张昆仑;快速响应制造系统产品开发过程时间估计与优化[D];国防科学技术大学;2011年
5 赵凯;基于个性化产品定制的参数化设计系统研究[D];东北大学;2009年
6 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
7 胡凯林;钢铁企业散装原料场运行调度与优化问题研究[D];浙江大学;2011年
8 柯晶;强跟踪状态估计与群集辨识[D];浙江大学;2003年
9 姚新胜;满意优化原理及其在机械工程领域中的应用研究[D];西南交通大学;2002年
10 程铁信;大型工程项目物流风险分析与管理研究[D];天津大学;2003年
中国硕士学位论文全文数据库 前10条
1 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
2 李超;基于改进蚁群算法的露天矿运输系统优化研究[D];辽宁工程技术大学;2009年
3 徐辉;基于多Agent的供应链协调机制研究[D];哈尔滨理工大学;2010年
4 杨青;纱线质量预测及外观虚拟仿真研究[D];北京服装学院;2010年
5 张容闻;基于分组蚁群算法的机器人路径规划研究[D];南昌大学;2010年
6 杨振宇;基于群智能算法的图像分割方法研究[D];电子科技大学;2010年
7 谢世鹏;印刷企业ERP中物料与生产计划管理研究[D];西安工业大学;2010年
8 李湛;产品装配规划算法的研究与实现[D];北方工业大学;2010年
9 吕占美;吴方法在多目标规划问题中的应用[D];中南大学;2011年
10 孙国超;基于改进的蚁群算法在无轴传动印刷机系统中的应用研究[D];中南大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 司连法,王文静;快速Dijkstra最短路径优化算法的实现[J];测绘通报;2005年08期
2 叶彭姚;陈小鸿;;功能组团格局城市道路网规划研究[J];城市交通;2006年01期
3 陆化普;文国玮;;BRT系统成功的关键:带形城市土地利用形态[J];城市交通;2006年03期
4 何骏;;长三角区域流通服务业的发展研究[J];当代经济管理;2011年08期
5 马祖军,代颖;产品回收逆向物流网络优化设计模型[J];管理工程学报;2005年04期
6 庞明宝,魏连雨;区域物流线路网络双层规划研究[J];公路交通科技;2005年10期
7 苏仰娜;;基于Flash的汽车模拟驾驶教学系统[J];河南大学学报(自然科学版);2010年03期
8 吴云志;乐毅;王超;张友华;;蚁群算法在物流路径优化中的应用及仿真[J];合肥工业大学学报(自然科学版);2009年02期
9 董鹏,杨超,陈新;一类带容量限制的运输问题[J];海军工程大学学报;2004年05期
10 周亦波,李志华,戴同,钟毅芳;单元制造系统布局模型及其求解[J];华中科技大学学报(自然科学版);2002年01期
中国博士学位论文全文数据库 前3条
1 章海峰;进口物资中转运输选址—分配问题[D];华中科技大学;2006年
2 王建宇;现代物流若干问题研究[D];吉林大学;2008年
3 张健;公路快速货运轴辐式网络运载规划研究与应用[D];山东大学;2008年
中国硕士学位论文全文数据库 前3条
1 许红波;舟山港散货水水中转运输发展战略研究及其技术经济评价[D];上海海事大学;2003年
2 冯凌英;舟山城市空间环境特色研究[D];浙江大学;2008年
3 程静跃;舟山群岛发展产业生态系统的生态承载力研究[D];浙江工业大学;2009年
【二级参考文献】
中国期刊全文数据库 前10条
1 杜玲玲;;改进的Prim算法在GIS中的应用[J];测绘信息与工程;2006年01期
2 李国奇;;基于堆的无向带权图最小生成树的PRIM方法[J];电脑学习;2007年06期
3 朱旭凯,刘文颖,杨以涵;综合考虑可靠性因素的电网规划新方法[J];电网技术;2004年21期
4 肖峻,罗凤章,王成山,姚硕,葛少云,王辛;电网规划综合评判决策系统的设计与应用[J];电网技术;2005年02期
5 张焰,陈章潮,谈伟;不确定性的电网规划方法研究[J];电网技术;1999年03期
6 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
7 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
8 段智;袁振洲;;基于Prim算法的农村公路网布局重要度最大树求解方法[J];公路;2007年05期
9 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
10 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
【相似文献】
中国期刊全文数据库 前10条
1 高晓波;;求解多目标最小生成树的改进多目标蚁群算法[J];计算机应用研究;2011年02期
2 赵玲;刘三阳;;基于蚂蚁搜索度约束最小生成树的改进算法[J];计算机仿真;2006年10期
3 罗世亮;;基于模糊费用最小生成树问题的算法设计[J];赣南师范学院学报;2007年03期
4 董跃华;李云浩;姜在东;;用破圈法实现普里姆算法[J];江西理工大学学报;2008年04期
5 袁卫东;;最小生成树的算法及其应用[J];科学技术与工程;2009年15期
6 王新奇;;最小生成树算法及其应用[J];西安文理学院学报(自然科学版);2009年03期
7 段东东;;最小生成树算法及其应用[J];西安航空技术高等专科学校学报;2010年01期
8 王化宇;;最小生成树算法及其应用[J];内蒙古科技与经济;2011年06期
9 杜玲玲;;改进的Prim算法在GIS中的应用[J];测绘信息与工程;2006年01期
10 程冠琦;;《数据结构》最小生成树算法的分析和实现[J];科技信息(学术研究);2008年08期
中国重要会议论文全文数据库 前10条
1 王倩;杨京燕;孟璐;;基于改进的蚁群算法和最小生成树的配电网重构[A];中国智能电网学术研讨会论文集[C];2011年
2 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
3 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
4 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
5 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
6 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
9 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
10 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
中国重要报纸全文数据库 前4条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 本报记者 段佳;提高未来智能电网自愈能力[N];大众科技报;2009年
3 邳州市新世纪中学 王丽;浅谈数学在计算机科学及应用中的作用[N];学知报;2010年
4 本报记者 张巍巍;瞧瞧“机器游侠”特种兵[N];科技日报;2011年
中国博士学位论文全文数据库 前10条
1 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
4 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
5 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
6 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
7 何荥;用信息法研究天空亮度分布[D];重庆大学;2008年
8 闫博;基于蚁群算法的集装箱港口选择与网络均衡分析[D];大连海事大学;2008年
9 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年
10 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
3 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
4 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
5 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
6 刘志勇;基于蚁群算法与竞选算法的作业车间调度求解及比较研究[D];广东工业大学;2011年
7 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
8 林时来;基于蚁群算法的呼吸信号情感识别研究[D];西南大学;2011年
9 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
10 李旭;应用点着色聚类改进蚁群算法[D];四川师范大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026