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

被引：10

作者：

王斌 ^{[1
,2
]}

尚新春 ^{[1
]}

李海峰 ^{[2
]}

机构：

[1] 北京科技大学应用科学学院

[2] 交通部规划研究院

来源：

计算机工程与设计 | 2009年 / 30卷 / 03期

关键词：

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

D O I：

10.16208/j.issn1000-7024.2009.03.038

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

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

引用

页码：651 / 653

页数：3