装备精确保障任务规划建模与混沌蝙蝠算法求解  

Task scheduling modeling and chaotic bat algorithm solving method of equipment efficient support

作　　者：王坚浩 张亮[1] 史超[1] 车飞 武杰 李超 WANG Jian-hao;ZHANG Liang;SHI Chao;CHE Fei;WU Jie;LI Chao(Equipment Management and Unmanned Aerial Vehicles Engineering College,Air Force Engineering University,Xi＇an 710051,China;PLA 94402 Troop,Ji＇nan 250002,China)

机构地区：[1]空军工程大学装备管理与无人机工程学院 [2]中国人民解放军94402部队

出　　处：《控制与决策》2018年第9期1625-1630,共6页Control and Decision

基　　金：国家自然科学基金项目(71601183)

摘　　要：针对装备精确保障任务规划中任务时序逻辑约束和资源占用冲突等问题,建立以时效优先为目标的数学模型,提出基于多维动态列表规划和混沌蝙蝠算法的混合任务规划方法.通过多维动态列表规划选择处理的任务,设计具有自适应搜索策略和变异操作的离散混沌蝙蝠算法,为选定的任务分配资源.全局搜索中自适应调整惯性权重和学习因子以达到探索与开发能力的最佳平衡,局部搜索中采用混沌变异操作以协助种群跳出局部最优.仿真算例表明,所提出算法具有较快的收敛速度和较高的求解精度.For the problems of task sequential logic constraints and resource occupancy conflicts among equipment efficient support task scheduling, a mathematical model in pursuit of the priority of task implementation time is established,a hybrid task scheduling method based on multi-dimensional dynamic list scheduling（MDLS） and the chaotic bat algorithm is proposed. In the proposed method, the task to be disposed is selected by MDLS, then the discrete chaotic bat algorithm（DCBA） with the adaptive searching strategy and mutation operator is designed to allocate the resource to the selected task. Inertia weight and acceleration coefficients are adjusted adaptively in global search to coordinate the exploration and exploitation ability, and the chaotic mutation operator is adopted in local search to help the swarm jump out from local optimum. The simulation example illustrates that the proposed method has better performance in convergence speed and solving precision.

关 键 词：装备精确保障 任务规划 多维动态列表规划 自适应搜索 变异 离散混沌蝙蝠算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301[自动化与计算机技术—控制科学与工程]