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

权利要求书

1.一种基于粒子群的群体演化优化算法，其特征在于，包括以下步骤：

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

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

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

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

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

2.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤一中每个粒子代表了一个方案，每个粒子中都包含有全部的待优化参数。

3.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤一中通过调用所优化问题的求解器计算全部粒子对应的适应度，获得目标函数。

4.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤二中的需求为找出所有粒子中适应度最大或最小的粒子，所述步骤五中符合要求的原则为适应度的最大值不再升高或最小值不再降低。

5.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤一中的计算机采用多核多线程的计算方式。

6.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤四中粒子的赋值的过程为：分析得出的取值结果，判断取值是否与上一粒子的赋值结果靠近，若靠近则直接赋值，若不靠近则重新计算取值，直到取值与上一粒子的赋值结果靠近，其中判断原则按照粒子群算法的演化规则。