收藏本站
《河南理工大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

用蚁群算法求解最小极大流问题

李颖  
【摘要】: 网络流问题是近几十年来运筹学、网络分析等学科研究的热点问题。1997年,Shi-Yamamoto提出了最小极大流问题,现已有的算法均是通过理论证明在多维空间中得到网络的最小极大流,却没有基于蚁群算法研究最小极大流问题。因此,鉴于该问题的网络特性和蚁群算法求解网络问题的优越性,针对最小极大流问题,可以采用以蚁群算法为基础进行算法设计从而求解最小极大流问题。 首先,对最小极大流问题进行了理论分析,提出结合蚁群算法求解问题的思想,设计程序求解最小极大流问题。接着,通过定理证明可知,最小极大流问题可转换为一个线性优化问题,构造了适于蚁群算法的模型,运用蚁群算法寻找该线性优化方程的价值向量,并运用MATLAB求解线性方程最优解,该最优解即为网络的一个极大流,继而得到最小极大流。 文章对一个复杂的交通模拟图利用MATLAB编程求解最小极大流问题。数值实验表明,基于蚁群算法的方法在最小极大流问题上得到了较好的结果,分析的结果验证了该算法的可行性。通过数值实验得到了蚁群算法中参数的范围,各个参数的范围是0 α≤5,0.1≤ρ≤0.99,0.5≤Q≤10,在该参数范围内,问题可以得到最优解,而且该算法丰富了最小极大流问题的求解方法,推广了蚁群算法的应用范围。
【学位授予单位】:河南理工大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP301.6

