系统工程理论与方法基于混合遗传算法的车辆路径问题

摘要：

在详细分析遗传算法的局限性的基础上,构造了一种基于遗传算法和禁忌搜索算法相结合的、用于求解车辆路径问题的混合遗传算法. 这种混合遗传算法主要是将禁忌搜索算法嵌入到遗传算法中的变异操作与最优解判定之间,可以有效地避免遗传算法易出现"早熟"收敛的问题. 然后,分别用混合遗传算法和遗传算法对同一实例进行求解,并对求解结果进行对比分析. 结果表明该混合遗传算法的求解结果比遗传算法收敛速度快,更加接近最优解.

关键词：车辆路径问题、早熟、混合遗传算法、收敛

所属期刊栏目：6

分类号：U4(公路运输)

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

页数：共4页

页码：49-52