文献类型：期刊文章

作　　者：王德东[1] 陈术山[2] 郑丕谔[1]

机构地区：[1]天津大学系统工程研究所,天津300072 [2]天津泰达水务有限公司,天津300457

出　　处：《计算机应用》

年　　份：2006

卷　　号：26

期　　号：2

起止页码：482-484

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：针对标准遗传算法在求解车辆选径问题中出现的早熟、收敛、易陷入局部极值点的问题,提出了一种由遗传算法结合模拟退火算法的混合算法求解车辆选径问题,并与遗传算法进行了比较。该算法利用了模拟退火算法具有的较强的局部搜索能力的特性,有效地克服了传统遗传算法的“早熟收敛”问题。实验结果表明,该算法具有计算效率高、收敛速度快和求解质量优的特点,是解决车辆选径问题的有效方法。

关 键 词：有时间窗的车辆路径问题  不确定车辆数  遗传算法 模拟退火算法

分 类 号：TP301.6]