解决车辆路径问题的混合模拟退火算法  

Hybrid simulated annealing algorithm for solving vehicle routing problem

作　　者：王斌[1,2] 尚新春[1] 李海峰[2] 

机构地区：[1]北京科技大学应用科学学院,北京100083 [2]交通部规划研究院,北京100028

出　　处：《计算机工程与设计》2009年第3期651-653,共3页Computer Engineering and Design

摘　　要：构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路。实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点。Amathematics model with two objective functions for vehicle routing problem is constructed. So a hybrid simulated annealing algorithm is proposed. The algorithm mainly combines simulated annealing algorithm with 2-opt optimization algorithm. An important characteristic obtained is that the proposed algorithm not only possesses advantages of two algorithms but also overcomes disadvantages. For vehicle routing problem, the design route of hybrid simulated annealing algorithm is illustrated. The simulated experiments prove that the hybrid algorithm not only obtain solutions with high quality but also fast convergence speed.

关 键 词：模拟退火算法 2-opt优化算法 车辆路径问题 混合模拟退火算法 双目标数学模型 

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