改进的粒子群优化算法求解车辆调度问题  

Improved particle swarm optimization method to solve vehicle dispatching problem

作　　者：雷秀娟[1] 史忠科[2] 付阿利[1] 

机构地区：[1]陕西师范大学计算机科学学院,西安71006 [2]西北工业大学自动化学院,西安710072

出　　处：《计算机应用研究》2008年第9期2674-2675,2696,共3页Application Research of Computers

基　　金：国家教育部高等学校科技创新工程重大项目培育基金资助项目;国家自然科学基金资助项目(60773224)

摘　　要：采用对基本粒子群优化算法引入遗传操作来提高种群多样性,这样虽能避免产生局部极小,但收敛速度会降低,通过加入收缩因子来达到两者的均衡。优化和仿真结果表明改进算法性能更优,能有效地解决公交车辆的智能排班问题。This paper introduced an improved method,which was to achieve a balance between diversity of population and convergence rate through combining the genetic operator and constriction factor. The optimization and simulation results show that the performance of the improved PSO is more excellent and it can solve the intelligent dispatch problem of public transportation effectively.

关 键 词：粒子群优化 遗传算子 收缩因子 车辆调度 

分 类 号：P301.6[天文地球—地球物理学]