计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 246-248.DOI: 10.3778/j.issn.1002-8331.2010.24.071

• 工程与应用 • 上一篇    

遗传算法在车辆调度优化问题中的研究

孙 红,谭 笑   

  1. 上海理工大学 光电信息与计算机工程学院,上海 200090
  • 收稿日期:2009-02-18 修回日期:2009-04-15 出版日期:2010-08-21 发布日期:2010-08-21
  • 通讯作者: 孙 红

Study of genetic algorithm in vehicle scheduling problem

SUN Hong,TAN Xiao   

  1. School of Optical-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200090,China
  • Received:2009-02-18 Revised:2009-04-15 Online:2010-08-21 Published:2010-08-21
  • Contact: SUN Hong

摘要: 车辆调度优化问题是一个有约束的组合优化问题,属于NP难题(Nondeterministic Polynomial Problem)。随着问题输入规模的扩大,求解时间呈几何级数上升,传统的优化算法本身存在着过早收敛于局部值的问题。针对这一问题在染色体编码、算子的自适应机制和约束的处理等方面对标准遗传算法进行了改进。测试结果表明,该算法提高了优化算法的质量和搜索效率,具有良好的效果。

Abstract: Vehicle scheduling problem is a constrained combinatorial optimization problem,the traditional optimization algorithm has a defect of premature convergence.Aiming at this issue,this paper improves the standard genetic algorithm in terms of chromosome encoding,the adaptive operator mechanisms and dealing with constraints.Test results show that the method is effective in improving the computational convergence and overcoming the premature phenomena.

中图分类号: