求解CVRP问题的混合遗传微粒群算法
李剑
湖北第二师范学院计算机工程系,武汉,430205
摘要：采用借鉴遗传算法的编码、交叉和变异操作的遗传微粒群算法对带车辆能力约束的车辆路径优化问题进行求解.设计了符合微粒群算法进化机制的变异算子和改进顺序交叉算子以满足遗传微粒群算法中三条染色体交叉与变异的需要.对多个基准测试实例仿真计算表明算法有效且具有收敛速度快和精度高的优点.
关键词：微粒群算法车辆路径优化遗传算法
分类号：TP301.6(计算技术、计算机技术)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 21-24,67 )
英文信息