电光与控制, 2016, 23 (2): 11, 网络出版: 2016-03-25
遗传算法和拍卖算法在任务分配中的性能比较
Performance Comparison of Genetic Algorithm with Auction Algorithm in Task Allocation
超视距空战 攻击优势 遗传算法 拍卖算法 任务分配 beyond-visual-range air combat attack dominance genetic algorithm auction algorithm task allocation
摘要
针对超视距空战中的目标分配问题,从攻击的角度建立我方导弹对敌方飞机的攻击优势模型;从防御的角度建立敌方飞机对我方飞机的威胁模型;根据飞机的作战能力建立飞机的作战效能模型。根据敌方飞机的种类和作战性能,运用上述3种模型建立总体的任务分配模型,根据不同的作战方案分别采用遗传算法和拍卖算法对分配模型进行优化求解。通过比较两种算法的分配结果,总结出各自的优缺点以及适用范围,为今后应用提供参考。仿真结果表明:针对不同的作战方案,选用合理的优化算法能更好地完成作战任务。
Abstract
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.
吴俊成, 周锐, 冉华明, 丁全心. 遗传算法和拍卖算法在任务分配中的性能比较[J]. 电光与控制, 2016, 23(2): 11. WU Jun-cheng, ZHOU Rui, RAN Hua-ming, DING Quan-xin. Performance Comparison of Genetic Algorithm with Auction Algorithm in Task Allocation[J]. Electronics Optics & Control, 2016, 23(2): 11.