基于捕食搜索策略混合遗传算法的车辆路径问题研究

被引：21

作者：

林涛 ^{[1
,2
]}

武孟贤 ^{[1
]}

轩倩倩 ^{[1
]}

徐庆国 ^{[1
]}

江冲 ^{[1
]}

机构：

[1] 河北工业大学控制科学与工程学院

[2] 河北工业大学计算机科学与软件学院

来源：

中南民族大学学报(自然科学版) | 2016年 / 35卷 / 04期

关键词：

车辆路径问题; 遗传算法; 自适应邻域法; 捕食搜索算法;

D O I：

暂无

中图分类号：

U116.2 [运输线路优选]; TP18 [人工智能理论];

学科分类号：

082301 [道路与铁道工程]; 140502 [人工智能];

摘要：

在分析研究车辆路径问题的基础上,将其转换为经典TSP优化问题进行求解并建立数学模型,针对遗传算法在求解车辆路径问题时搜索效率低,容易陷入局部最优的缺点,提出了一种改进的遗传算法.改进算法引用自适应邻域法进行种群初始化;基于捕食搜索策略动态自适应调整遗传参数,在加快寻优速度的同时防止陷入局部最优;交叉前后的种群分别实施精英个体保留策略,交叉变异之后引进进化逆转操作,继承父代较优和较多的信息.实验结果表明:改进遗传算法搜索效率高、计算结果较为稳定;求解车辆路径最优问题较其它算法具有较好的性能.

引用

页码：106 / 110

页数：5

共 7 条

[1]

An Improved Genetic Algorithm with Initial Population Strategy for Symmetric TSP [J].