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

基于免疫算法的车辆路径优化问题
樊建华;王秀峰
【期刊名称】《计算机工程与应用》
【年(卷),期】2006(042)004
【摘要】分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法.在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率.通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性.实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法.
【总页数】4页(P210-212,217)
【作者】樊建华;王秀峰
【作者单位】南开大学信息技术科学学院,天津,300071;天津理工大学计算机科学与工程系,天津,300191;南开大学信息技术科学学院,天津,300071
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.基于免疫遗传算法的物流配送车辆路径优化问题研究 [J], 杨峰;柳林;唐贤瑛;陈曦
2.基于免疫遗传算法的车辆路径优化问题 [J], 程林辉;吴立锋;张潇
3.基于改进人工免疫算法的物流车辆路径优化问题研究 [J], 任蔚
4.基于遗传算法的服装退货回收车辆路径优化问题研究 [J], 慕晶晶
5.基于遗传算法的服装退货回收车辆路径优化问题研究 [J], 慕晶晶
因版权原因，仅展示原文概要，查看原文内容请购买。