本发明专利技术公开了一种基于粒子群的群体演化优化算法，一种基于粒子群的群体演化优化算法，包括以下步骤：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果。本发明专利技术节约了大量的计算时间，在相同的计算时间段内，每个粒子都多计算了好多轮次，能够更快的得出优化结果，因此整体计算效率更高，同时提高并发计算性能，适于推广使用。适于推广使用。适于推广使用。
【技术实现步骤摘要】
一种基于粒子群的群体演化优化算法
[0001]本专利技术涉及群体演化优化算法
，特别是指一种基于粒子群的群体演化优化算法。
技术介绍
[0002]粒子群优化算法又翻译为粒子群算法、微粒群算法、或微粒群优化算法，它是通过模拟鸟群觅食行为而发展起来的一种基于群体协作的随机搜索算法，通常认为它是群集智能的一种，同时粒子群优化算法是群体演化优化算法中的一种。
[0003]中国专利，授权的公开号为CN109447393A，授权公开日为2019年03月08日的专利技术申请提出一种电力系统经济负荷分配的改进的粒子群算法，该算法通过引入粒子浓度认知项，并粒子速度和粒子位置约束及修正策略，解决后期收敛速度慢、粒子极易陷入局部最优的缺点，但是仍然存在并发计算性能差与计算效率低的问题。
[0004]现有的群体演化优化算法大多采用粒子群算法、遗传算法、模拟退火算法等的优化算法，上述算法经常出现一个迭代轮次中其他粒子对应的物理问题都已经计算完毕，但少数几个粒子对应的物理问题始终计算不完，此时计算机无法继续进行后续的迭代演化，只能等待，最终导致整个优化过程耗时非常长，容易出现并发计算性能差与计算效率低的问题。
技术实现思路
[0005]本专利技术要解决的技术问题是提供一种计算效率高于传统的优化算法的基于粒子群的群体演化优化算法，另外本分隔幕还具有并发计算性能好的特点。
[0006]为解决上述技术问题，本专利技术提供技术方案如下：
[0007]一种基于粒子群的群体演化优化算法，包括以下步骤：<br/>[0008]步骤一：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；
[0009]步骤二：根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果；
[0010]步骤三：对于优先计算完成粒子计算结果的，直接给粒子进行赋值，并重新计算该粒子所对应的方案；
[0011]步骤四：第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；
[0012]步骤五：重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果。
[0013]进一步的，所述步骤一中每个粒子代表了一个方案，每个粒子中都包含有全部的待优化参数。
[0014]进一步的，所述步骤一中通过调用所优化问题的求解器计算全部粒子对应的适应
度，获得目标函数。
[0015]进一步的，所述步骤二中的需求为找出所有粒子中适应度最大或最小的粒子，步骤五中符合要求的原则为适应度的最大值不再升高或最小值不再降低。
[0016]进一步的，所述步骤一中的计算机采用多核多线程的计算方式。
[0017]进一步的，所述步骤四中粒子的赋值的过程为：分析得出的取值结果，判断取值是否与上一粒子的赋值结果靠近，若靠近则直接赋值，若不靠近则重新计算取值，直到取值与上一粒子的赋值结果靠近，其中判断原则按照粒子群算法的演化规则。
[0018]本专利技术具有以下有益效果：
[0019]本专利技术的基于粒子群的群体演化优化算法中，优先计算完成粒子计算结果，直接给粒子进行赋值，并重新计算该粒子所对应的方案；第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果，通过直接赋值后，然后重新计算粒子所对应的方案，由于不再等候全部粒子都算完后才开始下一轮的计算，节约了大量的计算时间，在相同的计算时间段内，每个粒子都多计算了好多轮次，能够更快的得出优化结果，因此整体计算效率更高，同时提高并发计算性能，适于推广使用。
附图说明
[0020]图1为本专利技术基于粒子群的群体演化优化算法的迭代示意图；
具体实施方式
[0021]为使本专利技术要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。
[0022]本专利技术提供一种基于粒子群的群体演化优化算法，如图1所示，一种基于粒子群的群体演化优化算法，包括以下步骤：
[0023]步骤一：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；
[0024]步骤二：根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果；
[0025]步骤三：对于优先计算完成粒子计算结果的，直接给粒子进行赋值，并重新计算该粒子所对应的方案；
[0026]步骤四：第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；
[0027]步骤五：重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果。
[0028]所述步骤一中每个粒子代表了一个方案，每个粒子中都包含有全部的待优化参数。
[0029]所述步骤一中通过调用所优化问题的求解器计算全部粒子对应的适应度，获得目标函数。
[0030]所述步骤二中的需求为找出所有粒子中适应度最大或最小的粒子，所述步骤五中符合要求的原则为适应度的最大值不再升高或最小值不再降低。
[0031]所述步骤一中的计算机采用多核多线程的计算方式。
[0032]所述步骤四中粒子的赋值的过程为：分析得出的取值结果，判断取值是否与上一粒子的赋值结果靠近，若靠近则直接赋值，若不靠近则重新计算取值，直到取值与上一粒子的赋值结果靠近，其中判断原则按照粒子群算法的演化规则。
[0033]本优化算法也适用于遗传算法、模拟退火算法、蚁群算法。
[0034]本优化算法不仅具备原先的优化能力外，具有了更好的并发计算性能、更高的计算效率。
[0035]本专利技术的基于粒子群的群体演化优化算法中，优先计算完成粒子计算结果，直接给粒子进行赋值，并重新计算该粒子所对应的方案；第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果，通过直接赋值后，然后重新计算粒子所对应的方案，由于不再等候全部粒子都算完后才开始下一轮的计算，节约了大量的计算时间，在相同的计算时间段内，每个粒子都多计算了好多轮次，能够更快的得出优化结果，因此整体计算效率更高，适于推广使用，更适合开展实际问题的优化研究。
[0036]实施例1：
[0037]参见图1，一种基于粒子群的群体演化优化算法，包括以下步骤：
[0038]步骤一：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种基于粒子群的群体演化优化算法，其特征在于，包括以下步骤：步骤一：确定本次优化的基本参数，选取一定数量的粒子，并且确定各粒子待优化变量的初始值，然后使用计算机计算出全部粒子对应的适应度；步骤二：根据需求使用计算机对步骤一中所有粒子得出的适应度进行整体分析，然后重新确定所有粒子中待优化参数的取值，得出结果；步骤三：对于优先计算完成粒子计算结果的，直接给粒子进行赋值，并重新计算该粒子所对应的方案；步骤四：第二个粒子完成计算结果时，赋予第二个粒子靠拢上个粒子赋值的取值，并重新计算粒子所对应的方案，然后依次对所有的粒子进行赋值；步骤五：重复上述步骤四，直到各粒子计算出的适应度符合要求时，结束计算，并得出优化结果。2.根据权利要求1所述的基于粒子群的群体演化优化算法，其特征在于，所述步骤一中每个粒子代表了一个方案，每个粒子中都包含有全部的...
【专利技术属性】
技术研发人员：龚斌，刘玄，兰正凯，
申请(专利权)人：南京特雷西能源科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。