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

Vehicle scheduling model optimized by genetic algorithm with virus evolution

作　　者：童立君[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063

出　　处：《计算机工程与应用》2015年第15期240-243,共4页Computer Engineering and Applications

基　　金：江西省自然科学基金(No.20122BAB201019)

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

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

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