基于修正遗传算法的含服务费的车辆路径问题

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:baoxiongwen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在一般的带时间窗的集配货一体化问题研究的基础上增加了对装卸货产生的服务费的研究。通过推理计算求出包括服务费在内的各部分费用在总费用中所占权重,建立含服务费的带时间窗的集配货一体化车辆路径问题(VRPPDTW)模型。在求解时基于遗传算法并对算子做出修正,通过动态自适应技术修正交叉算子和引入2-opt操作修正变异算子,通过修正确保种群的多样性和稳定性并提高算法的求解效率。最后,通过数值例子对文章的模型和计算策略进行验证。结果显示:执行修正遗传算法(MGA)的最优成本为246.136;执行自适应规则确定交叉概率
其他文献
选取汶川8.0级地震中陕西省6个台站的东西向地震动加速度记录,通过HHT计算了各条地震动和其IMF分量的Hilbert能量和输入能量,对比分析了覆盖层厚度对远场长周期地震动能量特
非弹性应变恢复法(ASR法)是目前常用的深部地应力测试方法,通常用该法进行地应力解算时需要假设其中一个重要的物理参数柔度比为0.5。对非弹性应变恢复法的原理进行概述,并对
用数值模拟方法研究了水平管内气液两相流经过旋流叶片这种离心原件的流动特点。入口为段塞流,空气为主相,水为次相。研究在离心力作用下给气液相分布和流型转变带来的影响。
针对工业应用中并联机器人运动规划与控制的精度需求,提出一种基于多样性反馈的自适应粒子群优化算法(APSO)来提高并联机器人精度。利用机器人机构闭环矢量关系得到运动学正逆
针对主客观混合评价信息的供应商选择决策问题,提出一种基于直觉模糊交叉熵及灰色关联的群决策方法。在确定供应商选择决策指标体系的基础上,将不同类型的主观评价信息统一转