【参考文献】
中国期刊全文数据库 前10条
1 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期
2 张宪超 ,陈国良 ,万颖瑜;网络最大流问题研究进展[J];计算机研究与发展;2003年09期
3 丁建立,陈增强,袁著祉;智能仿生算法及其网络优化中的应用研究进展[J];计算机工程与应用;2003年12期
4 谢民;高利新;管海娃;;蚁群算法在网络最大流问题中的应用[J];计算机工程与应用;2008年22期
5 吴斌,史忠植;一种基于蚁群算法的TSP问题分段求解算法[J];计算机学报;2001年12期
6 厍向阳;罗晓霞;;点和边有容量约束的网络最大流新算法[J];计算机应用;2008年01期
7 夏兰;;基于改进蚁群算法的交通最佳路径研究[J];计算机与数字工程;2009年01期
8 倪捷;刘志强;;基于蚂蚁算法的公交网络优化方法研究[J];交通与计算机;2007年01期
9 赵凤遥;廖宏骞;;基于改进蚁群算法的优化设计[J];科学技术与工程;2009年19期
10 段海滨,王道波,朱家强,黄向华;蚁群算法理论及应用研究的进展[J];控制与决策;2004年12期
中国重要会议论文全文数据库 前1条
1 任伟建;陈建玲;韩冬;王凤妤;;蚁群算法综述[A];2007中国控制与决策学术年会论文集[C];2007年
中国硕士学位论文全文数据库 前5条
1 李星;网格技术研究和基于蚂蚁算法的任务调度仿真器设计[D];河北工业大学;2004年
2 王静晖;改进的蚂蚁算法应用于车辆路径优化问题[D];河北工业大学;2005年
3 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
4 胡华选;网络计划工期费用优化及其蚁群算法[D];大连理工大学;2007年
5 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 王侠;程乃伟;;蚁群算法在动态疏散路径优化过程中的应用[J];安防科技;2009年10期
2 王周缅;马良;;双层PCB布线的混合蚂蚁优化方法[J];安徽大学学报(自然科学版);2007年02期
3 李健;贾元华;姚晓白;敖谷昌;陈峰;;互通式立交网络流的协同控制[J];北京交通大学学报;2011年03期
4 黄伟;周奕;王燕;;联合火力打击中常规导弹作战集团火力计划的量化评估研究[J];兵工自动化;2009年07期
5 戴明强;李旺;项浩;;改进蚁群算法在潜艇规避机载声纳探测的路径优化应用[J];兵工自动化;2010年09期
6 陈任;邓清勇;邝利丹;李凤姣;;基于Blackfin的锂电池管理系统[J];兵工自动化;2011年12期
7 刘海军;彭绍雄;高传斌;邹强;;一种基于信息素变化的改进蚁群算法[J];兵工自动化;2012年04期
8 苏昊;高远洋;;关于银行业顾客等待耐心度的实证研究[J];北京航空航天大学学报(社会科学版);2010年05期
9 冀俊忠;黄振;刘椿年;;基于聚类和分段优化的蚁群算法[J];北京工业大学学报;2008年04期
10 万珊珊;王怀秀;;基于蚁群策略的改进概率分析算法求解Job shop问题[J];北京建筑工程学院学报;2007年02期
中国重要会议论文全文数据库 前10条
1 刘晓臣;李小平;陈小华;程曦;王菲菲;陈无歧;;基于SD模型的洱海TN、TP削减策略研究[A];2011中国环境科学学会学术年会论文集(第一卷)[C];2011年
2 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
3 胡波;吴敏;杨静;朱华琦;;异常工况下的焦炉作业优化调度方法[A];第二十七届中国控制会议论文集[C];2008年
4 张元敏;殷志锋;周雅;;蚁群算法在多用户检测中的应用及其改进[A];第十三届全国信号处理学术年会(CCSP-2007)论文集[C];2007年
5 刘忠菁;霍小江;黄训诚;陈学广;;节能电力调度中分布式仿生优化策略发生器的研究[A];中国电子学会第十六届信息论学术年会论文集[C];2009年
6 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];广东省测绘学会第九次会员代表大会暨学术交流会论文集[C];2010年
7 赵元;张新长;康停军;;基于多叉树蚁群算法在区位选址中的应用[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
8 支成秀;梁正友;;融合粒子群优化算法与蚁群算法的随机搜索算法[A];广西计算机学会2006年年会论文集[C];2006年
9 白明;李建勇;;基于改进蚁群算法的FMS工艺路线优化配置[A];先进制造技术论坛暨第二届制造业自动化与信息化技术交流会论文集[C];2003年
10 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
中国博士学位论文全文数据库 前10条
1 徐小峰;面向船舶制造协同物流网络的资源优化研究[D];哈尔滨工程大学;2009年
2 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
3 倪丽萍;基于分形技术的金融数据分析方法研究[D];合肥工业大学;2010年
4 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
5 李鹤喜;基于视觉反馈的焊接机器人自主示教关键技术研究[D];华南理工大学;2010年
6 孙荣霞;基础设施BOT-TOT-PPP集成融资模式的研究[D];昆明理工大学;2010年
7 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
8 庄梅玲;三维衣身原型曲面展平技术的研究[D];东华大学;2010年
9 周巍;煤矿井下搜救探测机器人的路径规划及轨迹跟踪控制研究[D];太原理工大学;2011年
10 张凌云;高密度电阻率勘探反演的非线性方法研究[D];太原理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 岳广飞;基于二次搜索的搜索引擎技术研究[D];山东科技大学;2010年
2 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
3 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
4 刘军;基于改进蚁群算法的移动机器人路径规划研究[D];郑州大学;2010年
5 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
6 马迪;图像分割中的边缘检测方法研究[D];哈尔滨工程大学;2010年
7 蒋红进;蚁群算法在光突发交换网络路由中的研究[D];哈尔滨工程大学;2010年
8 张家飞;机器人群体协同任务规划与协调避碰[D];哈尔滨工程大学;2010年
9 田振杰;基于遗传算法的工程项目工期与成本的优化[D];哈尔滨工程大学;2009年
10 荆奇;蚁群算法在特种机器人智能控制中的应用研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 乐群星;魏法杰;;蚂蚁算法的基本原理及其研究发展现状[J];北京航空航天大学学报(社会科学版);2005年04期
2 李俊奇;大型工程网络计划工期—成本优化研究[J];北京建筑工程学院学报;1996年03期
3 陈云飞,刘玉树,范洁,赵基海;广义分配问题的一种小生境遗传蚁群优化算法[J];北京理工大学学报;2005年06期
4 刘海燕;;智能交通系统的车辆行驶最佳路径算法[J];北京工商大学学报(自然科学版);2006年01期
5 张远福;谭毓澄;余剑敏;;制造网络的一个最小费用最大流算法[J];江西师范大学学报(自然科学版);2007年06期
6 陆浩,吴唤群,罗毅;工期-费用优化数学模型及程序实现[J];长沙交通学院学报;2001年02期
7 周栩;;网络计划时间—费用优化的二次规划方法[J];长沙铁道学院学报;1985年01期
8 周栩;;非线性时间-费用函数网络计划的一种化简方法[J];长沙铁道学院学报;1986年02期
9 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
10 王琨,刘青松;蚁群算法在电力系统机组优化组合中的应用研究[J];电力学报;2005年02期
中国博士学位论文全文数据库 前2条
1 谢秉磊;随机车辆路径问题研究[D];西南交通大学;2003年
2 李红仙;费用最低/收益最大条件下的工程项目动态进度优化研究[D];河海大学;2006年
中国硕士学位论文全文数据库 前1条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
【相似文献】
中国期刊全文数据库 前10条
1 王芳;蚁群算法的原理及其应用[J];潍坊教育学院学报;2005年02期
2 刘文;郑丽英;;基于蚁群算法的模糊C均值聚类[J];太原科技;2009年01期
3 李方洁;刘希玉;;基于渐进蚁群算法的DNA多序列比对[J];网络安全技术与应用;2010年09期
4 于连伯;;蚁群算法的研究[J];江苏科技信息;2010年09期
5 陈烨;带杂交算子的蚁群算法[J];计算机工程;2001年12期
6 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
7 许毅,李腊元;基于蚁群算法的QoS多播路由优化算法[J];计算机应用研究;2005年02期
8 纪竹亮,戴连奎;一种改进的自适应路由算法[J];计算机工程;2004年09期
9 杨燕,靳蕃,Mohamed Kamel;一种基于蚁群算法的聚类组合方法[J];铁道学报;2004年04期
10 闻育,吴铁军;求解复杂多阶段决策问题的动态窗口蚁群优化算法[J];自动化学报;2004年06期
中国重要会议论文全文数据库 前10条
1 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
2 吴正伟;吉文来;陈伟佳;卢扣;;基于蚁群算法的城市紧急救援最佳路径选择[A];地理信息与物联网论坛暨江苏省测绘学会2010年学术年会论文集[C];2010年
3 王鹤;邵良杉;邱云飞;;蚁群算法在露天矿运输系统路径优化中的应用[A];第五届全国煤炭工业生产一线青年技术创新文集[C];2010年
4 刘杰;闫清东;;基于蚁群算法的移动机器人路径规划技术的研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年
5 严彬;熊伟清;程美英;叶青;;基于拥塞控制的多种群二元蚁群算法[A];第二十七届中国控制会议论文集[C];2008年
6 宋春峰;侯媛彬;赵圣刚;;蚁群算法在陀螺温控系统中的应用研究[A];第十四届全国煤矿自动化学术年会暨中国煤炭学会自动化专业委员会学术会议论文集[C];2004年
7 肖岭;熊辉;;一种针对频率指配问题的改进蚁群算法[A];电波科学学报[C];2011年
8 师凯;蔡延光;邹谷山;王涛;;运输调度问题的蚁群算法研究[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年
9 陈峻;沈洁;秦玲;;蚁群算法进行连续参数优化的新途径[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(下册)[C];2002年
10 张如伟;黄捍东;赵迪;;一种新的地震非线性反演方法[A];中国地球物理学会第二十四届年会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 惠永辉 徐源;张昌龙—— 勇于挑战难题[N];解放军报;2009年
2 北京自然博物馆 侯迎;蚂蚁的趣事轶闻[N];北京科技报;2003年
3 任秋凌;蚂蚁识途利用几何学[N];北京科技报;2004年
4 记者 詹娟;小“蚂蚁”做大物流[N];中国证券报;2004年
5 山东众志生物产业集团公司;蚂蚁产业缘何越做越大[N];大众科技报;2004年
6 金子竹;知识经济时代的懒蚂蚁企业家[N];光明日报;2004年
7 龚荣东;也谈蚂蚁爬墙[N];福建科技报;2006年
8 刘妍;人类可仿效蚂蚁解决交通拥堵难题[N];大众科技报;2008年
9 员军虎;“懒蚂蚁”新思维[N];中华合作时报;2004年
10 本报记者 郭白岩;集体采购:蚂蚁雄兵的回忆[N];中国经营报;2008年
中国博士学位论文全文数据库 前10条
1 王翔;混合蚁群算法及其在管理优化中的应用[D];东华大学;2012年
2 薛云;基于蚁群算法和支持向量机的矿化蚀变信息提取研究[D];中南大学;2008年
3 刘传文;仿生优化算法在数字图像处理中的应用研究[D];武汉理工大学;2008年
4 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年
5 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年
6 刘波;蚁群算法改进及应用研究[D];燕山大学;2010年
7 许志红;交流接触器智能化控制与设计技术的研究及实现[D];福州大学;2006年
8 顾中舜;中继卫星动态调度问题建模及优化技术研究[D];国防科学技术大学;2008年
9 袁东辉;蚁群算法在飞行模拟器平台中若干应用问题的研究[D];吉林大学;2011年
10 程世娟;改进蚁群算法及其在结构系统可靠性优化中的应用[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 傅宏;基于遗传多蚁群算法的QoS组播路由算法研究[D];重庆大学;2010年
2 饶跃东;基于改进蚁群算法的无人飞行器航迹规划应用研究[D];武汉理工大学;2010年
3 潘鹏竹;协同制造调度问题的蚁群算法研究[D];沈阳工业大学;2010年
4 吕海鹏;改进蚁群算法在YKK系列中型高压电机优化设计中的应用[D];哈尔滨理工大学;2010年
5 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
6 张守年;改进的蚁群算法及其在QoS中的应用[D];华南理工大学;2010年
7 孙莹;无底柱分段崩落法矿山生产调度系统优化研究[D];西安建筑科技大学;2010年
8 张频捷;蚁群优化算法及其应用研究[D];中南大学;2010年
9 郭玉龙;蚁群算法在P2P搜索中的应用研究[D];陕西师范大学;2011年
10 宫德龙;基于混合蚁群算法的MIMO雷达发射波形设计[D];河南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026