求解CVRP问题的混合遗传微粒群算法

• 作者: 李剑
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 微粒群算法 车辆路径优化 遗传算法
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 21-24,67
• 页数: 5页
• 分类号: TP301.6
• 字数: 4521字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2009.11.007

摘要

采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对带车辆能力约束的车辆路径优化问题进行求解.设计了符合微粒群算法进化机制的变异算子和改进顺序交叉算子以满足遗传微粒群算法中三条染色体交叉与变异的需要.对多个基准测试实例仿真计算表明算法有效且具有收敛速度快和精度高的优点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李剑	湖北第二师范学院计算机工程系	11	35	4.0	5.0