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

• 作者: 徐庆国 林涛 武孟贤 江冲 轩倩倩
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 车辆路径问题 遗传算法 自适应邻域法 捕食搜索算法
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 106-110
• 页数: 5页
• 分类号: TP399
• 字数: 3980字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林涛	河北工业大学控制科学与工程学院	65	273	10.0	12.0
5	徐庆国	河北工业大学控制科学与工程学院	2	10	2.0	2.0
6	轩倩倩	河北工业大学控制科学与工程学院	2	10	2.0	2.0
7	武孟贤	河北工业大学控制科学与工程学院	2	10	2.0	2.0
8	江冲	河北工业大学控制科学与工程学院	1	7	1.0	1.0