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

有时间窗约束的车辆路径问题的改进遗传算法
引用本文:宋厚冰,蔡远利.有时间窗约束的车辆路径问题的改进遗传算法[J].交通与计算机,2003,21(4):25-27.
作者姓名:宋厚冰  蔡远利
作者单位:西安交通大学,西安,710049
摘    要:针对有时问窗约束的车辆路径问题,在标准遗传算法的基础上,将分组信息与每一个染色体结合,并辅之以λ-交换局部搜索技术,构造了一种改进遗传算法。该算法使得求解结果更接近最优解。实验表明,本算法是有效的。

关 键 词:时间窗约束  车辆路径问题  改进遗传算法  λ-交换局部搜索技术  交通管理
修稿时间:2003年5月3日

Improved Genetic Algorithm of Vehicle Routing Problem with Time Window Constraints
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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