基于改进双种群混合遗传算法的车辆路径问题研究

来源 :供应链管理 | 被引量 : 0次 | 上传用户:wzy_shun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统遗传算法求解带容量约束的车辆路径问题,存在早熟收敛、 易陷入局部最优等问题,设计了双种群混合遗传算法.种群I在传统遗传算法中引入模拟退火思想及变邻域搜索策略,增强算法局部搜索性能.种群II在迭代过程中,通过设定阈值判断当种群达到早熟收敛状态时,利用“移民策略”植入外部个体,达到增加种群多样性、 增强算法全局搜索和开发的能力.每次迭代完成后采用“移民算子”进行种群间的信息交流.最近邻插入方法在算法迭代结束之后对求解所得最好解的各子路径进行再优化.算例验证分析可知,所提算法计算结果同算例给出的最好解之间的偏差均在-1.00≥以内,求解质量优于所有对比的算法,表明所提算法能有效解决容量约束的车辆路径问题,具有可靠的全局稳定性.
其他文献
智慧供应链在不同发展过程中对技术的要求有所不同,因此适用的关键技术应用战略也不相同.文章一方面根据供应链成熟度理论将智慧供应链横向划分为四个发展阶段,另一方面根据
新冠肺炎疫情给我国经济发展带来了巨大冲击.而对于冷链的高质量发展而言,这既是机遇,又是挑战.为抓住机遇,促进冷链供应链在突发公共卫生事件下实现高质量发展,文章从现有文
目的:了解黄冈市药品不良反应/事件(ADR/ADE)的发生规律及特点,促进临床合理用药。方法:对黄冈市内10县2010年上报的1 944例ADR/ADE报告进行回顾性分析。结果:1944例ADR/ADE
工业互联网是中国工业企业数字化转型的重要的新型技术基础设施,国家已经将其列入新基建之一.文章旨在研究工业互联网如何为企业的供应链数字化转型赋能,指出第四次工业革命
文章旨在利用大数据分析为改进供应链风险识别与监控提供强有力的技术支持.将用于供应链风险识别的大数据分为供应链内部大数据和供应链外部大数据,其中,供应链内部大数据是
为了优化能源结构,改善秸秆废弃及焚烧带来的环境问题,文章设计了新的供应链合作机制,研究了传统机制和合作机制下秸秆供应量及供应链收益的变化.首先,构建由农户、中间商、
患者,女,57岁,因右侧肢体无力5 d于2011年9月4日入院。体检:BP 140/90 mmHg,T 36.7℃,HR 72次/min,R18次/min。神清语明,双瞳孔等大同圆,光反射存在,眼动自如,眼震(-),右侧中
文章基于电网物资的特征,提出电网物资供应链的内涵及特征.依据电网物资供应链管理目标,确定其评价目标和指标设计原则,用层次分析法逻辑研究电网物资供应链评价指标体系,并
网上购物中零售商提供免费送货会要求消费者的订单金额达到设定的最低值.文章通过消费者选择行为的分析和效用函数的构建,提出了网上零售商设定免运费订单金额可供选择的策略
文章基于多目标规划理论研究X公司多仓仓储订单优化方案,考虑干线运输和仓储物流配送,构建了多仓仓储下的订单分配两阶段模型.第一阶段订单分仓问题,利用缩小问题解空间的思