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

摘要：

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

关键词：车辆路径、免疫算法、物流配送、优化

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：天津市教委资助项目20030618;天津市科委科研项目043600511

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

页数：共4页

页码：210-212,217