【摘 要】
：
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被
论文部分内容阅读
提出了带货物权重及时间窗的车辆路径问题在车辆数不确定条件下的一个新的求解算法.通过利用轮盘赌选择策略,既能使最优个体进入下一代,又避免了个体之间因为适应度不同而被选择进入下一代的机会相差很大,从而保证了下一代的多样性并提高了算法的收敛速度.选用cx交叉算子有效避开遗传算法的＂早熟收敛＂,同时对路径划分算法进行优化,从而达到VRPTWW车辆数与路径双重优化.数值实验结果表明,此算法可以有效求得车辆路径问题的优化解或近似优化解,是求解车辆路径问题的一个较好的方案.
其他文献
通过结合模态分析程序设计事例,探讨采用面向对象的程序设计方法来进行有限元程序设计的基本方法,为进一步地开发有限元软件奠定基础.
射流器是一种利用文丘里现象形成的负压区来工作的设备。本文主要介绍了射流器的结构及工作原理并阐述了它在水处理中的应用及优缺点。
对沿淮行蓄洪区、部分洼地、圩区以及淠河水系圩口溃破情况进行了洪水调查,并进行分析、论证及部分还原计算.
在如今环境污染问题愈加严重的情况下,为了使我们赖以生存的生活环境质量得以有效改善,我们正不断加大环保工作投资和研究力度,目前已将很多装置投入到环保工程的应用中。本
2009年在昆明市松花坝苗圃地,以三角梅4年生健壮母树上1年生枝条为插穗,利用不同浓度(50 mg/L、100 mg/L、150 mg/L、200 mg/L)的4种生长调节剂(IAA、IBA、ABT1、NAA)分别处