[发明专利]一种分布式粒子群优化方法

摘要

本发明公开了一种分布式粒子群优化方法，包括以下步骤：将高维粒子群函数通过维度的重要性划分为n个低维粒子群子函数,其中n为大于或等于2的整数；通过云服务器端实现不同子问题在不同客户端分布式处理，各计算单元利用粒子群集成算法分别对各个低维粒子群子函数进行处理，得到各低维粒子群子函数对应各维度的最优值；对各低维粒子群子函数对应各维度的最优值进行整合，得到高维粒子群函数整合最优值；以高维粒子群函数整合最优值为基础，利用粒子群集成算法对所述高维粒子群函数进行迭代，生成分布式粒子群优化值。本发明实施例中，通过将高维粒子群函数划分为n个低维粒子群子函数，并对各个低维粒子群子函数同时进行处理，简化分布式粒子群优化的复杂度，减少运行时间，提高分布式粒子群优化的效率。

主权项

一种分布式粒子群优化方法，其特征在于，包括以下步骤：将高维粒子群函数划分为n个低维粒子群子函数,其中n为大于或等于2的整数；利用粒子群集成算法分别对各个低维粒子群子函数进行处理，得到各低维粒子群子函数对应各维度的最优值；对各低维粒子群子函数对应各维度的最优值进行整合，得到高维粒子群函数整合最优值；以高维粒子群函数整合最优值为基础，利用粒子群集成算法对所述高维粒子群函数进行迭代，生成分布式粒子群优化值；其中，所述步骤将高维粒子群函数划分为n个低维粒子群子函数,其中n为大于或等于2的整数，包括：根据维度对高维粒子群函数的重要程度，将高维粒子群函数划分为n个低维粒子群子函数,其中，n≥2，n为整数；所述步骤将高维粒子群函数划分为n个低维粒子群子函数,其中，n≥2，n为整数，包括：低维粒子群子函数个数其中，N为所述高维粒子群函数的维度数；所述步骤利用粒子群集成算法分别对各个低维粒子群子函数进行处理，得到各低维粒子群子函数对应各维度的最优值，包括：根据各低维粒子群子函数对分布式粒子群优化的重要程度，将所述低维粒子群子函数按照重要程度从大到小的顺序进行排列；对各个低维粒子群子函数进行迭代，所述低维粒子群子函数的迭代次数为：其中，i≥2，为低维粒子群子函数的顺序序号，Pi为第i低维粒子群子函数的迭代次数，C为第一低维粒子群子函数的迭代次数。