三段式粒子群算法在车辆调度问题中的应用  

Research on vehicle routing problem based on three-step Particle Swarm Optimization

作　　者：陈金[1] 周康[1] 刘鹏[1] 邱江[1] 

机构地区：[1]武汉工业学院数学与计算机学院,武汉430023

出　　处：《计算机工程与应用》2012年第33期233-236,243,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.61179032);武汉工业学院研究生创新基金项目(No.2011cx026)

摘　　要：针对标准粒子群算法在解决车辆调度问题上的不足,提出了一种基于整数编码的粒子群优化策略。它依据粒子群算法中粒子进化的思想,给出了三段式保优方法,重新定义了粒子进化速度和位置更新的方式。结合Floyd算法对调度模型进行了仿真验证分析。结果表明,该策略具有较好的寻优能力。For the lack of the standard of Particle Swarm Optimization algorithm to solve vehicle scheduling problem,this paper puts forward a Particle Swarm Optimization strategy which is based on a kind of integral coding.The strategy is based on the evolution-thought of Particle Swarm algorithm,gives the three-step optimal method.This paper refines the evolution way of the particle＇s speed and position.With Floyd algorithm,it simulates the scheduling model and analyses it.The results show that the proposed strategy has good optimization ability.

关 键 词：车辆调度 粒子群优化 三段式保优策略 整数编码 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]