首页 | 本学科首页   官方微博 | 高级检索  
     

基于免疫算法的车辆路径优化问题
引用本文:樊建华,王秀峰. 基于免疫算法的车辆路径优化问题[J]. 计算机工程与应用, 2006, 42(4): 210-212,217
作者姓名:樊建华  王秀峰
作者单位:南开大学信息技术科学学院,天津,300071;天津理工大学计算机科学与工程系,天津,300191;南开大学信息技术科学学院,天津,300071
基金项目:天津市教委资助项目;天津市科委科研项目
摘    要:分析了车辆路径问题的研究方法和免疫算法相对于其它进化算法的优势,提出了用免疫算法求解车辆路径问题的方法。在算法的求解过程中,构造了一种新的编码方式,在减少编码长度的基础上能够提高算法的运行效率。通过免疫记忆库的设计以及抗体之间浓度的促进和抑制机制,本算法可以实现解的多样性,避免收敛于局部最优解,同时可以有效地防止在进化的过程中失去最优解的可能性。实验结果表明,本算法可以快速求得优化解,是求解车辆路径问题的一种有效算法。

关 键 词:车辆路径  免疫算法  物流配送  优化
文章编号:1002-8331-(2006)04-0210-03
收稿时间:2005-08-01
修稿时间:2005-08-01

Vehicle Routing Optimization Problem Based on Immune Algorithm
Fan Jianhua,Wang Xiufeng. Vehicle Routing Optimization Problem Based on Immune Algorithm[J]. Computer Engineering and Applications, 2006, 42(4): 210-212,217
Authors:Fan Jianhua  Wang Xiufeng
Affiliation:1.School of Information Technology and Science,Nankai University,Tianjin 300071; 2.Department of Computer Science and Engineering,Tianjin University of Technology,Tianjin 300191
Abstract:The research method of vehicle routing problem and immune algorithm's superiority relative to other evolution algorithm is analyzed,and a vehicle routing problem research algorithm based on immune algorithm is proposed.A kind of new coding manner is constructed which can improve run efficiency of algorithm on the basis of reducing coding length.The algorithm can implement diversity of solution,avoid converging local optimal solution,and prevent the possibility of losing optimal solution effectively,by immune memory library and acceleration and restraint of antibodies thickness.Experiment results indicate that the algorithm can converge the optimal solution rapidly and is an effective algorithm.
Keywords:vehicle routing   immune algorithm   logistics distribution   optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号