改进型PSO算法在VRP中的应用

• 作者: 刘利民 陈严
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 车辆路径 粒子群优化算法 杂交PSO模型 变异
• 年，卷（期）: 2011,（1）
• 页码范围: 170-172
• 分类号: TP311
• 字数: 3376字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.01.059

摘要

运用罚函数法将约束优化问题转化为无约束优化问题,同时采用实数编码方案,将离散的车辆路径问题转化成准连续优化问题,在此基础上,用改进的粒子群优化算法求解最优值.改进的粒子群算法引入了杂交PSO模型和变异算子.仿真实验结果表明,该算法在保持粒子种群多样性、提高收敛速度和搜索精度、扩大搜索范围、避免过早收敛于局部极值点等方面均更有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘利民	内蒙古工业大学信息工程学院	59	225	8.0	12.0
2	陈严	内蒙古工业大学信息工程学院	1	6	1.0	1.0