作者:孟祥虎 胡蓉 钱斌种群增量学习算法带时间窗车辆路径问题概率模型全局探索局部开发
摘要:针对带时间窗车辆路径问题(vehicle routing problem with time windows,VRPTw),提出了混合种群增量学习算法(hybrid population—based incremental learning algorithm,HPBIL),用于同时最小化车辆数和总行驶距离.在HPBIL中,通过改进标准的PBIL概率模型以提高算法的全局探索能力,同时设计了基于插入法和两点邻域交换法的两阶段局部搜索来增强算法的局部开发能力.仿真实验和算法比较验证了HPBIL的有效性和鲁棒性.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社