具有同时集送货需求的车辆路径问题的自适应混合遗传算法

摘要：

为满足配送货物和收集货物的需求,给出了具有同时集送货需求的车辆路径问题的混合整数规划模型,设计了求解该模型的自适应混合遗传算法.该算法以最优划分方法计算适应值,邻域搜索法作为变异算子,设计了新颖的交叉算子和群体更新策略,定义了群体多样性结构和变异概率的变化规律.通过仿真实验,并与已有优化算法比较,表明该算法是求解具有同时集送货需求的车辆路径问题和一般车辆路径问题的一个有效方法.

关键词：车辆路径问题、集送货需求、混合遗传算法、邻域搜索

所属期刊栏目：14

分类号：TP29;U116.2(自动化技术及设备)

资助基金：天津市自然科学基金05YFJMJC01300;天津市科技发展基金043185111-12

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

页数：共9页

页码：548-556