基于周期交互机制和知识板协同机制的多种群微粒群算法

摘要

本发明公开了一种基于周期交互机制和知识板协同机制的多种群微粒群算法，首先，本发明利用基于改进初始聚类中心的K均值完成对种群的划分，确定将要划分种群的初始聚类中心，利用K均值迭代的思想对聚类中心进行优化，得到稳定的初始聚类中心；再引入周期共享机制和知识板，使子种群之间的信息间隔一定的周期进行更新。在一个搜索周期内，子种群在其相邻子种群的引导下协同搜索，其余子种群均独立搜索，依次完成整个搜索过程。同时知识板中记录的子种群的搜索信息可以协助子种群在搜索过程中判断微粒的搜索状态，调整搜索方向，提高算法的收敛精度；与现有的微粒群优化算法相比，本发明通过考虑种群初始划分的稳定性和充分利用子种群搜索过程中的搜索到的信息，指导微粒的飞行方向，从而实现提高微粒群算法的搜索速度和收敛精度。