基于免疫算法的车辆路径优化问题

• 作者: 樊建华 王秀峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径 免疫算法 物流配送 优化
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 工程与应用
• 页码范围: 210-212,217
• 页数: 4页
• 分类号: TP301.6
• 字数: 4709字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.04.065

摘要

分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法.在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率.通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性.实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秀峰	南开大学信息技术科学学院	56	1308	18.0	35.0
2	樊建华	南开大学信息技术科学学院	5	69	3.0	5.0