[发明专利]一种基于粒子群的群体演化优化算法

说明书

本发明公开了一种基于粒子群的群体演化优化算法，一种基于粒子群的群体演化优化算法，包括以下步骤：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果。本发明节约了大量的计算时间，在相同的计算时间段内，每个粒子都多计算了好多轮次，能够更快的得出优化结果，因此整体计算效率更高，同时提高并发计算性能，适于推广使用。

技术领域

本发明涉及群体演化优化算法技术领域，特别是指一种基于粒子群的群体演化优化算法。

背景技术

粒子群优化算法又翻译为粒子群算法、微粒群算法、或微粒群优化算法，它是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法，通常认为它是群集智能的一种，同时粒子群优化算法是群体演化优化算法中的一种。

中国专利，授权的公开号为CN109447393A，授权公开日为2019年03月08日的发明申请提出一种电力系统经济负荷分配的改进的粒子群算法，该算法通过引入粒子浓度认知项，并粒子速度和粒子位置约束及修正策略，解决后期收敛速度慢、粒子极易陷入局部最优的缺点，但是仍然存在并发计算性能差与计算效率低的问题。

现有的群体演化优化算法大多采用粒子群算法、遗传算法、模拟退火算法等的优化算法，上述算法经常出现一个迭代轮次中其他粒子对应的物理问题都已经计算完毕，但少数几个粒子对应的物理问题始终计算不完，此时计算机无法继续进行后续的迭代演化，只能等待，最终导致整个优化过程耗时非常长，容易出现并发计算性能差与计算效率低的问题。

发明内容

本发明要解决的技术问题是提供一种计算效率高于传统的优化算法的基于粒子群的群体演化优化算法，另外本分隔幕还具有并发计算性能好的特点。

为解决上述技术问题，本发明提供技术方案如下：

一种基于粒子群的群体演化优化算法，包括以下步骤：

步骤一：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；

步骤二：根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果；

步骤三：对于优先计算完成粒子计算结果的，直接给粒子进行赋值，并重新计算该粒子所对应的方案；

步骤四：第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；

步骤五：重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果。

进一步的，所述步骤一中每个粒子代表了一个方案，每个粒子中都包含有全部的待优化参数。

进一步的，所述步骤一中通过调用所优化问题的求解器计算全部粒子对应的适应度，获得目标函数。

进一步的，所述步骤二中的需求为找出所有粒子中适应度最大或最小的粒子，步骤五中符合要求的原则为适应度的最大值不再升高或最小值不再降低。

进一步的，所述步骤一中的计算机采用多核多线程的计算方式。

进一步的，所述步骤四中粒子的赋值的过程为：分析得出的取值结果，判断取值是否与上一粒子的赋值结果靠近，若靠近则直接赋值，若不靠近则重新计算取值，直到取值与上一粒子的赋值结果靠近，其中判断原则按照粒子群算法的演化规则。

本发明具有以下有益效果：