基于半约束随机搜索的空舰导弹目标分配方法

空舰导弹在反舰协同作战中发挥着重要作用。在传统蚁群算法基础上，通过改进其搜索机制及信息素更新范围，提出了一种改进的半约束随机蚁群(semi restraint stochastic ant colony system, SSACS)算法，并将其应〖JP2〗用于空舰导弹作战多目标分配中。基于舰艇编队战术价值和动态拦截威胁因素，建立了空舰导弹突防舰队防御威胁数学模型，优化了空舰导弹多目标分配算法。最后通过对比改进的半约束随机蚁群算法和传统蚁群算法，证明了改进的蚁群算法克服了传统蚁群算法局部收敛的缺陷，在解决空舰导弹多波次协同目标分配问题上是有效的。

Target assignment algorithm for air-to-ship missile based on semi-restraint stochastic searching

Multi-missile cooperative penetration is becoming more and more important in airborne beyond visual-range sea combat. Based on the traditional ant colony （AC） algorithms, an improved semi-restraint stochastic ant colony system (SSACS) algorithm is presented by stochastic-starting searching method and semi-restrictive updating pheromone via incorporating an ant system, which can be applied to the airborne weapon’s combat decision. According to fleet tactical values and dynamic confrontation threat, a fleet defensive threat model is proposed. Finally, the SSACS algorithms and the basic ant colony system algorithms are compared with each other, and results prove that the SSACS algorithms perform better than AC in assignment of air-to-ship missile cooperative penetration.