Computer Science ›› 2018, Vol. 45 ›› Issue (6A): 120-123.

• Intelligent Computing • Previous Articles     Next Articles

Hybrid Particle Swarm Optimization with Multiply Strategies

YU Wei-wei1,XIE Cheng-wang2   

  1. School of Software,Beijing University of Technology,Beijing 100124,China1
    Science Computing and Intelligent Information Processing of Guangxi Higher Education Key Laboratory,Guangxi Teachers Education University,Nanning 530023,China2
  • Online:2018-06-20 Published:2018-08-03

Abstract: A hybrid particle swarm optimization with multiply strategies (HPSO) was proposed to solve the problem of being easy to get into the local optimum and slow convergence speed for particle swarm optimization algorithm(PSO) in dealing with some complicated optimization problems.The HPSO uses the opposition-based learning strategy to genera-te the opposition-based solutions,which enlarges the search range of particle swarm,and enhances the global exploration ability of the algorithm.At the same time,in order to jump out of the local optimum,the HPSO performs Cauchy mutation on some poorer particles to generate individuals that are far from the local optimum,and the differential evolution (DE) mutation is employed to remain individuals to improve the capacity of local exploitation.The above strategies are combined to balance the abilities of global exploration and local exploitation,which are expected to solve some hard optimization problems better.The HPSO and other three well-known PSOs were compared on 10 benchmark test instances experimentally.The results show that the HPSO performs significant advantages over the compared algorithms in the solution accuracy and the convergence speed.

Key words: Cauchy mutation, Differential evolution, Opposition-based learning, Particle swam optimization

CLC Number: 

  • TP301
[1]KENNEDY J,EBERHART R C.Particle Swarm Optimization[C]∥Proc.of The IEEE International Conferenceon Neural Networks.Piscataway:IEEE Press,1995:1942-1948.
[2]TANG L X,WANG X P.A Hybrid Multiobjective Evolutionary Algorithm for Multiobjective Optimization Problems[J].IEEE Trans.on Evolutionary Computation,2013,17(1):20-46.
[3]RAHNAMAYAN S,TIZHOOSH H R,SALAMA M M A.Opposition-based Differential Evolution[J].IEEE Trans. on Evolutionary Computation,2008,12(1):64-79.
[4]谢承旺,王志杰,夏学文.应用档案精英学习和反向学习的多目标进化算法[J].计算机学报,2017,40(3):757-772.
[5]王立平,谢承旺.一种带反向学习机制的自适应烟花爆炸算法[J].计算机科学,2016,43(11A):103-107.
[6]STORN R,PRICE K.Differential evolution:A simple and efficient adaptive scheme for global optimization over Continuous spaces:TR-95-012[R].ICSI,USA,1995.
[7]周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652.
[8]YAO X,LIU Y,LIN G M.Evolutionary Programming Made Faster[J].IEEE Trans. on Evolutionary Computation,1999,3(2):82-102.
[9]康岚兰,董文永,田降森.一种自适应柯西变异的反向学习粒子群优化算法[J].计算机科学,2015,42(10):226-230.
[10]池元成,方杰,蔡国飙.基于差分进化和粒子群优化算法的混合优化算法[J].计算机工程与设计,2009,30(12):2963-2980.
[11]谢承旺,许雷,赵怀瑞,等.应用精英反向学习的多目标烟花爆炸算法[J].电子学报,2016,44(5):1180-1188.
[12]胡旺,YEN G G,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,25(5):1025-1050.
[1] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[2] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[3] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[4] WEI Xin, FENG Feng. Optimization of Empire Competition Algorithm Based on Gauss-Cauchy Mutation [J]. Computer Science, 2021, 48(11A): 142-146.
[5] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[6] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[7] LI Zhang-wei,WANG Liu-jing. Population Distribution-based Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2020, 47(2): 180-185.
[8] HUO Lin GUO, Ya-rong, QIN Zhi-jian. Crow Search Algorithm with Cauchy Mutation and Adaptive Step Size [J]. Computer Science, 2020, 47(12): 218-225.
[9] WANG Xuan, MAO Ying-chi, XIE Zai-peng, HUANG Qian. Inference Task Offloading Strategy Based on Differential Evolution [J]. Computer Science, 2020, 47(10): 256-262.
[10] DONG Ming-gang,LIU Bao,JING Chao. Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation [J]. Computer Science, 2019, 46(7): 224-232.
[11] ZHAO Qing-jie, LI Jie, YU Jun-yang, JI Hong-yuan. Bat Optimization Algorithm Based on Dynamically Adaptive Weight and Cauchy Mutation [J]. Computer Science, 2019, 46(6A): 89-92.
[12] NI Hong-jie, PENG Chun-xiang, ZHOU Xiao-gen, YU Li. Differential Evolution Algorithm with Stage-based Strategy Adaption [J]. Computer Science, 2019, 46(6A): 106-110.
[13] XIAO Peng, ZOU De-xuan, ZHANG Qiang. Efficient Dynamic Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2019, 46(6A): 124-132.
[14] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
[15] ZHAO Yun-tao, CHEN Jing-cheng, LI Wei-gang. Multi-objective Grey Wolf Optimization Hybrid Adaptive Differential Evolution Mechanism [J]. Computer Science, 2019, 46(11A): 83-88.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!