寻求中国货郎担问题最短回路的多项式时间算法 被引量：9

1

作者 周培德 周忠平 张欢 《北京理工大学学报》 EI CAS CSCD 2000年第2期201-204,共4页

研究求解中国货郎担问题最短回路的多项式时间算法．首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集，然后反复采用求子点集凸壳及划分剩余干点集的方法，求得通过于点集的子路径，最后将各子路径连接成一条回路．中国货... 研究求解中国货郎担问题最短回路的多项式时间算法．首先利用计算几何中凸亮与中轴的结构将点集划分成若干个子点集，然后反复采用求子点集凸壳及划分剩余干点集的方法，求得通过于点集的子路径，最后将各子路径连接成一条回路．中国货郎担问题存在多项式时间算法求得最短回路．所设计的算法的时间复杂性为O（n2lbn），将它用于中国货郎担问题，得到一条长度为15404km的最短回路．与陈沐天等人采用几何分块方法所得的最短回路相一致． 展开更多

关键词 中国货郎担问题 最短回路 多项式时间算法

下载PDF 职称材料

基于改进聚类算法的关键输电断面搜索方法 被引量：3

2

作者 王杰 丁明 +1 位作者 孙磊 汪柳兵 《中国电力》 CSCD 北大核心 2022年第6期86-94,共9页

为了有效避免切除故障或过载线路后连锁跳闸事故的发生,提出一种基于改进模糊C均值聚类算法的关键输电断面搜索方法。该方法首先采用改进粒子群算法更新聚类中心,解决聚类算法对初始聚类中心敏感的问题,然后基于改进的聚类算法得到初始... 为了有效避免切除故障或过载线路后连锁跳闸事故的发生,提出一种基于改进模糊C均值聚类算法的关键输电断面搜索方法。该方法首先采用改进粒子群算法更新聚类中心,解决聚类算法对初始聚类中心敏感的问题,然后基于改进的聚类算法得到初始输电断面;其次运用Floyd算法搜索含断开线路的最短回路和次短回路,补充漏选的线路到初始输电断面内,构成候选输电断面;最后利用提出的复合因子判据筛选候选输电断面,进而确定关键输电断面。以IEEE 14节点和IEEE 118节点标准系统为例,所提方法可精准搜索得到系统内受切除线路影响较大且可能存在连锁跳闸风险的线路,即关键输电断面。结果表明采用该方法得到的关键输电断面更具有实用性和工程指导价值。 展开更多

关键词 断面搜索 潮流转移 模糊聚类 复合因子 最短回路

下载PDF 职称材料

提高大型交通网络最短路搜索效率研究 被引量：1

3

作者 高虹霓 杨建军 曹泽阳 《空军工程大学学报（自然科学版）》 CSCD 2003年第1期54-56,70,共4页

针对大型交通网络节点多、道路等级差别大等特点,提出了综合提高大型交通网络搜索效率,避免发生"维数灾难"问题的有效途径。

关键词 大型交通网络 最短路搜索 搜索效率 搜索空间 Dijkstra标号搜索算法 启发式搜索技术

下载PDF 职称材料

价值工程与运筹学相结合在设备维修中的应用

4

作者 张立清 《长春大学学报》 2010年第4期53-55,共3页

价值工程与运筹学可以应用于管理领域,如运输问题、人力资源管理、市场营销、设备维修、物资采购供应、项目的选择与评价、资源分配等等方面。但是,人们都是分开来说明价值工程和运筹学是如何作用于管理领域的,那么本篇论文就从设备维... 价值工程与运筹学可以应用于管理领域,如运输问题、人力资源管理、市场营销、设备维修、物资采购供应、项目的选择与评价、资源分配等等方面。但是,人们都是分开来说明价值工程和运筹学是如何作用于管理领域的,那么本篇论文就从设备维修这方面来探讨两者的结合带给企业的价值。 展开更多

关键词 价值工程 运筹学 最短路 功能 排队论

下载PDF 职称材料

基于GIS景区公安快速反应系统最佳路径算法研究与应用 被引量：5

5

作者 陈子侠 叶庆泰 《计算机应用》 CSCD 北大核心 2006年第5期1190-1192,共3页

根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。

关键词 地理信息系统 MAPX 最短路径算法 最佳路径算法 拥挤度

下载PDF 职称材料

基于不确定理论的灾区救援物资配送模型及算法 被引量：1

6

作者 王冬冬 邢进生 《山西师范大学学报（自然科学版）》 2014年第4期21-25,共5页

灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常会遇到权重不确定的因素,由此本文针对不确定权重的灾区救援物资配送问题,采用不确定理论建立了不确定期... 灾区救援物资配送问题采用传统的中国邮递员问题(CPP)的思想,传统的中国邮递员问题是对确定权重模型的解决,然而在实际应用中,经常会遇到权重不确定的因素,由此本文针对不确定权重的灾区救援物资配送问题,采用不确定理论建立了不确定期望最短路径和α最短路径两种模型,并运用欧拉回路算法分别求解出两种模型的解,使不确定权重灾区救援物资配送问题得到解决. 展开更多

关键词 不确定理论 期望最短路径 α最短路径 欧拉回路

下载PDF 职称材料

旅游路线规划问题 被引量：1

7

作者 王旭 陈金阳 阮晓莉 《湖北师范学院学报（自然科学版）》 2016年第2期64-66,共3页

