搜索到886篇“ 最短路问题“的相关文章
- 含负权有向图最短路问题的新解法
- 2024年
- 通过简要分析现有含负权有向图最短路问题求解方法,基于Dijkstra算法图表法的基本原理,提出了一种新的较为直观的图表求解方法。该方法根据问题抽象所得的含负权有向图,通过确定权数来求解最短路问题,并给出了计算实例。结果表明,该方法具有实用性,且所提算法具有简便直观,计算量较少,不易出错,效率较高的特点。
- 张鹏
- 关键词：负权有向图最短路
- 多约束最短路问题研究
- 随着通信网络的快速发展,用户对于信息传输的需求也越来越高,通信正朝着低时延,大带宽的方向发展。随着业务数的增多和信息交互频率的增加,传统技术会出现网络链路拥塞、传输时延过大等问题。因此,需要探索端到端的路由技术,在网络资...
- 李宪凯
- 关键词：拉格朗日对偶牛顿法
- 最短路问题的探究及其lingo求解被引量：1
- 2023年
- 最短路问题是图论中的一个典型问题,在实际生活中应用广泛。从实例出发,探讨了有向赋权图中最短路问题的两种求解方法,即0-1规划法和动态规划法,详细剖析了其理论依据,并建立了lingo求解模型,实现了快速求解。特别是动态规划法,通过引入拓扑排序,解决了复杂有向赋权图的阶段划分问题,极大地拓展了动态规划法的应用范围。
- 张俊青
- 关键词：最短路动态规划法拓扑排序
- 一种基于牛顿法的约束最短路问题算法
- 2023年
- 针对通信网络中常见的信息传输路径规划问题,即约束最短路问题(Constrained Shortest Path, CSP),由于该问题为NP-难问题,我们通过求解其拉格朗日对偶问题给出CSP问题的解。在求解对偶问题过程中,我们首先对于对偶问题的可行域进行限制,创新性地构造出了更紧的上界。其次,根据问题的特殊性,本文给出了求解对偶问题的新算法及牛顿迭代格式。其中每次迭代求解最短路问题,并通过所求的最短路径构造出对偶问题目标函数的梯度信息。此外我们采用超参数H来近似分段线性凸函数的二阶导数,从而构造出了牛顿迭代格式。新算法的数值实验表现出其求解CSP问题及其对偶问题的优势。
- 李宪凯何勇毅
- 关键词：牛顿法拉格朗日对偶
- 求最短路问题的神经动力系统模型优化方法被引量：1
- 2021年
- 基于神经动力系统模型,给出了求解赋权图中最短路问题的连续化优化方法,最后2个具体的实例验证了该方法的可行性.
- 高健许文杰欧宜贵
- 关键词：最短路问题线性规划
- 基于支持向量机的改进遗传算法在模糊最短路问题中的应用
- 2021年
- 最短路问题是图论中重要的优化问题之一。随着网络的增大,求最短路径的时间复杂度越来越大。本文基于模糊图中部分路径的长度,设计了基于支持向量机的改进遗传算法,并用该算法求得了模糊最短路问题的较好近似解。最后通过数值算例模拟该算法,并与标准的遗传算法作对比,结果表明该算法是有效的。
- 孙亚莉陈学刚陈甜甜
- 关键词：遗传算法支持向量机
- SFC限制下的隐私保护型多域最短路问题
- 2020年
- 随着网络功能虚拟化的发展,为带有服务功能链限制的数据流的传输选择最短路变得更加灵活也更加重要。已有的算法都是在单个域内为流选择满足服务功能链限制的最短路。而在多域或者说分布式的网络中,各个成员网络彼此之间的信息往往是不共享的,因此,利用原有算法计算出的最短路可能不再是真正的最短路。该文提出了一个新的算法,解决了跨域的流的传输问题,使得成员网络可以在保护了自己内部的隐私信息的同时为数据流选择成本最低路径。
- 有超群李乐民
- 关键词：隐私保护最短路问题
- 考虑回路因素的电动汽车最短路问题研究被引量：3
- 2020年
- 电动汽车保有量迅速增长,但仍存在里程焦虑、充电设施缺乏等问题,导致驾驶员有时必须绕路才能给电动汽车充电.基于电动汽车在长途出行过程中绕路充电产生的回路现象,对电动汽车最短路径问题进行深入探索.对路网进行重构,考虑驾驶员在不同充电速度和排队情况下的充电站选择行为,构造寻求电动汽车最短路径的混合整数规划模型,使用成熟的商业规划软件求解.为提高大型路网下的模型求解速度,基于动态规划的思想提出一种改进的标签设置算法,高效求解路网中存在回路时的电动汽车最短路径问题.通过算例验证所提模型和算法的合理性及高效性.
- 何方罗志雄杨艳妮李萌
- 关键词：城市交通混合整数规划回路
- 最短路问题算法综述被引量：3
- 2019年
- 给定一个有向赋权图D=(V,A;w),其中w是弧的权重函数;最短路是指所有路中长度最小者,给出已解决的最短路问题算法。
- 曾庆红杨桥艳
- 关键词：最短路
- 启发式算法求解带必经节点最短路问题研究
- 带必经节点的最短路问题，是在网络拓扑图中找出一条从给定起点到终点，必须访问给定必经点集合中任意节点的最短简单路径，属于路由问题或约束最短路问题。该问题主要出现在工业界带约束的网络资源规划问题中，在学术界目前并未得到足够的...
- 张军琛
- 关键词：网络拓扑图最短路问题启发式算法
相关作者
- 李帮义
- 作品数：228被引量：1,683H指数：20
- 供职机构：南京航空航天大学经济与管理学院
- 研究主题：再制造 闭环供应链 供应链 供应链协调 博弈论
- 姚恩瑜
- 作品数：34被引量：87H指数：6
- 供职机构：浙江大学数学系
- 研究主题：最短路问题 组合优化 排序 最短路 和算
- 韩伟一
- 作品数：28被引量：117H指数：7
- 供职机构：哈尔滨工业大学经济与管理学院
- 研究主题：运筹学 线性规划 最短路问题 单纯形法 运输问题
- 孙小军
- 作品数：55被引量：158H指数：6
- 供职机构：宝鸡文理学院数学与信息科学学院
- 研究主题：网络 最小生成树 权矩阵 最小生成树问题 最短路问题
- 汪泽焱
- 作品数：55被引量：466H指数：12
- 供职机构：解放军理工大学理学院
- 研究主题：QOS路由 启发式算法 跳频通信 QOS路由算法 最短路问题
