基于粒子群退火的高密度目标注记配置

针对军用地图需要在漫游、放大、缩小时进行大数据量注记配置的问题,提出了一种基于粒子群-模拟退火的大数量级点状要素注记配置的算法。首先,为加快两种优化算法迭代过程中的寻优效率将点状要素进行网格化管理。其次,根据两种算法求解NP难问题的五大要素,以及两种算法迭代寻优过程需要的计算规则,给出了注记配置可行解的数字串形式、目标函数的计算方法、初始解的生成方法、邻域的选取与可行解加减法的规则。最后,在以上基础上,给出了该算法的具体步骤。实验证明,该算法充分发挥了粒子群算法与模拟退火算法各自的优势,不仅加速了收敛性,而且避免了搜索过程中进入局部最优。