计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 226-231.

• 人工智能 • 上一篇    下一篇

一种自适应柯西变异的反向学习粒子群优化算法

康岚兰,董文永,田降森   

  1. 武汉大学计算机学院 武汉430072;江西理工大学应用科学学院 赣州341000,武汉大学计算机学院 武汉430072,武汉大学计算机学院 武汉430072
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目:智能仿真优化理论与方法研究(61170305),伊藤算法及其在动态仿真优化中的理论研究(60873114)资助

Opposition-based Particle Swarm Optimization with Adaptive Cauchy Mutation

KANG Lan-lan, DONG Wen-yong and TIAN Jiang-sen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对传统粒子群优化算法易出现早熟的问题,提出了一种自适应变异的反向学习粒子群优化算法。该算法在一般性反向学习方法的基础上,提出了自适应柯西变异策略(ACM)。采用一般性反向学习策略生成反向解,可扩大搜索空间,增强算法的全局勘探能力。为避免粒子陷入局部最优解而导致搜索停滞现象的发生,采用ACM策略对当前最优粒子进行扰动,自适应地获取变异点,在有效提高算法局部开采能力的同时,使算法能更加平稳快速地收敛到全局最优解。为进一步平衡算法的全局搜索与局部探测能力,采用非线性的自适应惯性权值。将算法在14个测试函数上与多种基于反向学习策略的PSO算法进行对比,实验结果表明提出的算法在解的精度以及收敛速度上得到了大幅度的提高。

关键词: 粒子群优化,一般性反向学习,自适应柯西变异,自适应惯性权值。

Abstract: To solve the problem of premature convergence in traditional particle swarm optimization (PSO),this paper proposed a opposition-based particle swarm optimization with adaptive Cauchy mutation.The new algorithm applies adaptive Cauchy mutation strategy (ACM) on the basis of generalized opposition-based learning method (GOBL).GOBL strategy to generate solutions can expand the search space and enhance the global explorative ability of PSO.Meanwhile,adaptive Cauchy mutation strategy was presented to disturb the current optimal particle and adaptively gain variation points in order to avoid the best particle being trapped into local optima,since this may cause search stagnation.This strategy is helpful to improve the exploitation ability of PSO and make the algorithm more smoothly fast converge to the global optimal solution.In order to further balance the global search and local explorative ability of the algorithm,this paper applied a nonlinear adaptive inertia weight.The new algorithm was compared with several opposition-based PSO on 14 benchmark functions.The experimental results show that the new algorithm greatly improves accuracy and convergence speed of solution.

Key words: Particle swarm optimization,Generalized opposition-based learning,Adaptive Cauchy mutation,Adaptive inertia weigh

[1] Kennedy J,Eberhart R C.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks,1995.Perth,Australia,1995:1942-1948
[2] Shi Y,Eberhart R C.A modified particle swarm optimizer[C]∥Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998).Piscataway,NJ,1998:69-73
[3] Tizhoosh H R.Opposition-based learning:A new scheme formachine intelligence [C]∥Proceedings of the IEEE InternationalConference on Computational Intelligence for Modelling,Control and Automation,2005 and International Conference on Intelligent Agents,Web Technologies and Internet Commerce.2005:695-701
[4] Wang Hui,Li H,Liu Y,et al.Opposition-based particle swarm algorithm with Cauchy mutation[C]∥Proceedings of the IEEE Congress on Evolutionary Computation,2007.Tokyo,2007:356-360
[5] Wang Hui,Wu Zhi-jian,Rahnamayan S,et al.Enhancing particle swarm optimization using generalized opposition-based learning[J].Information Sciences,2011,1(20):4699-4714
[6] 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652 Zhou X Y,Wu Z J,Wang H,et al.Elite Opposition-Based Particle Swarm Optimization [J].Acta Electronica Sinica,2013,41(8):1647-1652
[7] Wang Hui,Wu Z J,Liu Y,et al.Space transformation search:a new evolutionary technique [C]∥Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation,2009.New York,USA,2009:537-544
[8] 龚纯,王正林.精通MATLAB最优化计算[M].电子工业出版社,2012:283-285 Gong Chun,Wang Zheng-lin.Proficient optimization calculation in MATLAB [M].Electronic Industry Press,2012:283-285
[9] 汪慎文,丁立新,谢承旺,等.应用精英反向学习策略的混合差分演化算法[J].武汉大学学报(理学版),2013,59(2):111-116 Wang Shen-wen,Ding Li-xin,Xie Cheng-wang,et al.A hybrid differential evolution with elite opposition-based learning [J].J.Wuhan Univ.(Nat.Sci.Ed.),2013,59(2):111-116
[10] van den Bergh F.An Analysis of Particle Swarm Optimizers[D].South Africa:Department of Computer Science,University of Pretoria,2002
[11] Tang Ke,Li Xiao-dong,Suganthan P N,et al.Benchmark Functions for the CEC’2010 Special Session and Competition on Large-Scale Global Optimization [R].Hefei:Nature Inspired Computation and Applications Laboratory,USTC,2009

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!