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

摘要：

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

关键词：车辆路径、粒子群优化算法、杂交PSO模型、变异

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：内蒙古教育厅重点领域基金资助项目NJ03025;内蒙古工业大学基金资助重点项目2D200321

在线出版日期：2011-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：170-172