基于免疫算法的带软时间窗车辆调度问题

被引：6

作者：

张海刚

顾幸生

徐震浩

机构：

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

来源：

关键词：

软时间窗; 车辆调度问题; 免疫算法; 亲和力; 抗体编码;

D O I：

10.14135/j.cnki.1006-3080.2007.01.024

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

在对带软时间窗车辆调度问题(VSPSTW)简要叙述的基础上建立了VSPSTW数学模型。针对VSPSTW问题,构造一种免疫算法来求解VSPSTW,并提出了一种新的抗体编码、改进的亲和力计算方法,将求解结果与遗传算法比较。结果表明:该算法对于求解VSPSTW问题具有较好的性能和更好的鲁棒性。

引用

页码：104 / 107+132 +132

页数：5