论文研究-有限车辆调度问题的模型和改进遗传算法.pdf

【文件属性】：

文件名称：论文研究-有限车辆调度问题的模型和改进遗传算法.pdf

文件大小：30KB

文件格式：PDF

更新时间：2022-08-11 12:51:45

车辆调度,遗传算法,禁忌搜索,BellmanFord算法

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