超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题
张烜荧1
胡蓉2
钱斌
1.昆明理工大学信息工程与自动化学院自动化系,云南昆明6505002.昆明理工大学云南省人工智能重点实验室,云南昆明650500
摘要：本文针对带软时间窗的同时取送货车辆路径问题(VRPSPDSTW),以最小化车辆行驶总里程和最大化服务准时率为优化目标,提出一种超启发式分布估计算法(HHEDA)进行求解.全局搜索阶段,首先,提出3种启发式规则生成初始个体,以确保初始种群的质量和分散性;其次,根据问题特点,构造3个概率矩阵分别学习和积累优质解的排序信息、客户间的距离信息和捆绑信息,并通过采样概率矩阵生成新个体,以增强算法全局搜索发现解空间中优质区域的能力.局部搜索阶段,将11种邻域操作组成备选集合,进而设计学习型超启发式局部搜索(LHHLS),用于动态选择备选集合中的部分邻域操作构成多种新的有效启发式算法,以执行对解空间中优质区域的深入搜索.最后,仿真实验和算法比较验证了HHEDA的有效性.
关键词：同时取送货车辆路径问题软时间窗多目标优化超启发式分布估计算法
资助基金：国家自然科学基金(61963022)国家自然科学基金(51665025)
论文发表日期：2021-09-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：15( 1427-1441 )
英文信息