混沌扰动模拟退火蚁群算法低碳物流路径优化-计算机工程与应用.PDF

Computer Engineering and Applications 计算机工程与应用 2017 ，53（1） 63 混沌扰动模拟退火蚁群算法低碳物流路径优化 1 2 1 2 张立毅 ，王 迎 ，费 腾 ，周修飞 1 2 1 2 ZHANG Liyi , WANG Ying , FEI Teng , ZHOU Xiufei 1.天津商业大学 信息工程学院，天津 300134 2.天津商业大学 经济学院，天津 300134 1.College of Electronic Information Engineering, Tianjin University of Commerce, Tianjin 300134, China 2.College of Economics, Tianjin University of Commerce, Tianjin 300134, China ZHANG Liyi, WANG Ying, FEI Teng, et al. Research on low carbon logistics routing optimization based on chaotic- simulated annealing ant colony algorithm. Computer Engineering and Applications, 2017, 53 （1）：63-68. Abstract: Low carbon logistics is a hot research subjects of logistics routing problem currently and an important application direction of swarm intelligence optimization algorithm. Concerning the method to measure the carbon emissions in logistics distribution, a low carbon logistics routing optimization model is established, which aimed at the less cost of carbon emissions and based on Vehicle Routing Problem （VRP ）. To avoid stagnation and premature phenomenon, the simulated annealing ant colony algorithm with chaotic disturbance is proposed to solve the low carbon logistics routing optimization model. The chaotic system and the simulated annealing method are introduced to the ant colony algorithm, which increases the global searching ability and improves the solving efficiency. Simulation and comparison results show that the simulated annealing ant colony algorithm with chaotic disturbance gets a more satisfactory optimization result compared with ant colony algorithm, so this algorithm is effective and reasonable. Key words: low carbon logistics; Vehicle Routing Problem （VRP ）; ant colony algorithm; simulated annealing algorithm; chaotic disturbance 摘 要：低碳物流是目前物流配送领域的热点研究课题，也是群体