在审

一种基于解空间聚类迭代搜索算法的对抗目标分配方法

陈超、常雪凝、罗志浩、石建迈、孙博良、黄魁华、范长俊
中国人民解放军国防科技大学

摘要

本申请公开了一种基于解空间聚类迭代搜索算法的对抗目标分配方法,包括以下步骤:获取对抗目标和攻击资源;对问题解空间进行随机采样得到一个初始种群;使用广义距离度量方法计算这个种群中个体间的距离,使用层次聚类方法对样本解进行分类,初步划分解空间;根据解的适应度值确定每一组的聚类中心;进行迭代搜索,将攻击资源分配给N个目标;输出最终的攻击资源分配方案。本申请通过解空间聚类技术引导搜索过程,减少冗余计算,在保证解质量的同时显著提升算法时效性,尤其适用于大规模、高实时的优化场景。

暂无引用专利