-
公开(公告)号:CN105095595A
公开(公告)日:2015-11-25
申请号:CN201510525037.0
申请日:2015-08-25
IPC: G06F17/50
Abstract: 本发明公开了一种基于种群聚集程度的粒子群算法,包括以下步骤:初始化;对种群进行更新;判断迭代次数是否大于预设迭代次数,并执行相应步骤;判断更新迭代次数是否大于预设停滞次数,并执行相应步骤;计算每个粒子的粒子聚集程度和种群最优位置的粒子聚集程度,以获取每个粒子与种群最优位置之间的距离;根据每个粒子的适应度选取与种群规模数目相符的多个粒子构成当前种群;迭代寻优并更新直到达到最大迭代次数。本发明实施例的粒子群算法可以根据寻优过程的进展和粒子聚集程度,对不同粒子采取不同进化策略,以降低陷入局部极值点的可能性,提高算法的全局搜索能力,有效避免了早熟收敛。