[发明专利]一种网格编织优化方法及装置

说明书

本发明公开了一种网格编织优化方法及装置，通过上下编织的方式使得两个随机的粒子相互学习，增加种群多样性，从而有利于粒子群搜索全局最优值。一旦粒子某维陷入停滞不前的情况，其可以在左右编织操作下摆脱局部最优，并且会通过左右编织行为迅速传播至整个种群，而更新后的维也会使其余陷入局部最优的维有更多机会通过左右编织行为跳出局部最优，两种编织方式的结果会呈链式反应在整个种群中蔓延，解决了现有PSO算法存在着在处理复杂的多峰搜索问题中容易产生早熟收敛以及局部寻优能力差的技术问题。

技术领域

本发明涉及信息处理领域，尤其涉及一种网格编织优化方法及装置。

背景技术

粒子群优化算法是近年来由J.Kennedy和R.C.Eberhart等开发的一种新的进化算法。PSO算法(粒子群优化算法)属于进化算法的一种，它是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法，一群鸟在随机搜索食物，在这个区域里只有一块食物，所有的鸟都不知道食物在那里，但是他们知道当前的位置离食物还有多远，最简单有效的就是搜寻目前离食物最近的鸟的周围区域，PSO初始化为一群随机粒子(随机解)，然后通过迭代找到最优解，在每一次叠代中，粒子通过跟踪两个极值来更新自己。第一个就是粒子本身所找到的最优解，这个解叫做个体极值pBest，个极值是整个种群目前找到的最优解，这个极值是全局极值gBest。

粒子群算法属于进化算法的一种，是从随机解出发，通过迭代寻找最优解，它也是通过适应度来评价解的品质，但是PSO算法存在着在处理复杂的多峰搜索问题中容易产生早熟收敛以及局部寻优能力差的技术问题。

发明内容

本发明提供了一种网格编织优化方法及装置，用于解决现有PSO算法存在着在处理复杂的多峰搜索问题中容易产生早熟收敛以及局部寻优能力差的技术问题。

本发明提供的一种网格编织优化方法，包括：

确定待优化参数的上限和下限、所述待优化参数的数量、上下编制行为发生概率和左右编织行为发生概率；

确定与所述待优化参数对应的种群规模为m，解空间为d维，通过初始化公式在目标函数的定义域范围内生成m个粒子，其中，解空间的上限和下限分别是field₁＝[a₁,a₂,a₃,…a_d]和field₂＝[A₁,A₂,A₃,…A_d]；

确定所述待优化参数为父代粒子，并计算以所述父代粒子的第一适应度值；

通过第一预设公式在所述种群中任意两个相同维数的父代粒子进行上下网格编织，生成对应的子代粒子；

计算各子代粒子的第二适应度值，并分别与对应的父代粒子的第一适应度值进行比较，若子代粒子优胜，则将所述子代粒子取代父代粒子，否则，剔除所述子代粒子；

通过第二预设公式在所述种群中任意两个子代粒子的相邻维度进行交叉网格编织运算。

优选地，第i个粒子的第j维的所述初始化公式具体为：

x_ij＝a_j+rand(1)×(A_j-a_j)；

式中，j表示维数，j为大于0且小于d的整数，rand(1)表示[0,1]的随机数，x_ij表示粒子i的第j维的值。

优选地所述第一预设公式为：

MS_hc(i,d)＝r₁×X(i,d)+(1-r₁)×X(j,d)；