利用改进交叉算子的混合遗传算法求解VRPTW

摘要：

设计了一种改进的混合遗传算法求解带有时间窗、有车辆重量限制的车辆优化调度问题(VRPTW),根据问题的实际情况,建立了数学模型,提出了改进的交叉算子,丰富了种群的多样性;并结合模拟退火算法的思想,对染色体的适应度适当变化,改善了传统的遗传算法容易"早熟"的缺点,加强了染色体的局部搜索能力.

关键词：车辆优化调度、时间窗、遗传算法、模拟退火、改进混合算法

所属期刊栏目：24

分类号：O224(运筹学)

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

页数：共5页

页码：88-92