论文研究有限车辆调度问题的模型和改进遗传算法.pdf
考虑到对带时间窗的有限车辆调度问题研究不足的事实，在建立了数学模型的基础上对传统的遗传算法(GA)进行改进：提出采用BellmanFord求最短路算法找出染色体所表示路径的最优组合形式；变异操作应用禁忌搜索算法(TS)，并采用TS的动态摆动策略，对邻域结构的可行及不可行解进行有效的搜索。最后用Solomon中的Rc1数据验证了算法的有效性，其结果比较理想。
用户评论
相关推荐
论文研究基于改进遗传算法的车辆调度模型.pdf
随着运输网络复杂程度的不断增加，运输车辆会遇到车祸、拥堵等干扰，传统的车辆调度模型缺少对这种干扰风险的分析，无法建立较为准确的调度模型，造成调度车辆遇到干扰时，调度效率大幅降低。为了避免上述缺陷，提出
PDF
488KB
2020-07-16 06:33
论文研究多资源约束的车辆调度问题的改进遗传算法.pdf
随着世界经济的发展，物流产业中需要满足的需求越来越多，车辆管理调度是物流系统中一个重要环节。如何在多资源约束的情况下实现车辆的合理的调度是促进现代物流业繁荣和发展的关键问题，因此，通过研究物流配送中的
PDF
0B
2020-01-08 05:08
论文研究车辆路径问题的改进遗传算法.pdf
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子,构造了一种改进遗传算法,此算法摆脱了对群体多样性的要
unkonw
0B
2020-04-11 11:55
论文研究_车辆路径问题的改进遗传算法.pdf
论文研究-车辆路径问题的改进遗传算法.pdf, 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路
PDF
0B
2020-07-16 04:36
论文研究基于改进遗传算法的应急物资配送车辆调度优化问题研究.pdf
以调度完成时间最短为目标，对多种类型车辆从多个仓库点运载多种物资到多个灾害点的问题进行了数学描述，建立了相应的数学模型。采用标准遗传算法对基于模型的算例进行求解，针对标准遗传算法求解存在的早熟收敛、一
PDF
0B
2019-07-27 07:30
论文研究基于改进遗传算法的有时间窗车辆调度问题研究.pdf
在分析带有时间窗车辆调度问题的基础上，建立了车辆调度问题的数学模型，并构造了不同时间窗的惩罚函数。设计了针对车辆调度问题基于自然数编码的遗传算法，并改进了传统的交叉运算，避免优秀基因在交叉操作中被破坏
PDF
680KB
2020-07-18 02:23
论文研究粒子群优化的改进机场车辆调度模型研究.pdf
随着航空事业的迅猛发展，机场车辆调度的安全性和时效性地位已日趋突显，传统的机场车辆调度采取Firstinfirstout策略，该策略算法简易，便于实施，缺陷是全部调度的分组被相同对待，无法为实时要求较
PDF
0B
2020-06-17 11:45
论文研究病毒进化遗传算法的车辆调度优化模型.pdf
为了提高车辆调度优化效率，提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型，采用遗传算法对模型进行求解，并采用病毒群体感染主群体，主群体在历代个体间纵向传递信息以利于全局优化，病毒群
PDF
539KB
2020-07-20 20:42
论文研究改进的粒子群优化算法求解车辆调度问题.pdf
采用对基本粒子群优化算法引入遗传操作来提高种群多样性，这样虽能避免产生局部极小，但收敛速度会降低，通过加入收缩因子来达到两者的均衡。优化和仿真结果表明改进算法性能更优，能有效地解决公交车辆的智能排班问
PDF
0B
2019-08-01 17:13
论文研究混合遗传算法求解配送车辆调度问题.pdf
火灾的早期探测是较为复杂且具有重要意义的研究课题。针对传统火灾探测方法存在的不足，提出了一种基于加权支持向量回归的火灾智能探测系统，加权支持向量回归算法克服了神经网络过学习等不足，及标准支持向量回归中
unkonw
0B
2020-02-12 01:45
论文研究带时间窗车辆调度问题的改进粒子群算法.pdf
带时间窗车辆调度问题是一类典型的NP难解问题。为了克服标准粒子群算法存在早熟收敛和易陷入局部解等问题，提出了一种改进的粒子群优化算法。该算法在惯性权重递减的基础上通过群体极值进行[t]分布变异，使算法
PDF
0B
2020-05-31 11:11
论文研究求解置换Flow shop调度问题的改进遗传算法.pdf
针对遗传算法的缺陷，提出了一种基于模式学习的文化遗传算法，该算法将遗传算法纳入文化算法框架，组成基于GA的主群体空间和信念空间两大空间，主群体空间在进化过程中定期组织最差个体向信念空间提供的种群最优模
PDF
831KB
2020-07-17 20:42
论文研究灾变遗传算法求解带时间窗的车辆调度问题.pdf
提出一种可以有效求解带时间窗的车辆调度问题的灾变遗传算法。遗传算法作为一种高效的启发式算法被用于解决这类组合优化问题，但是该算法存在过早收敛、易陷入局部最优等缺陷。针对此问题，在搜索过程中采用灾变算子
PDF
0B
2020-01-08 05:08
论文研究车辆路径问题的遗传算法研究.pdf
论文研究-车辆路径问题的遗传算法研究.pdf, 在分析车辆路径问题的现有启发式算法的基础上，本文构造了车辆路径问题的染色体
PDF
0B
2020-04-15 13:36
论文研究改进遗传算法的并行任务调度.pdf
提出了一种改进型信赖域微粒群算法来求解带有不等式约束优化问题。粒子群每一次进化后，对所有粒子执行信赖域搜索，寻找更优个体，从而增加了微粒群算法的局部搜索能力。把算法应用于供应商补货优化，实验结果表明，
PDF
489KB
2020-07-28 23:14