节点文献
改进的粒子群优化算法求解车辆调度问题
Improved particle swarm optimization method to solve vehicle dispatching problem
【摘要】 采用对基本粒子群优化算法引入遗传操作来提高种群多样性,这样虽能避免产生局部极小,但收敛速度会降低,通过加入收缩因子来达到两者的均衡。优化和仿真结果表明改进算法性能更优,能有效地解决公交车辆的智能排班问题。
【Abstract】 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.
【关键词】 粒子群优化;
遗传算子;
收缩因子;
车辆调度;
【Key words】 particle swarm optimization(PSO); genetic operator; constriction factor; vehicle dispatch;
【Key words】 particle swarm optimization(PSO); genetic operator; constriction factor; vehicle dispatch;
【基金】 国家教育部高等学校科技创新工程重大项目培育基金资助项目;国家自然科学基金资助项目(60773224)
- 【文献出处】 计算机应用研究 ,Application Research of Computers , 编辑部邮箱 ,2008年09期
- 【分类号】TP301.6
- 【被引频次】25
- 【下载频次】410