基于改进遗传算法的车辆调度系统

摘要

遗传算法是近年来发展比较迅速的一种优化算法,旨在解决很多NP完全的问题,本文基于遗传算法以及传统的运行商问题进行了叙述,然后针对车辆调度这一现实问题进行模型构建,接着通过利用遗传算法在编码、选择、交叉、编译操作的具体实施,最后通过测试对比得到良好的结果。