混沌扰动模拟退火蚁群算法低碳物流路径优化

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

作者：张立毅1，王 迎2，费 腾1，周修飞2

单位：1.天津商业大学 信息工程学院，天津 300134；2.天津商业大学 经济学院，天津 300134

摘要：低碳物流是目前物流配送领域的热点研究课题，也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法，以VRP问题为基本模型，以碳排放成本为目标函数，建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早熟现象，提出了带混沌扰动的模拟退火蚁群算法来求解低碳物流配送路径优化模型。该算法将混沌系统及模拟退火机制引入基本蚁群算法，避免了算法陷入局部最优，增强了全局搜索能力，提高了求解效率。通过实验仿真及对比分析可知，带混沌扰动的模拟退火蚁群算法的求解结果明显优于基本蚁群算法，表明了该算法的有效性和合理性。

关键词：低碳物流,车辆路径问题（VRP）,蚁群算法,模拟退火算法,混沌扰动