模糊优化理论的武器-目标分配模型及求解算法

Research on Weapon-target Assignment Model and Algorithm Based on the Fuzzy Optimization Theory

武器-目标分配问题是一个典型的NP完全问题,随着武器和目标数量的增多,以及分配结果评价标准多样性的存在,传统的优化求解算法如隐枚举法、割平面法、分支定界法等很难进行有效地求解。介绍一种基于模糊优选技术的多目标混合优化理论,运用该理论建立了多个指标下的最佳武器-目标分配模型,并将蚁群算法应用于对模型的求解,为解决复杂的武器-目标分配问题提供了一种有效方法。

Weapon-target assignment is a typical NP-complete problem,with the incrase in the number of weapons and targets,as well as the existence of the diversity of evaluation criterion for the allocation result,traditional optimzation algorithm such as implicit enumeration method,cutting plane method,branch and bound method is difficult to solve the problem effectively.This paper desctibes the multi-objiective hybrid optimization theory based on the fuzzy optimization method,establishes the optimal weapon-target assignment model of multi-indicator and applies the ant colony algorithm to solve problem,which provides an effective method to solve the complex problem of weapon-target assignment.