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

摘要

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

主权项

1.一种网格编织优化方法，其特点在于，包括：确定待优化参数的上限和下限、所述待优化参数的数量、上下编制行为发生概率和左右编织行为发生概率；确定与所述待优化参数对应的种群规模为m，解空间为d维，通过初始化公式在目标函数的定义域范围内生成m个粒子，其中，解空间的上限和下限分别是field1＝[a1,a2,a3,…ad]和field2＝[A1,A2,A3,…Ad]；确定所述待优化参数为父代粒子，并计算以所述父代粒子的第一适应度值；通过第一预设公式在所述种群中任意两个相同维数的父代粒子进行上下网格编织，生成对应的子代粒子；计算各子代粒子的第二适应度值，并分别与对应的父代粒子的第一适应度值进行比较，若子代粒子优胜，则将所述子代粒子取代父代粒子，否则，剔除所述子代粒子；通过第二预设公式在所述种群中任意两个子代粒子的相邻维度进行交叉网格编织运算。