改进遗传算法在车辆路径问题中的应用

• 作者: 张华庆 张喜
• 来源期刊: 交通信息与安全
• 学科: 工学
• 关键词: 车辆路径问题 动态线性方式 改进交叉算子 大变异操作 遗传算法
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 方法研究与探讨
• 页码范围: 81-86
• 分类号: TP301
• 字数: 6334字
• 语种: 中文
• DOI: 10.3963/j.issn.1674-4861.2012.05.017

摘要

建立了车辆路径问题的数学模型.为了提高遗传算法的搜索速率,避免种群出现“早熟”现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤.应用该遗传算法进行了实例计算,取得了比较满意的结果.计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法.同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张喜	北京交通大学交通运输学院	52	516	12.0	19.0
2	张华庆	北京交通大学交通运输学院	2	21	1.0	2.0