一体化集货和配送车辆路径问题的混合遗传启发式算法

被引：25

作者：

王志坚 ^{[1
,2
]}

王晓博 ^{[3
]}

李一军 ^{[1
]}

机构：

[1] 哈尔滨工业大学管理学院

[2] 二炮司令部

[3] 黑龙江大学信息管理学院

来源：

系统管理学报 | 2009年 / 18卷 / 03期

关键词：

集货与配送的车辆路径问题; 混合遗传算法; 禁忌搜索算法; 混合遗传启发式算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

为满足电子商务客户多样化和个性化的需求,建立多约束条件的一体化集货和配送车辆调度模型。针对模型特点,采用混合遗传启发式算法求解。首先,采用自然数编码,可以使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优;其次,对混合遗传算法求得的精英种群进行禁忌搜索求解。通过实例计算表明,该算法好于单独使用遗传算法或是禁忌搜索算法。

引用

页码：338 / 343

页数：6

共 4 条

[1]

A branch-and-cut algorithm for a traveling salesman problem with pickup and delivery [J].