求解车辆路径问题的免疫遗传算法

摘要：

VRP问题是一类典型的NP问题.本文通过引入免疫算子,构造一种新的免疫遗传算法(IGA)求解VRP问题.此算法在保留基本遗传算法(SGA)随机全局搜索能力的基础上,借鉴生物免疫机制中抗体的多样性保持策略,改善了基本遗传算法的群体多样性.实验结果表明,免疫遗传算法可有效改善基本遗传算法的未成熟收敛和局部搜索能力差的缺点,具有很好的全局收敛能力,并能有效解决VRP问题。

关键词： 车辆路径问题 免疫遗传算法 免疫算子 随机全局搜索 生物免疫

作者: 马佳 高立群 邹豪

作者单位: 东北大学信息科学与工程学院,沈阳,110004

会议类型: 国内会议

会议名称: 第四届全国信息获取与处理学术会议

会议地点: 贵阳、沈阳

会议语种:中文

页码: 2324-2326

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）