带正权的无向连通图中最短路问题研究

【摘要】：针对带正权的无向连通图中最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法——集合法,分析了算法的正确性,并在边权数随机时对问题进行概率分析,实现了该模型的最优化。理论分析和算例表明,该模型及其优化算法适用于求解规模适中的最短路问题,有助于运筹学和图论理论的发展。

【作者单位】：华北电力大学工商管理学院
【基金】：国家自然科学基金资助项目(70671040) 教育部博士点基金资助项目(20050079008)
【分类号】：O224;O157.5

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前10条

1	耿德志;;线性规划求解算法研究[J];软件导刊;2011年06期
2	吴丁娟;;运筹学实践教学改革探讨[J];洛阳师范学院学报;2011年08期
3	苑连霞;王若男;李思靓;;以学生为中心,探索《运筹学》教学新模式[J];科教新报(教育科研);2011年26期
4	郑芬芸;;物流专业“运筹学”课程教学改革的思考[J];郑州航空工业管理学院学报(社会科学版);2011年04期
5	范玉妹;徐尔;孙玉华;赵金玲;胡毅庆;谢铁军;;《运筹学》课程内容与教学方法的研究与实现[J];教育教学论坛;2011年30期
6	赵冬梅;张家雷;马占友;;有限容量Geom/Geom/1/MWV离散时间排队[J];淮阴师范学院学报(自然科学版);2011年03期
7	宋政芳;;如何提高《运筹与优化》课堂教学效果[J];科技信息;2011年20期
8	戚峰;俞晶菁;黄召杰;;基于禁忌搜索算法求解车间作业调度问题[J];兰州交通大学学报;2011年03期
9	滕振礼;;同一行业的企业在一定区域内的最优布局数学模型分析[J];牡丹江大学学报;2011年07期
10	邓喜才;郭华华;;Stackelberg博弈均衡点的存在性及通有存在性[J];运筹与管理;2011年04期

中国重要会议论文全文数据库

前10条

1	张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年
2	潘文渊;潘家海;;运筹学在财务管理中的应用[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
3	刘建功;董杰方;;运筹学在武钢生产管理中的应用[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
4	戴力辉;;运筹学的一些方法在医院及卫生管理中的应用[A];第四届中国青年运筹与管理学者大会论文集[C];2001年
5	章祥荪;;前言[A];中国运筹学会第七届学术交流会论文集（上卷）[C];2004年
6	章祥苏;;前言[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年
7	周六刚;;基于Web2.0的运筹学立体化教学平台[A];中国企业运筹学[C];2009年
8	崔晋川;;信息技术革命与运筹学的发展机遇[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
9	曾玲;;前言[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10	张立峰;;一个求解二次规划的微分方程方法[A];第四届全国决策科学/多目标决策研讨会论文集[C];2007年

中国重要报纸全文数据库

前10条

1	李安安;促进运筹学科发展服务和谐社会建设[N];大众科技报;2008年
2	金祖华;谈谈建设运筹学[N];中国建设报;2003年
3	刘华;主妇必修家务运筹学[N];卫生与生活报;2005年
4	通讯员张章记者冯珍;黄冈师院彭锦教授荣获首届“钟家庆运筹学奖”[N];黄冈日报;2007年
5	记者邢兆远;运筹学帮助长清县增收一亿元[N];光明日报;2003年
6	记者邢兆远　通讯员宋广新;曲阜师大运筹学构筑“三三五”教学模式[N];光明日报;2004年
7	邢兆远;“科学殿堂”紧连“乡村农舍”[N];光明日报;2003年
8	李寿媛;《运筹与审计》一书出版发行[N];中国审计报;2007年
9	徐志跃;做正确的事比正确地做事更重要[N];21世纪经济报道;2010年
10	本报通讯员宋醒　本报记者潘剑凯;博导何勇英年早逝引发的思考[N];光明日报;2005年

中国博士学位论文全文数据库

前10条

1	冯名正;Web服务组合关键技术研究[D];东南大学;2006年
2	王雄志;配送中心配货作业计划方法研究[D];暨南大学;2007年
3	刘力维;武器系统射击效力分析理论[D];南京理工大学;2004年
4	徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
5	冯子玹;求微分方程周期解的最优化方法[D];吉林大学;2009年
6	李群;不确定性数学方法研究及其在经济管理中的应用[D];大连理工大学;2002年
7	张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年
8	李静;群体决策、多目标最优化和全局最优化的若干结果[D];上海大学;2007年
9	王媛;管理科学与工程类学科专业本科教育教学发展战略若干问题研究[D];天津大学;2007年
10	李想;机会测度及其应用[D];清华大学;2008年

中国硕士学位论文全文数据库

前10条

1	王奉仁;运筹学在经济法里的应用初探[D];北京大学;2005年
2	陈学松;运筹学中模型优化与算法研究[D];华中科技大学;2004年
3	梁登;基于运筹学存储理论的土地复垦表土优化利用研究[D];中国地质大学（北京）;2010年
4	程严;基于计算机仿真的面板堆石坝土石方动态调配方法研究[D];武汉大学;2005年
5	刘嘉诚;关于同类机半在线排序问题的若干研究[D];郑州大学;2007年
6	张冲;基于信用支付的变质品最优库存策略研究[D];青岛大学;2008年
7	高英;一类不可微广义分式规划的最优性条件和对偶[D];内蒙古大学;2007年
8	王利明;ic-锥—类凸性及其在集值向量优化问题中的应用[D];内蒙古大学;2007年
9	王官龙;几类加工时间与环境有关的排序问题[D];苏州大学;2009年
10	王壮志;公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现[D];长沙理工大学;2004年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡神州行卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62791813 010-62985026	常见问题在线咨询阅读器下载	充值中心知网卡新手指南