基于化学反应优化算法的车辆路径问题
来源：计算机集成制造系统杂志2018年第8期北京时间：
作者：蒋海青,赵燕伟,冷龙龙
单位：1.浙江工业大学特种装备制造与先进加工技术教育部重点实验室2.中国计量大学现代科技学院
摘要：针对车辆路径问题的特点,提出应用化学优化算法解决带容量限制的车辆路径问题。首先构建包括顾客与配送中心的整数序列分子,然后借鉴遗传算法的交叉、变异方法设计分子的撞墙、分解、碰撞反应,采用局部优化方法设计其合成反应,通过上述4种反应改变分子结构获得解的改善;提出采用动态变化方法控制关键参数α,β的取值来提高求解效率,平衡局部搜索与全局搜索的关系。通过实验仿真,将求解结果与BKS标准库进行对比,结果显示所提算法在多个案例中获得的最优解与标准库最优解的误差比例不超过5%,与大规模邻域搜索算法比较表明,该算法在运算时间上具有一定优势,是解决该问题的一种有效算法。
关键词：车辆路径问题,化学反应优化算法,物流配送,路径优化
基金资助：国家自然科学基金资助项目(61572438)。
