粒子群优化算法初始种群大小如何确定

Posted 2023-05-08

参考技术A 粒子群大小N表示每一代粒子群中所含粒子的数目。对于不同的问题，最佳粒子群规模不同。当N取值过小时，PSO的运算速度较快，但由于种群的多样性差，容易引起过早收敛；而当N取值过大时，又会使得PSO的寻优效率降低。实际应用中应适当选取N，以保证种群的多样性和算法的搜索效率。一般粒子数取为粒子自身维数的5-10倍时可搜索足够的解空间。

文化粒子群算法

文化粒子群算法：
主群体运行PSO算法，种群数量N。
知识空间也用相同的初始化方法(或其他初始化方法)取0.2*N个初始解,知识空间运行遗传算法(或其他进化算法)进行进化。
两个种群同时进化，进化过程中，主群体每隔AcceptStep代，(例如AcceptStep=10)，把自己的gbest替换掉知识空间的最差解，
而知识空间在主群体每运行InfluenStep代(例如，InfluenceStep=BaseNum +DevNum*(EndStep-CurrentStep)/EndStep)就把自己的最好的50%个体,替换掉主群体数量相同的最差的的个体。
直到主群体达到最大进化次数。

参考：

《文化粒子群优化算法》艾景波 滕弘飞