计算机科学 ›› 2015, Vol. 42 ›› Issue (10): 226-231.
康岚兰,董文永,田降森
KANG Lan-lan, DONG Wen-yong and TIAN Jiang-sen
摘要: 针对传统粒子群优化算法易出现早熟的问题,提出了一种自适应变异的反向学习粒子群优化算法。该算法在一般性反向学习方法的基础上,提出了自适应柯西变异策略(ACM)。采用一般性反向学习策略生成反向解,可扩大搜索空间,增强算法的全局勘探能力。为避免粒子陷入局部最优解而导致搜索停滞现象的发生,采用ACM策略对当前最优粒子进行扰动,自适应地获取变异点,在有效提高算法局部开采能力的同时,使算法能更加平稳快速地收敛到全局最优解。为进一步平衡算法的全局搜索与局部探测能力,采用非线性的自适应惯性权值。将算法在14个测试函数上与多种基于反向学习策略的PSO算法进行对比,实验结果表明提出的算法在解的精度以及收敛速度上得到了大幅度的提高。
[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! |
|