基于遗传算法的武器-目标分配仿真研究

摘要

介绍了防空作战过程中武器-目标分配(WTA)问题,该问题是一个NP完全问题,传统的解法有隐枚举法、割平面法、匈牙利法、分支定界法等.随着武器-目标增多,解空间成组合爆炸式增长,很难用传统方法求解.随着计算机技术的发展,一些新颖的优化算法,如人工神经网络、混沌、遗传算法、模拟退火、禁忌搜索及其混合优化策略等,通过模拟或提示某些自然现象或过程而得到发展,为解决复杂问题提供了新的思路和手段.在此运用遗传算法求武器-目标分配,并给出了完整的Matlab代码.