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

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 朱苏兴,冉小晓;运用PAR方法进行算法程序设计[J];福建电脑;2004年11期
2 占炜;;用VB 6.0实现简单数字组合算法程序[J];电脑知识与技术(学术交流);2007年07期
3 胡启敏;薛锦云;;若干算法程序的形式化推导与生成技术研究[J];计算机研究与发展;2008年S1期
4 孙凌宇;薛锦云;;最小生成树算法的PAR方法形式化推导[J];计算机工程;2006年21期
5 杨晨;;PAR在数学算法中的应用[J];电脑知识与技术;2010年07期
6 单学广;杨庆红;焦莉;;递归问题的非递归实现方法的应用研究[J];计算机与现代化;2011年01期
7 黄明和;刘艳霞;杨柳青;;一类数组算法的演绎综合[J];计算机科学;2000年08期
8 薛锦云;算法程序形式化开发研究[J];云南大学学报(自然科学版);1997年S2期
9 黄海飞;杨庆红;薛锦云;;程序规约变换技术在程序设计中的应用[J];江西科学;2006年06期
10 杨政;王强;;复杂算法可视化框架构建方案研究[J];计算机与信息技术;2007年05期
11 杨庆红,罗坚;充分发挥循环不变式在程序设计课程教学中的作用[J];计算机时代;2005年11期
12 石海鹤;肖正兴;薛锦云;;循环不变式开发新策略及其应用[J];计算机工程与应用;2006年04期
13 曹岩;姚慧;党军弟;;Delphi环境下目标规划图解法算法程序的开发[J];计算机应用与软件;2009年06期
14 翁海珊,陈立周;基于知识工程的智能优化软件系统IOPS[J];北京科技大学学报;1996年06期
15 郑宇军;马燕;薛锦云;;使用SPEC#开发高可靠性的算法程序[J];计算机工程与应用;2006年12期
16 石海鹤;石海鹏;薛锦云;;形式化开发若干组合数学问题的算法[J];江西师范大学学报(自然科学版);2006年05期
17 游珍;薛锦云;;基于Isabelle定理证明器算法程序的形式化验证[J];计算机工程与科学;2009年10期
18 崔玉洁;张祖立;范磊;;基于Matlab的采摘机械手运动学仿真研究[J];农机化研究;2007年09期
19 郑天健;;介绍一种算法框图[J];郑州大学学报(理学版);1980年01期
20 高泽东;李建军;高教波;王军;解俊虎;;模糊自整定PID算法在伺服控制中的应用研究[J];自动化仪表;2011年10期
中国重要会议论文全文数据库 前10条
1 石海鹤;薛锦云;;一种基于PAR的高可靠算法程序设计技术[A];第六届中国测试学术会议论文集[C];2010年
2 薛慧琦;吴恒;;由程序规约推导程序[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 贾金华;彭盈;葛探宇;;以算法为中心的模型表示法及管理系统[A];1992年中国控制与决策学术年会论文集[C];1992年
4 孙凌宇;冷明;;分划递推法在Hanoi塔问题上的应用[A];广西计算机学会2006年年会论文集[C];2006年
5 丛培盛;朱仲良;;化学计量学的WEB计算模式[A];第十届全国计算(机)化学学术会议论文摘要集[C];2009年
6 张必隐;;程序模式与认知方式之间的关系[A];中国心理学会第三次会员代表大会及建会60周年学术会议(全国第四届心理学学术会议)文摘选集(上)[C];1981年
7 杨向华;;基于SystemView和Matlab平台下的数字波束形成天线系统仿真[A];中国工程物理研究院第七届电子技术青年学术交流会论文集[C];2005年
8 李建立;谭庆平;徐建军;;一种软件实现的瞬时故障检测方法[A];全国计算机安全学术交流会论文集(第二十三卷)[C];2008年
9 罗晓莉;;单通道GPS模拟信号源的设计[A];中国工程物理研究院科技年报(2005)[C];2005年
10 陈惠晓;Lorenz F.;Schneider F.;Polednik M.Wenz.F;Lohr F.;陈惠晓;;医科达PrecisePLAN 2.50计划系统评估版蒙特卡罗(XVMC)算法的拟合和验证[A];2009年浙江省放射肿瘤治疗学学术年会论文汇编[C];2009年
中国博士学位论文全文数据库 前10条
1 武志昊;复杂网络中的重叠社团发现问题研究[D];北京交通大学;2013年
2 雷友诚;大型有色冶炼企业铁路运输智能优化调度方法及应用[D];中南大学;2011年
3 孙传伟;直升机飞行动力学模型与飞行品质评估[D];南京航空航天大学;2002年
4 强彦;数据库负载自适应技术研究[D];太原理工大学;2010年
5 包鑫;稳健回归技术及其在光谱分析中的应用[D];浙江大学;2010年
6 张楠;基于相位差异的地基望远镜图像恢复算法与GPU高速实现[D];中国科学院研究生院(长春光学精密机械与物理研究所);2012年
7 秦全德;粒子群算法研究及应用[D];华南理工大学;2011年
8 孙兵兵;基于FDTD算法的介观及微观物理问题的研究[D];安徽大学;2013年
9 崔远慧;危化品槽罐车运输安全监测信息处理技术研究[D];大连理工大学;2013年
10 翟高红;H_3O~+(T)的全域势能面计算及空穴-粒子对应在MRCISD中的应用[D];西北大学;2003年
中国硕士学位论文全文数据库 前10条
1 张清兰;面向目标识别应用的算法开发管理平台的设计与实现[D];西安电子科技大学;2013年
2 吴世杰;某型号导弹电子舱波形相似度算法的研究与实现[D];沈阳航空航天大学;2011年
3 范雪飞;高中学生算法学习的困难分析与对策研究[D];延边大学;2010年
4 陈智;基于Streambase的量化交易平台的设计与实现[D];东华大学;2014年
5 陈阳;基于SPH算法的程序设计及其在成型装药战斗部中的应用[D];中北大学;2012年
6 王森;基于PAR方法开发算法程序的研究[D];江西师范大学;2004年
7 郭满金;高中算法教学探究[D];内蒙古师范大学;2011年
8 武文杰;高中算法初步教学的内容和现状研究[D];东北师范大学;2010年
9 徐锋;基于众核架构的并行SPH算法的研究与实现[D];上海交通大学;2013年
10 张飞玲;农村中学生算法学习的教学设计与研究[D];陕西师范大学;2010年
中国重要报纸全文数据库 前10条
1 茗 怡;WL-16让残疾人用“双脚”行走[N];大众科技报;2003年
2 仇方迎 特约记者 王握文;博弈机器人与人面对面下棋[N];科技日报;2004年
3 章柏幸(项目经理);走出问题的乌托邦[N];中国图书商报;2003年
4 Builder;一睹64位XP芳蓉[N];电脑报;2004年
5 王雪飞;糖尿病综合干预可为患者省钱[N];健康报;2006年
6 ;关于增值税防伪税控代开专用 发票系统设备及软件配备的通知[N];中国税务报;2004年
7 王握文 刘文韬;我国首台博弈机器人问世[N];湖南日报;2004年
8 本报记者 贾珺;高科技,给你一双识假的慧眼[N];中国消费者报;2000年
9 山东肥城六中 侯慧静;对算法教学的几点思考[N];学知报;2011年
10 逸文;NEC安腾2服务器浮点运算创新高[N];中国计算机报;2003年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978