改进的粒子群优化算法在随机需求车辆路径问题中的应用

被引:37
作者
王芳
丁海利
高成修
机构
[1] 武汉大学数学与统计学院
关键词
随机; 车辆路径问题; 变异算子; 粒子群优化算法;
D O I
暂无
中图分类号
U116.2 [运输线路优选];
学科分类号
082301 [道路与铁道工程];
摘要
设计了一种求解随机需求车辆路径问题的改进的粒子群优化(PSO)算法.在算法后期将变异算子引入PSO算法,克服了基本PSO算法易陷入局部最优的缺点.数值模拟结果表明改进的PSO算法提高了全局搜索能力,求解效果优于基本PSO算法和遗传算法.
引用
收藏
页码:41 / 44
页数:4
相关论文
共 2 条
[1]
带时间窗车辆路径问题的粒子群算法 [J].
李宁 ;
邹彤 ;
孙德宝 .
系统工程理论与实践, 2004, (04) :130-135
[2]
车辆路径问题的改进遗传算法 [J].
张丽萍 ;
柴跃廷 .
系统工程理论与实践, 2002, (08) :79-84