基于分层学习的改进PSO算法求解复杂优化问题Particle Swarm Optimization Algorithm Based on Hierarchical Learning for Complex Optimization Problem
白晓慧,何小娟,孙超利,张国晨
摘要(Abstract)：
针对社会学习粒子群算法存在的收敛速度慢及进化后期种群多样性缺失等问题,提出了一种基于分层学习的改进粒子群算法。首先,引入分层学习策略,并将其加入社会学习粒子群算法中,实现对种群中不同状态粒子的差别对待,从而增强算法中粒子的探索与开发能力;其次,对个体设定贡献值度量,在贡献值的基础通过减少种群数量,减少计算资源的浪费。最后,使用CEC2010测试函数集对所提算法进行测试,并与5种典型算法进行对比,验证了所提算法的有效性。
关键词(KeyWords)： 大规模优化问题;粒子群算法;分层学习策略;贡献值策略
基金项目(Foundation): 国家自然科学基金(61876123);; 山西省自然科学基金(201801D121131);; 山西省优秀人才科技创新项目(201805D 211028);; 山西省留学回国人员科技活动择优资助项目;; 太原科技大学校博士启动基金(20162029)
作者(Author): 白晓慧,何小娟,孙超利,张国晨
参考文献(References)：
- [1] KENNEDY J,EBERHART R C.Particle Swarm Optimization[C]//Proc.of IEEE International Conference on Neural Networks.Piscataway,USA:IEEE Press,1995:1942-1948.
- [2] 高文华，刘利民，董增寿，等.改进DPSO算法在数据采集系统信道选择中的应用[J].太原科技大学学报，2017,38(3):167-172.
- [3] POTTER M A.The Design and Analysis of a Computational Model of Cooperative Coevolutionary[D].Fairfax County,Virginia,USA:George Mason University,1997.
- [4] LI X,YAO X.Tackling high dimensional nonseparable optimization problems by cooperatively coevolving particle swarms [C]//Eleventh Conference on Congress on Evolutionary Computation.Trondheim,Norway:IEEE Press,2009.
- [5] OMIDVAR M N,LI X,MEI Y,ET.AL.Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization[J].IEEE Transactions on Evolutionary Computation,2014,18(3):378-393.
- [6] 向长城，黄席樾，杨祖元，等.小生境粒子群优化算法[J].计算机工程与应用，2007,43(15):41-43.
- [7] 孙辉，朱德刚，王晖，等.多种群子空间学习粒子群优化算法[J].小型微型计算机系统，2016,37(9):2054-2059.
- [8] 夏学文，王博建，金畅，等.一种自适应多种群的PSO算法[J].系统仿真学报，2016,28(12):2887-2895.
- [9] CHENG R,JIN Y.A social learning particle swarm optimization algorithm for scalable optimization[J].Information Sciences,2015,291(6):43-60.
- [10] TANG K,LI X,SUGANTHAN P N,ET.AL.Benchmark functions for the CEC 2010 special session and competition on large-scale global optimization[R].USTC,China:Nature Inspired Computation and Applications Laboratory,2010.
- [11] YANG Q,CHEN W N,DENG J D,ET.AL.A Level-based Learning Swarm Optimizer for Large Scale Optimization[J].IEEE Transactions on Evolutionary Computation,2018,22(4):578-594.
- [12] CHENG R,JIN Y.A Competitive Swarm Optimizer for Large Scale Optimization[J].IEEE Transactions on Cybernetics,2014,45(2):191-204.
- [13] YANG Z,TANG K,YAO X.Large scale evolutionary optimization using cooperative coevolution[J].Information Sciences,2008,178(15):2985-2999.