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

• 作者: 张海刚 王军伟 顾幸生
• 来源期刊: 微电子学与计算机
• 关键词: 车辆路径问题 硬时间窗 免疫算法
• 年，卷（期）: 2007,（6）
• 页码范围: 218-221
• 页数: 4页
• 分类号: TP31
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.06.065

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学自动化研究所	258	2839	26.0	42.0