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

• 作者: 刘龙辉 李伟伟 李德富 郭海湘
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 扫描算法 粒子群算法 遗传算法 车辆路径问题
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 工程与应用
• 页码范围: 216-223
• 分类号: TP393
• 字数: 7629字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.20.045

摘要

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