遗传算法和拍卖算法在任务分配中的性能比较  

Performance Comparison of Genetic Algorithm with Auction Algorithm in Task Allocation

作　　者：吴俊成[1] 周锐[1] 冉华明 丁全心[2] 

机构地区：[1]北京航空航天大学自动化科学与电气工程学院,北京100191 [2]中国航空工业集团公司洛阳电光设备研究所,河南洛阳471000

出　　处：《电光与控制》2016年第2期11-15,82,共6页Electronics Optics & Control

基　　金：国家自然科学基金(61273349;61175109;61203223);航空科学基金(2011ZC13001)

摘　　要：针对超视距空战中的目标分配问题,从攻击的角度建立我方导弹对敌方飞机的攻击优势模型;从防御的角度建立敌方飞机对我方飞机的威胁模型;根据飞机的作战能力建立飞机的作战效能模型。根据敌方飞机的种类和作战性能,运用上述3种模型建立总体的任务分配模型,根据不同的作战方案分别采用遗传算法和拍卖算法对分配模型进行优化求解。通过比较两种算法的分配结果,总结出各自的优缺点以及适用范围,为今后应用提供参考。仿真结果表明:针对不同的作战方案,选用合理的优化算法能更好地完成作战任务。To solve target allocation problem in beyond-visual-range air combat, the model of attack dominance of our missile to enemy aircrafts was established from the perspective of attack. The threat model of enemy aircrafts to our aircrafts was established from the perspective of defense, and the air combat effectiveness model was established according to the air combat capability of aircrafts. According to the type and the air combat capability of enemy aircraft, the whole task allocation model was established based on the above three models. Genetic algorithm and auction algorithm was respectively used for optimizing the allocation model according to the different battle plan. The two algorithms＇ characteristics and scope of application were summed up by comparing the allocation results, which provides a reference for future applications. The simulation results demonstrate that the combat mission is better fulfilled using the rational optimization algorithm according to the different intentions of enemy.

关 键 词：超视距空战 攻击优势 遗传算法 拍卖算法 任务分配 

分 类 号：V21[航空宇航科学与技术—航空宇航推进理论与工程]