多编组任务分配动态优化模型及IVFSA算法求解  

Dynamic Task Allocation Methods in Multiple Groups Using IVFSA

作　　者：万路军[1,2] 姚佩阳[1] 税冬东[1,3] 李瑞[1] 孙鹏[1] 

机构地区：[1]空军工程大学信息与导航学院,西安710077 [2]空军工程大学空管领航学院,西安710077 [3]武警工程大学,西安710086

出　　处：《电光与控制》2014年第5期43-49,57,共8页Electronics Optics & Control

基　　金：国家自然科学基金(61273048);空军工程大学信息与导航学院博士创新基金(KDY2011002)

摘　　要：针对作战智能体多编组协同作战中任务分配的动态优化问题,考虑到空中突击作战中部分任务的时间窗口属性和编组资源能力损耗的特点,建立了以任务执行效率为目标、满足上述约束问题的数学模型。设计了一种改进快速模拟退火对动态优化模型予以求解,给出解方案表达、邻域解生成、冲突消解等步骤,采用高温随机贪婪搜索、回火技术、禁忌设计和精英保留策略,避免算法陷入局部最优,提高算法的计算效率。仿真表明,所提方法可对多编组任务分配动态优化模型进行快速有效求解。The aim of this study is to provide a solution to dynamical optimization of aerial multiple grouping task allocation .According to time window feature of some tasks and the characteristics of resource wastage of groups,a mathematical model was established,which satisfied the former constraints and took the maximized task execution efficiency as the objective .An improved very fast simulated annealing algorithm （ IVFSA） was developed to solve the sub-optimized problem .Solution coding,neighborhoods creating and conflict solving methods were proposed,then the random greedy search measure at high temperature,re-annealing mechanism,tabu policy and elitist reserved policy were applied,thus the IVFSA could improve computing efficiency and avoid local optimum solutions .At last,the superiority and applicability of this approach are proved by the simulation of assumption .

关 键 词：协同作战 编组任务分配 动态优化 快速模拟退火算法 优先权系数 

分 类 号：V271.4[航空宇航科学与技术—飞行器设计]