计算机科学 ›› 2018, Vol. 45 ›› Issue (5): 208-214.doi: 10.11896/j.issn.1002-137X.2018.05.035
李俊,罗阳坤,李波,李乔木
LI Jun, LUO Yang-kun, LI Bo and LI Qiao-mu
摘要： 针对粒子群(Particle Swarm Optimization,PSO)算法和差分进化(Differential Evolution,DE)算法存在容易陷入局部极值、进化后期收敛速度慢和收敛精度低的局限性,提出了一种基于异维变异的差分混合粒子群(UDEPSO)算法。首先,为了提高群体多样性,使用熵度量初始化粒子；其次,在粒子迭代的过程中,根据粒子的分布特点,引入异维变异学习策略和维度因子以引导粒子及时跳出局部极值达到最优解；最后,将所提算法在10个典型的测试函数上进行了仿真,其在9个测试函数的收敛精度和标准差上取得了显著的效果,远优于PSO算法、DEPSO算法以及CDEPSO算法。实验结果表明,UDEPSO算法在优化收敛精度和效率上具有较强的优势。
| [1] KENNEDY J,EBERHART R.Particle swarm optimization[C]∥IEEE Conference on Neural Networks.New York:IEEE Press,1995:1942-1948. [2] JORDEHI A R.Enhanced leader PSO(ELPSO):A new PSO variant for solving global optimisation problems[J].Applied Soft Computing,2015,26(26):401-417. [3] LIN Z H,GAO W,WU C M,et al.Data Center Network Flow Scheduling Based on DPSO Algorithm[J].Acta Electronica Sinica,2016,44(9):2197-2202.(in Chinese) 林智华,高文,吴春明,等.基于离散粒子群算法的数据中心网络流量调度研究[J].电子学报,2016,44(9):2197-2202. [4] LEU M S,YEH M F.Grey particle swarm optimization[J].Applied Soft Computing,2012,12(9):2985-2996. [5] WANG H,WU Z,RAHNAMAYAN S,et al.Enhancing particle swarm optimization using generalized opposition-based learning[J].Information Sciences,2011,181(20):4699-4714. [6] 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.(in Chinese) 周新宇,吴志健,王晖,等.一种精英反向学习的粒子群优化算法[J].电子学报,2013,41(8):1647-1652. [7] PRICE K V.Differential evolution:a fast and simple numerical optimizer[C]∥IEEE Conference on North American Fuzzy Information Processing.New York:IEEE Press,1996:524-527. [8] DAS S,ABRAHAM A,CHAKRABORTY U K,et al.Differential Evolution Using a Neighborhood-based Mutation Operator[J].IEEE Transactions on Evolutionary Computation,2009,13(3):526-553. [9] SAYDJARI R,TOWNSEND C M,BARRANCO S C,et al.Paral-lel differential evolution with self-adapting control parameters and generalized opposition-based learning for solving high-dimensional optimization problems[J].Journal of Parallel & Distributed Computing,2013,73(1):62-73. [10] SABAR N R,ABAWAJY J,YEARWOOD J.HeterogeneousCooperative Co-Evolution Memetic Differential Evolution Algorithm for Big Data Optimization Problems[J].IEEE Transactions on Evolutionary Computation,2017,1(2):315-327. [11] HO Y C,PEPYNE D L.Simple Explanation of the No-Free-Lunch Theorem and Its Implications[J].Journal of Optimization Theory and Applications,2002,115(3):549-570. [12] DU S,ZHOU J Y.Hybrid Algorithm of Differential Evolution and Simulated Annealing Particle Swarm Optimization[J].Computer Simulation,2015,32(12):218-221.(in Chinese) 杜松,周健勇.一种差分进化和模拟退火粒子群混合算法[J].计算机仿真,2015,32(12):218-221. [13] HU W,YEN G G,ZHANG X.Multiobjective Particle Swarm Optimization Based on Pareto Entropy[J].Journal of Software,2014,5(5):1025-1050.(in Chinese) 胡旺,YEN G G,张鑫.基于Pareto熵的多目标粒子群优化算法[J].软件学报,2014,5(5):1025-1050. [14] ZHOU S,PAN W,LUO B,et al.A Novel Quantum Genetic Algorithm Based on Particle Swarm Optimization Method and Its Application[J].Acta Electronica Sinica,2006,34(5):897-901.(in Chinese) 周殊,潘炜,罗斌,等.一种基于粒子群优化方法的改进量子遗传算法及应用[J].电子学报,2006,34(5):897-901. [15] YANG H F,YANG Y,YANG L H,et al.Swarm optimization algorithm with particle selection and memory[J].Application Research of Computers,2016,33(4):1039-1043.(in Chinese) 杨华芬,杨有,杨丽华,等.筛选和记忆相结合的粒子群算法[J].计算机应用研究,2016,33(4):1039-1043. [16] LI B,SUN H,ZHAO J,et al.Artificial bee colony algorithm with different dimensional learning[J].Application Research of Computers,2016,33(4):1028-1033.(in Chinese) 李冰,孙辉,赵嘉,等.异维学习人工蜂群算法[J].计算机应用研究,2016,33(4):1028-1033. [17] LUAN L J,TAN L J,NIU B.A Novel Hybrid Global Optimization Algorithm Based on Particle Swarm Optimization and Differential Evolution[J].Information & Control,2007,36(6):708-714.(in Chinese) 栾丽君,谭立静,牛奔.一种基于粒子群优化算法和差分进化算法的新型混合全局优化算法[J].信息与控制,2007,36(6):708-714. [18] YANG C H,QIAN X S,GUI W H.Hybrid algorithm of chaotic differential evolution and particle swarm optimization[J].Application Research of Computers,2011,28(2):439-441.(in Chinese) 阳春华,钱晓山,桂卫华.一种混沌差分进化和粒子群优化混合算法[J].计算机应用研究,2011,28(2):439-441. [19] LI C,YANG S,NGUYEN T T.A Self-Learning Particle Swarm Optimizer for Global Optimization Problems [J].IEEE Transactions on Systems Man & Cybernetics Part B Cybernetics A Publication of the IEEE Systems Man & Cybernetics Society,2012,42(3):627-646. [20] MENDES R,KENNEDY J,NEVES J.The fully informed particle swarm:simpler,maybe better[J].IEEE Transactions on Evo-lutionary Computation,2004,8(3):204-210. [21] LIANG J J,SUGANTHAN P N.Dynamic Multi-Swarm Particle Swarm Optimizer[C]∥IEEE Conference on Swarm Intelligence Symposium.New York:IEEE Press,2005:124-129. [22] ZHAN Z H,ZHANG J,LI Y,et al.Adaptive particle swarm optimization [J].IEEE Transactions on Systems,Man,and Cybernetics,2009,39(6):1362-1381. |
| No related articles found! |
|
||
首页