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

摘要：

构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法.该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点.针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路.实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点.

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

所属期刊栏目：30

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：651-653