[发明专利]基于粒子多群优化的多目标检测方法

摘要

本发明公开了一种基于粒子多群优化的多目标检测方法，包括以下步骤：设置粒子群参数、粒子多群初始化、粒子多群循环迭代更新，得到多目标匹配的所有解。本发明设计一个多粒子群并行优化方案，每一个粒子群在解空间中围绕着某个单一的局部极值点，该局部极值点对应于某单个目标；为了防止粒子群的聚齐与过早收敛，在发明中还引入多粒子群的排斥策略算法与防过早收敛策略。本方法能够在一次求解循环中可以有效、快速地对多目标图像进行目标检测与定位，能够达到99％的检测概率与很低的虚警率。

主权项

1.一种基于粒子多群优化的多目标检测方法，其特征在于，包括以下步骤，a、设置粒子群参数，具体包括：根据目标检测任务情况设定粒子群维数、粒子群规模、最大粒子群数量、粒子群更新速度向量以及最大迭代次数；根据待检测目标的大小设定粒子群排斥以及收敛半径；b、粒子多群初始化：根据最大粒子群数量及粒子群规模，将各个粒子群粒子随机分布于目标检测的搜索空间内，根据最大速度标量设置各个粒子的初始速度向量；c、粒子多群循环迭代更新，得到多目标匹配的所有解，具体包括以下步骤：c1根据每个粒子群最优粒子位置，以及每个群中单个粒子的最优遍历位置权重更新每个粒子的速度向量；c2粒子群排斥判决：当两个或两个以上的种群内的最优粒子间距离小于粒子群排斥半径时，筛选最差的种群，进行解散并返回步骤b重新初始化；c3粒子群收敛判定：根据收敛半径，对每一个粒子群中任意两个粒子间距离均小于收敛半径时，则对该粒子群返回步骤b重新初始化；c4终止条件：当达到最大迭代次数时，终止迭代更新粒子群，并输出各个粒子群的最优粒子，对各个最优粒子进行筛选，得到多目标匹配的所有解。