等级反馈蚁群算法求解成品油二次配送问题

来源：计算机工程与应用杂志2019年第21期北京时间：

作者：张涛，王昕，王振雷

单位：1.华东理工大学 化工过程先进控制和优化技术教育部重点实验室，上海 200237；2.上海交通大学 电工电子实验教学中心，上海 200240

摘要：针对成品油二次配送路径优化问题，提出了一种可变成本与动态载荷相关的评价指标。考虑蚁群算法求解路径优化问题的高效性，设计了一种等级反馈蚁群（HFAC）算法。采用局部距离等级策略代替基本蚁群算法的随机选取；利用较优（较差）个体对其所在路线进行正（负）反馈调整信息素浓度；对最优路线的子路线进行末端优化调整。通过15组不同类型算例进行仿真实验表明，HFAC算法在成品油二次配送路径优化中优于基本蚁群算法。

关键词：成品油二次配送,动态载荷,蚁群算法,等级反馈,末端优化