有限车辆调度问题的模型和改进遗传算法

• 作者: 史忠科 娄山佐
• 来源期刊: 计算机应用研究
• 关键词: 车辆调度 遗传算法 禁忌搜索 Bellman-Ford算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究探讨
• 页码范围: 60-62
• 页数: 3页
• 分类号: TP18|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2006.04.020

摘要

考虑到对带时间窗的有限车辆调度问题研究不足的事实,在建立了数学模型的基础上对传统的遗传算法(GA)进行改进:提出采用Bellman-Ford求最短路算法找出染色体所表示路径的最优组合形式;变异操作应用禁忌搜索算法(TS),并采用TS的动态摆动策略,对邻域结构的可行及不可行解进行有效的搜索.最后用Solomon中的Rc1数据验证了算法的有效性,其结果比较理想.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史忠科	西北工业大学自动化学院	364	4467	30.0	49.0
2	娄山佐	西北工业大学自动化学院	4	61	4.0	4.0