| 病毒进化遗传算法的车辆调度优化模型 |
| |
| 引用本文： | 童立君.病毒进化遗传算法的车辆调度优化模型[J].计算机工程与应用,2015,51(15):240-243. |
| |
| 作者姓名： | 童立君 |
| |
| 作者单位： | 南昌航空大学 信息工程学院，南昌 330063 |
| |
| 摘 要： | 为了提高车辆调度优化效率，提出一种病毒进化遗传算法的车辆调度优化模型。建立车辆调度的数学模型，采用遗传算法对模型进行求解，并采用病毒群体感染主群体，主群体在历代个体间纵向传递信息以利于全局优化，病毒群体通过感染操作在同代个体间横向传递信息利于局部搜索，进行仿真对比实验。结果表明，病毒进化遗传算法较好地解决了标准遗传算法存在的不足，加快了车辆调度优化问题的求解效率，获得了更优的车辆调度方案，具有较高的应用价值。
|
| 关 键 词： | 车辆调度问题 遗传算法 病毒进化 最优调度方案 |
Vehicle scheduling model optimized by genetic algorithm with virus evolution |
| |
| TONG Lijun.Vehicle scheduling model optimized by genetic algorithm with virus evolution[J].Computer Engineering and Applications,2015,51(15):240-243. |
| |
| Authors: | TONG Lijun |
| |
| Affiliation: | School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China |
| |
| 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. |
| |
| Keywords: | vehicle scheduling problem genetic algorithm virus evolution optimal scheduling solution |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
