[发明专利]一种基于人工蚁群算法优化的粒子转移方法及装置

摘要

本发明公开了一种基于人工蚁群算法优化的粒子转移方法，该转移方法对粒子进行重采样之前，使用蚁群算法对粒子的后验分布进行改进，通过基于概率的选择方式使粒子集合的整体分布向高似然区域进行转移，同时使用随机数的方法来产生新的粒子，通过这种策略，可以使粒子向高似然区域移动的同时保持其多样性，从而提高粒子滤波的估计精度；本发明还公开了一种基于人工蚁群算法优化的粒子转移装置，同样能实现上述技术效果。

主权项

一种基于人工蚁群算法优化的粒子转移方法，其特征在于，包括：S11、根据各样本的初始值确定初始节点集合；S12、判断当前时刻粒子有效度是否小于预定阈值；若是，则执行S13；若否，则执行S18；S13、从初始节点集合中选择目标节点集合，并根据每个目标节点的信息素浓度和启发信息，确定每个目标节点的转移概率；S14、根据每个目标节点的转移概率，随机从目标节点集合中确定转移节点；S15、计算每个初始节点向转移节点的转移距离，并根据转移距离将初始节点集合中的每个初始节点向转移节点转移；S16、判断初始节点集合转移后的适应度是否大于转移前的适应度；若是，则执行S17；若否，则取消转移，将转移节点移除目标节点集合，并继续执行S14；S17、根据转移距离更新初始节点集合，生成转移后节点集合，并将转移后节点集合作为初始节点集合，继续执行S12；S18、计算初始节点集合的归一化权值，并执行重采样操作。