混合智能算法在CVRPTW中的应用

摘要：

考虑到遗传算法本身存在易"早熟收敛"的缺陷,提出将模拟退火算法中的Metropolis接受准则引入到遗传算法的群体更新策略中,并将其应用于物流管理中的带容量约束和时间窗的车辆路径问题(CVRPTW).针对Solomon提出的几个标准问题,从数值计算上探索了遗传算法和模拟退火算法融合后的优化能力,获得了满意的效果.

关键词：车辆路径问题、容量约束、时间窗、遗传算法、模拟退火算法

所属期刊栏目：9

分类号：O221.1(运筹学)

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

页数：共5页

页码：107-111