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

Research on low carbon logistics routing optimization based on chaotic-simulated annealing ant colony algorithm

作　　者：张立毅[1] 王迎[2] 费腾[1] 周修飞 ZHANG Liyi;WANG Ying;FEI Teng;ZHOU Xiufei(College of Electronic Information Engineering, Tianjin University of Commerce, Tianjin 300134, China;College of Economics, Tianjin University of Commerce, Tianjin 300134, China)

机构地区：[1]天津商业大学信息工程学院,天津300134 [2]天津商业大学经济学院,天津300134

出　　处：《计算机工程与应用》2017年第1期63-68,102,共7页Computer Engineering and Applications

基　　金：中国物流学会研究课题(No.2014CSLKT3-176);天津市科技特派员项目(No.15JCTPJC63000)

摘　　要：低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早熟现象,提出了带混沌扰动的模拟退火蚁群算法来求解低碳物流配送路径优化模型。该算法将混沌系统及模拟退火机制引入基本蚁群算法,避免了算法陷入局部最优,增强了全局搜索能力,提高了求解效率。通过实验仿真及对比分析可知,带混沌扰动的模拟退火蚁群算法的求解结果明显优于基本蚁群算法,表明了该算法的有效性和合理性。Low carbon logistics is a hot research subjects of logistics routing problem currently and an important applicationdirection of swarm intelligence optimization algorithm. Concerning the method to measure the carbon emissions in logisticsdistribution, a low carbon logistics routing optimization model is established, which aimed at the less cost of carbonemissions and based on Vehicle Routing Problem(VRP). To avoid stagnation and premature phenomenon, the simulatedannealing ant colony algorithm with chaotic disturbance is proposed to solve the low carbon logistics routing optimizationmodel. The chaotic system and the simulated annealing method are introduced to the ant colony algorithm, which increasesthe global searching ability and improves the solving efficiency. Simulation and comparison results show that the simulatedannealing ant colony algorithm with chaotic disturbance gets a more satisfactory optimization result compared with antcolony algorithm, so this algorithm is effective and reasonable.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]