[发明专利]一种优化的人工蜂群聚类方法

权利要求书

1.一种优化的人工蜂群聚类方法，其特征在于，包括以下步骤：(1)蜜源初始化，使用策略对蜜源进行初始化。(2)发送雇佣蜂。雇佣蜂采用动态局部寻优策略进行局部搜索，并采用贪婪算法选择较优蜜源。(3)发送观察蜂。观察蜂首先通过轮盘赌方式选择较优蜜源，然后采用动态局部寻优策略及贪婪算法对蜜源进行更新。若某蜜源经过limit次后其质量仍得不到提高，则该蜜源被放弃且所对应的蜜蜂变为侦察蜂。(4)发送侦察蜂。侦察蜂采用策略选择新的蜜源进行下一轮更新。(5)返回到(2)循环迭代，直到运行次数达到MCL次，并输出结果，即最优聚类中心。

2.根据权利要求1所述的一种优化的人工蜂群聚类方法其特征在于：权利要求1中(1)所述策略是采用一种基于距离与轮盘赌的选择方法对初始蜜源进行筛选，保证初始蜜源内部的聚类中心尽可能地相互远离；

权利要求1中(2)所述动态局部寻优策略是借鉴轮盘赌的思想，基于优化的初始蜜源，提出一种基于迭代次数的动态搜索策略，以满足方法在优化过程中对全局与局部搜索能力的要求，改善原始ABC算法收敛速度过慢、局部搜索能力差等问题。