基于改进免疫遗传算法的带硬时间窗车辆调度问题的实现

被引：7

作者：

张海刚 ^{[1
]}

顾幸生 ^{[1
]}

王军伟 ^{[2
]}

机构：

[1] 华东理工大学自动化研究所

[2] 部队

来源：

微电子学与计算机 | 2007年 / 06期

关键词：

车辆路径问题; 硬时间窗; 免疫算法;

D O I：

10.19304/j.cnki.issn1000-7180.2007.06.065

中图分类号：

TP18P [];

学科分类号：

摘要：

免疫算法是模仿生物体高度进化,复杂的免疫系统仿生的一种智能化启发式算法。带硬时间窗的车辆路径问题(VSPHTW)是在基本的车辆路径问题(VSP)上增加了时间窗约束条件的一种变化形式,是一个典型的NP难题。通过采用一种改进的信息熵计算方法、交叉和变异概率的自适应机制,构造一个改进的免疫算法来求解VSPHTW,并将求解结果与其他遗传算法比较。比较结果显示,该算法对于求解VSPHTW问题具有较好的性能。

引用

页码：218 / 221

页数：4