计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (15): 240-243.

• 工程与应用 • 上一篇    下一篇

病毒进化遗传算法的车辆调度优化模型

童立君   

  1. 南昌航空大学 信息工程学院,南昌 330063
  • 出版日期:2015-08-01 发布日期:2015-08-14

Vehicle scheduling model optimized by genetic algorithm with virus evolution

TONG Lijun   

  1. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China
  • Online:2015-08-01 Published:2015-08-14

摘要: 为了提高车辆调度优化效率,提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型,采用遗传算法对模型进行求解,并采用病毒群体感染主群体,主群体在历代个体间纵向传递信息以利于全局优化,病毒群体通过感染操作在同代个体间横向传递信息利于局部搜索,进行仿真对比实验。结果表明,病毒进化遗传算法较好地解决了标准遗传算法存在的不足,加快了车辆调度优化问题的求解效率,获得了更优的车辆调度方案,具有较高的应用价值。

关键词: 车辆调度问题, 遗传算法, 病毒进化, 最优调度方案

Abstract: In order to obtain good results of vehicle scheduling problem, a novel vehicle scheduling optimization method based on virus evolution genetic algorithm is proposed. A mathematical model of vehicle scheduling problem is established, and then the model is solved by genetic algorithm. The main groups which consist of bats transmit information cross the vertical generations and the virus groups transfer evolutionary information cross the same generation through virus infection. The simulation experiment is used to test the performance. The result shows that the proposed algorithm has solved the defects of genetic algorithm and can obtain good vehicle scheduling solution, and has good application value.

Key words: vehicle scheduling problem, genetic algorithm, virus evolution, optimal scheduling solution