改进型粒子群优化算法求解车辆径优化问题

摘要：

为了避免粒子群算法求解车辆路径问题容易陷入局部最优,提出了扫描—粒子群算法.运用扫描算法对矿点进行扫描,生成初始可行解链,将其作为粒子的初始位置代入到粒子群中搜索,得到粒子种群历史最优位置,将种群粒子最优位置逆转录生成对应的可行解链.将改进型粒子群算法用于求解郑州煤电物资供销有限公司的车辆调度问题同时将该算法与经典的粒子群算法和遗传算法做了对比实验,仿真实验结果表明,改进型粒子群算法可以更快速、更有效求得车辆路径问题的最优解.

关键词：扫描算法、粒子群算法、遗传算法、车辆路径问题

所属期刊栏目：48

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

资助基金：国家自然科学基金青年科学基金71103163;教育部人文社会科学研究青年基金10YJC790071;中央高校基本科研业务费专项资金CUG110411

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

页数：共8页

页码：216-223