为研究最佳旅游线路设计问题,通过建立网络图模型,利用Dijkstra算法及哈密顿回路法,分析、计算比较得出最优解.

关键词 最短路径树 DIJKSTRA算法 哈密顿回路法 改良圈算法

下载PDF 职称材料

基于单亲遗传算法求解卫勤保障最短回路问题 被引量：1

8

作者 蒋兴波 许开云 刘晓荣 《第二军医大学学报》 CAS CSCD 北大核心 2010年第1期74-79,共6页

目的提出一种用于求解卫勤保障最短回路问题的有效算法。方法采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA)。该算法基于K-随机近邻算法,同时结合了随机两点位置互换、相邻两点位置互换、环形部分逆转、随机插入等4种变... 目的提出一种用于求解卫勤保障最短回路问题的有效算法。方法采用仅使用变异算子和选择算子来繁殖后代的单亲遗传算法(PGA)。该算法基于K-随机近邻算法,同时结合了随机两点位置互换、相邻两点位置互换、环形部分逆转、随机插入等4种变异算子,在选择操作过程中结合贪心策略,进一步提高PGA算法的"爬山"能力。结果通过对CTSP31以及多组TSP标准数据集的测试结果表明,该算法相对于文献中已有算法更加有效。结论该算法可作为今后开发计算机辅助软件的基础,为提高卫勤指挥的质量和速度而提供辅助优化决策。 展开更多

关键词 卫勤保障最短路径问题 旅行商问题 单亲遗传算法 K随机近邻算法

下载PDF 职称材料

卫勤最短回路问题的遗传算法求解 被引量：1

9

作者 蒋兴波 许开云 吴耀民 《解放军医院管理杂志》 2010年第3期247-249,共3页

本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS)。对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解... 本文采用了一种基于环形交叉算子和环形变异算子的改进遗传算法IGA(Improved Genetic Algorithm),同时在遗传算法中结合贪心策略来解决卫勤最短回路问题(SCPHS)。对比试验结果表明,本文给出的算法能够在一个较短的时间内找到一个满意解;相对于文献中给出的其它算法,该算法更加有效。 展开更多

关键词 卫勤最短回路问题 改进的遗传算法 环形交叉算子 环形变异算子 TSP

下载PDF 职称材料

最优算法中的最短路问题讨论

10

作者 郭锐 《大庆师范学院学报》 2008年第2期75-78,共4页

最短路问题是网络理论中应用最广泛的问题之一,在生产实际中得到广泛的应用,通过研究最短路径的一般算法——Dijkstra算法,并对其进行改进,突破以往算法的局限性,具有广泛的应用前景。

关键词 网络图 最短路问题 算法

下载PDF 职称材料

基于Dijkstra算法的校园外卖配送方案

11

作者 杜家康 张博瀚 +2 位作者 陈昊东 任庆军 孙洪春 《电子商务评论》 2018年第3期38-46,共9页

近几年,随着科技的发展以及人们的生活水平提高,外卖这个新兴行业正在蓬勃发展,其中发展最快的莫过于是校园外卖。本文通过对校园外卖最短路线问题的优化求解,将校园内的外卖配送问题等效转化为最短路线问题,并运用Dijkstra算法求得校... 近几年,随着科技的发展以及人们的生活水平提高,外卖这个新兴行业正在蓬勃发展,其中发展最快的莫过于是校园外卖。本文通过对校园外卖最短路线问题的优化求解,将校园内的外卖配送问题等效转化为最短路线问题,并运用Dijkstra算法求得校园外卖的最佳配送方案,编制了MATLAB程序,确定了校园外卖派送的最短路线。最后,通过实验算例验证了本文算法的有效性和可行性。 展开更多

关键词 校园外卖 最短路问题 DIJKSTRA算法

下载PDF 职称材料

对最短线路问题教学中的几点改进思考

12

作者 黄宾 陈娇蓉 叶旺 《浙江水利水电专科学校学报》 2008年第1期91-92,95,共3页

传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂,不易接受.在长期的教学实践过程中发现,在Dijkstra方法的基本思想基础之上,作出相应的改进,利用图表的形式讲解,... 传统教学中一般使用Dijkstra方法解决最短线路问题.将Dijkstra方法用于教学过程中,发觉该方法对于学生而言,比较复杂难懂,不易接受.在长期的教学实践过程中发现,在Dijkstra方法的基本思想基础之上,作出相应的改进,利用图表的形式讲解,形象具体,并总结出一些小技巧,可以使得最短线路的整个教学过程思路清晰,演算容易.该方法在学生教学实践中运用,学生的学习效果明显提高,学生对于更加复杂的最短线路问题也能快速计算,正确率非常高. 展开更多

关键词 Dijkstra方法 最短线路问题 教学

下载PDF 职称材料

策略迭代法及证明

13

作者 刘采勤 《河北省科学院学报》 CAS 1995年第2期5-7,共3页

本文指出了［１］中策略迭代法的一个错误证明，并给出了一个新的证明。同时又证明了它的收敛性。

关键词 最短路线问题 策略迭代法 链 回路 网络

下载PDF 职称材料

最短路程的运输问题及解法

14

作者 张琳 陈绍顺 《电光与控制》 北大核心 2005年第4期62-64,共3页

针对最短路程的运输问题,建立了模型,研究了其解的最优性充分条件,提出了一种简捷、快速的求解方法,并给出了具体的求解步骤,最后用实例表明了解法的可操作性。

关键词 最短路程 最优解 闭合回路

下载PDF 职称材料