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

被引：13

作者：

娄山佐

史忠科

机构：

[1] 西北工业大学自动化学院

来源：

计算机应用研究 | 2006年 / 04期

关键词：

车辆调度; 遗传算法; 禁忌搜索; Bellman-Ford算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页码：60 / 62

页数：3