论文部分内容阅读
为了克服现有遗传算法不能有效求解时间窗车辆路径问题的缺陷。提出了一种由遗传算法结合模拟退火算法的混合算法求解该问题。并与遗传算法进行了比较。该算法利用了模拟退火算法具有较强的局部搜索能力的特性，有效地克服了传统遗传算法的“早熟收敛”问题。实验结果表明，该算法具有计算效率高、收敛速度快和求解质量优的特点，是解决车辆路径问题的有效方法。