共查询到20条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
提出一种改进的蚁群算法优化应急物流配送车辆路径问题算法,设计了应急物流配送车辆路径问题的数学模型,并利用计算机进行了仿真实验.实验结果表明,方法能有效解决应急物流配送车辆路径问题,具有一定的理论价值和实际意义. 相似文献
5.
Kth最短路径的Bellman改进算法 总被引:1,自引:1,他引:0
基于对Bellm an算法的改进,得到了求解k th最短路的新算法.改进算法的优势在于从Bellm an算法只能解决最短路问题拓展到求解k th最短路问题,而且可以考虑权重为负数的情况.与传统算法相比,新算法更易于理解. 相似文献
6.
《数学的实践与认识》2020,(2)
针对当前算法在求解带时间窗车辆路径问题(Vehicle Routing Problem with Time Windows,VRPTW)时存在精度、效率方面的不足,提出一种改进的离散花朵授粉算法.算法在基本花朵授粉算法的基础上进行离散化,使其适合求解带时间窗车辆路径问题,重新定义花朵授粉算子操作.为了提高求解精度和效率,设计了随机插入、路径内的2-opt、交换和逆序操作,为了增加种群间信息的交互,结合改进的遗传算子.通过11个测试算例表明,改进的离散花朵授粉算法在求解VRPTW是行之有效的,与文献中其他算法比较,算法在精度、效率和鲁棒性方面具有优势. 相似文献
7.
多源单汇网络资源调度路径优化探讨 总被引:1,自引:0,他引:1
在考虑队列长度的前提下 ,论文在分析多源单汇资源传输问题的基础上 ,以两源单汇网络为例 ,在资源到达终点所需时间最短约束下 ,研究、计算了最短传输时间的上下界 ,并提出了相应的算法 .论文的研究内容为进一步研究多源多汇问题建立了基础 ,提供了思路 . 相似文献
8.
为了同时解决多行程车辆路径问题和配送中心的定位问题,首先开发了一个以最小化总成本为目标的数学模型,其中总成本包括运输成本和车辆启动成本.然后设计了一个启发式算法解决这个问题,包括三个阶段:第一阶段是找到初始定位并进行路线安排,第二阶段采用模拟退火(SA)的逻辑和交换算法来获得更好的路线,最后阶段是改善由模拟退火算法中当前温度控制的位置.通过标准样例进行的实验结果表明,该算法可以更好地获得一个配送中心定位和有效的相关路线安排.最后,数值实验指出:1)选择不同类型行程的配送方式取决于每辆车的启动成本和单位距离的运输成本;2)使用大容量车辆可以更好地减少运输距离.3)增加服务时间可以有效地减少所需车辆的数量,这三个结果对于多行程车辆路径问题和配送中心的定位问题的管理决策都具有一定的实用价值. 相似文献
9.
Path Decomposition of Graphs with Given Path Length 总被引:3,自引:0,他引:3
Ming-qing Zhai~ 《应用数学学报(英文版)》2006,22(4):633-638
A path decomposition of a graph G is a list of paths such that each edge appears in exactly onepath in the list.G is said to admit a {P_l}-decomposition if G can be decomposed into some copies of P_l,whereP_l is a path of length l-1.Similarly,G is said to admit a {P_l,P_k}=decomposition if G can be decomposed intosome copies of P_l or P_k.An k-cycle,denoted by C_k,is a cycle with k vertices.An odd tree is a tree of which allvertices have odd degree.In this paper,it is shown that a connected graph G admits a {P_3,P_4}-decompositionif and only if G is neither a 3-cycle nor an odd tree.This result includes the related result of Yan,Xu andMutu.Moreover,two polynomial algorithms are given to find {P_3}-decomposition and {P_3,P_4}-decompositionof graphs,respectively.Hence,{P_3}-decomposition problem and {P_3,P_4}-decomposition problem of graphs aresolved completely. 相似文献
10.
教材习题具有探索性和迁移性,教师在研读教材、把握学情的基础上,用发展的眼光审视、寻求习题的拓展空间,对教材习题进行变式设计,既可以深化教学内容,揭示问题本质,又能促进思维变通,提高学习效率,从而让习题焕发出新的活力,承载其应有的教学价值.笔者以浙教版教材中的习题为例,探究习题变式路径,为教师解读、开发、设计教材习题提供参考. 相似文献
11.
本文研究了城市经济增长与人口规模的相互关系.通过引入含消费与舒适度的双变量效用函数,提出了城市居民效用最大化问题.利用动态优化与动力系统,得出描述模型的二维动力系统,具有唯一双曲型平衡点和优化问题存在唯一最优增长路径.因而,对城市经济增长存在最优的人口规模. 相似文献
13.
14.
针对传统燃油汽车配送作业过程中的环境负外部性问题,电动汽车因其更低的能耗和更少的碳排放而受到业界广泛关注.从经典车辆路径问题隐含的燃油假设,分析了电动汽车替代燃油汽车的必要性和制约因素;兼顾电动汽车路径问题的一般性与特殊性,对其构成要素进行详细阐述;然后针对不同的应用场景,梳理了电动汽车路径问题的四类变体及其中值得研究的要点;最后,展望了电动汽车路径问题未来的发展方向. 相似文献
15.
16.
本文提出求解凸二次半定规划的一个新的原始对偶路径跟踪算法.在每次迭代中,通过求解一个线性方程组产生搜索方向.在一定条件下证明算法产生的迭代点列落在中心路径的邻域内,且算法至多经■次迭代可得到一个ε-最优解. 相似文献
17.
通过研究格路径的性质得到一类组合恒等式的通式,代入不同的参数给出已有的一些组合恒等式新的简洁证明,并得到一些新的组合恒等式.最后推广得到多项式系数的恒等式. 相似文献
18.
产业结构调整路径优化模型 总被引:3,自引:1,他引:2
从动态系统的角度,对产业结构调整过程进行研究.建立了产业结构调整过程优化决策模型,应用动态规划对该模型的求解给予讨论,并根据该模型的特殊性,提出简便算法. 相似文献
19.
20.
平面几何路径问题是初中数学的重要内容,也是一类综合性较强的问题.虽然其呈现方式多种多样,但大致可以分为两类,即“直线型”和“圆弧型”。笔者重点聚焦模型的判定,为有效解决两类路径问题提供解题策略. 相似文献