作者:孙广磊; 李小申; 尚有林 期刊:《运筹学学报》 2019年第04期
考虑一个时变需求环境下集成多级供应链问题,在有限的规划时间内销售商以固定周期订货,而生产商以不同的周期生产,目的是寻找销售商最优的订货周期和生产商最佳的生产策略,从而使供应链系统的总运营成本最少.建立了该问题的混合整数非线性规划模型,求解该模型分为两步:先求对应一个订货周期的最佳生产策略,再求最优的订货周期,第一步用到了图论里求最短路方法.给出了两个步骤的算法和程序,实验证明它们是有效的.通过算例对模型进行...
作者:代西武 期刊:《北京建筑大学学报》 2011年第01期
提出了计算加权图中任意两点之间最短距离的算法——Dijkstra矩阵算法,证明了结论:当粮仓可建在村庄里或道路上时,则粮仓建在村庄里可使总运费达到最小.因此,粮仓建在道路上不能使总运费更少,不必要建在道路上.给出了最优粮仓地址的计算方法,对一个具体例子,求出了最优粮仓地址.
作者:米阳 期刊:《哈尔滨工程大学学报》 2018年第08期
为了使路网中有限的充电站尽可能满足更多需求,充分发挥电动汽车改变能源消费结构和减少温室气体的优点,提出一个双目标充电站优化选址问题,模型包含两个不可相互转换的目标函数:绕行成本最小化和出行频率最大化。采用参数法将此双目标优化问题转换为一系列具有不同对应系数的目标函数线性组合的单目标优化问题,从而保证了原问题帕累托解集的完整性,并利用分支定界法来求解此算法框架中的单目标优化问题。算例采用长江三角洲城际高...
作者:周和平; 冯轩; 彭巍 期刊:《系统工程》 2017年第12期
交通需求一旦发生变化,交通路网中的路段阻抗也会呈现显著的不确定性,而现行的最短路求解方法缺乏鲁棒性。为了增强最短路方法的鲁棒性,引入区间型数据的路网阻抗,同时结合鲁棒离散优化与情景分析法,给出鲁棒成本的定义。建立了区间阻抗下的鲁棒最短路模型,接下来基于模型设计了分支定界算法,并就算法的判定条件给出3个定理,最后对一个大型路网进行了仿真测试。结果表明:相对于现行的最短路方法,该方法求解得到的最短路径具有更强...
作者:段振华; 杨海铭; 李循鹏; 文雷华 期刊:《南方职业教育学刊》 2018年第04期
对2017年全国大学生数学建模竞赛D题巡检线路排班问题进行再研究,利用最小生成树、多旅行商问题等方法,对巡检工人的巡检最短线路和时间进行探究,得出巡检线路排班优化模型,给出了满足各种条件所需巡检工人数量、最优巡检路线以及排班表。
作者:陈颖; 葛显龙 期刊:《物流技术》 2019年第04期
针对自动化立体仓库中智能Rail Guided Vehicle小车(以下简称RGV)的动态调度问题,对于单工序加工动态调度建立了单目标优化、最短路模型,求得最小支撑树,即耗时最短的工艺路线,由此得到单工序加工的最优调度。针对多工序加工动态调度问题,考虑存在设备柔性和工艺路线的柔性,首先要解决设备的分配问题,其次是调度过程中RGV对信号的响应原则,建立多目标优化模型,利用0-1整数规划求解使得物料加工完所有工序的时间最短,由此得到多工序...
在传统Floyd算法的基础上,运用动态规划思想通过迭代求出最终的最短路矩阵,并在迭代过程中先筛掉不能使路径权值变小的部分中间节点不参与迭代,从而简化计算权值矩阵的运算步骤,缩短矩阵运算时间。分析结果显示本文算法明显提高了运算的效率,降低了算法的复杂度。
作者:侯依昕; 丁坚勇; 杨东俊 期刊:《电力系统保护与控制》 2017年第09期
大电网平台的建立为实现能源资源跨区域跨省(市)的优化配置提供了条件。在受端实际分电方案制定过程中,往往将各条跨区输电线路分别考虑。在此背景下,首先,建立了跨区直流消纳模型。然后,提出了最大受电公平性指标用以评判消纳方案的优劣,该指标由消纳区外直流电力最大的跨区直流电力分配函数和受端区域各省之间火电替代容量偏差比变化量标准差最小的火电利益公平性函数共同组成。最后,提出基于图论最短路问题的改进分电路径确定方...
作者:赵礼峰; 黄奕雯 期刊:《计算机技术与发展》 2016年第10期
解决最短路问题的算法层出不穷,其中最经典的要数Dijkstra算法和Floyd算法。但Dijkstra算法只能得出一对节点间的最短距离,而Floyd算法计算过程十分繁琐。为解决这两种经典算法中的缺陷,提出一种基于矩阵自定义运算的Floyd改进算法。该算法通过自定义矩阵运算得出一个表示两两节点间距离的路权修正矩阵,再用路权修正矩阵与原距离矩阵进行比较,选择两矩阵中对应较小元素组成当前最短路权矩阵,再通过有限次的迭代,从而得到各...
作者:管志忠; 刘永明 期刊:《安庆师范学院学报》 2007年第01期
解决图论中最短路问题的最好方法——“Dijstra算法”,通过解析实例模型,对模型算法进行描述、拓展,并给出了求最短路以及求最短路长的MATLAB程序,此程序具有通用性。
作者:林华珍; 周根贵 期刊:《长江大学学报·自然科学版》 2007年第04期
矩阵算法是求解不含负回路的网络中所有顶点对之间最短路的有效算法之一。但当节点比较多时.计算的矩阵多,重复计算量大.降低了计算效率。为此,提出了一种优化的矩阵算法,该算法的思路是利用权矩阵计算网络任意两节点之间的最短路长。计算实例表明。优化的矩阵算法减少了重复计算,简化了路径标注方法.提高了计算效率。
作者:刘建强; 许雯; 刘粉林; 戴锋 期刊:《数学的实践与认识》 2007年第17期
针对最短路径问题,在分析传统遗传算法不足的基础上提出了变长染色体遗传算法(CIvGA)。详细论叙了其编码、基因插入(删除、变异)算子的设计。最后通过两个网络对CIvGA进行了实验仿真,结果表明:该方法在最短路径问题上表现出较好的鲁棒性。
作者:邓小艳; 杨韧; 吉庆兵 期刊:《通信技术》 2007年第08期
在这篇文章中,首先将寻找分组密码差分特征问题转化为一种在有权重的有向图上找最短路的问题,然后在此基础上提出了一种运用蚁群算法寻找分组密码差分特征的算法模型。
作者:汤茂林 期刊:《商场现代化》 2007年第11Z期
动态规划是运筹学的一个分支,是解决多阶段决策过程的最优化问题的一种方法,在经营管理中有着非常重要的作用。本文运用动态规划的逆推关系解决最短路问题;商品生产和库存计划,以及商品价格预测等问题。
作者:邓方安; 雍龙泉; 周涛; 刘丽华 期刊:《电子学报》 2009年第07期
网络最短路径问题可以作为许多实际应用问题的模型,但传统的求解算法其迭代过程复杂.本文描述了基于矩阵乘法的最短路算法,其时间复杂度与Dijkstra算法相同.在给定的一个网络图中,在不改变网络图中的最短路的条件下,删除“多余”的结点或边,可以达到简化网络图和提高求解速度的目的,从而降低计算复杂性.最后,研究了该方法在最短路径问题和旅行商问题中的应用.实例表明,这种算法与传统的动态规划技术相比,具有运算简便、易于理解的...
作者:邱慧; 黄解宇; 黄丽丹 期刊:《运城学院学报》 2014年第02期
最短路问题可以用动态规划解法(逆序解法),也可以用图与网络中的Dijkstra算法。通过求解问题发现两种解法分别适用不同的最短路问题。如动态规划解法适用于整齐分段的图与网络,而Dijkstra算法适用于网络中错乱分布的任意两点间的最短路。以石油管道铺设为例,给出了两种算法求解效果的差异。
作者:柯林 叶茶花 期刊:《九江学院学报·自然科学版》 2008年第06期
本文应用遗传算法解决具有多阶段决策特点的最短路问题,对于较多顶点的此类最短路问题也有较好的应用。文中给出了一个有阶段数为20,共348个顶点的最短路问题的计算结果。
作者:刘晓妍 麻兴斌 王晓明 期刊: 2013年第04期
最短路问题在大学生数学建模竞赛和实际生活中有着广泛的应用.介绍了最短路问题的定义、求解最短路的Dijkstra算法和0-1规划法.最后,给出设备更新问题的最短路数学模型求解过程.
作者:胡运红 朱永强 期刊:《太原科技大学学报》 2008年第06期
在不出现负回路的情况下,给出了在赋权的网络图中求两点之间的最短路问题的一个改进标号法,该方法对于网络图中出现负权的情况也有效。最后给出了该算法的数值实验结果。
作者:薛翠平 张薇 期刊:《燕山大学学报》 2009年第01期
本文讨论的是无负回路的有向网络,在已知网络各节点间最短路的前提下,当网络中的个别节点、权值、弧发生变化时,变化对最短路有无影响,若有,如何利用变化前的最短路得到改变后的最短路,即:利用网络的独特优势,建立最短路问题的灵敏度分析算法。