基于时间序列的单亲遗传算法在军车调度中的应用研究  

Applied research on army corps vehicle scheduling problem based on time series partheno-genetic algorithm

作　　者：谢昭莉[1] 尹刚[1] 蒲兴荣[1] 刘亮[1] 

机构地区：[1]重庆大学自动化学院,重庆400044

出　　处：《制造业自动化》2009年第5期63-65,138,共4页Manufacturing Automation

摘　　要：文章以某基层部队军车调度系统为背景,建立了有时间窗车辆调度模型。基于单亲遗传算法,提出了一种新的时间序列编码方式,结合两代竞争选择、多点交叉、保优等操作对调度模型进行了求解,使遗传搜索效率、收敛速度都得到大幅提高。仿真结果表明:该算法在解决背景问题时,提高了计算效率,实现了资源优化,为军队运输管理者做出正确决策提供了依据。

关 键 词：军车调度 时间序列 单亲遗传 资源优化 

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