具有<em>Pbest</em>引导机制的适应性多策略差分进化算法

Abstract
Figure/Table
References (36)
Related Citation (3)

Download: PDF (724 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract

To improve the convergence performance of differential evolution algorithm, an adaptive multiple strategy differential evolution algorithm (AMSDE) with guiding scheme of Pbest is proposed. The library of control parameters of the crossover probability, the library of scale parameters of the mutation and the library of the differential mutation strategy are designed in AMSDE. Thereinto, the crossover probability is generated by Logistic chaotic systems, the scale parameter is produced by means of a linear changing scheme, and the library of differential mutation strategy consists of six widely used differential mutation strategies. Subsequently, the framework of AMSDE is given. Finally, simulation results on 25 benchmark test functions demonstrate that AMSDE achieves better convergence precision and a higher convergence speed. And AMSDE outperforms the two state-of-the-art variants of differential evolution algorithms, JADE and CoDE.

Key words： Differential Evolution Algorithm Logistic Chaotic System Guiding Scheme of Pbest Multiple Differential Mutation Strategy Shifted and Rotated Functions

Received: 20 July 2012

ZTFLH:

TP301.6

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	XIANG Wan-Li
	MA Shou-Feng
	AN Mei-Qing

Cite this article:

XIANG Wan-Li,MA Shou-Feng,AN Mei-Qing. Adaptive Multiple Strategy Differential Evolution Algorithmwith Guiding Scheme of Pbest[J]. , 2013, 26(8): 711-721.

URL:

http://manu46.magtech.com.cn/Jweb_prai/EN/ OR http://manu46.magtech.com.cn/Jweb_prai/EN/Y2013/V26/I8/711

[1] Storn R, Price K. Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces[EB/OL]. [2012-05-01]. http://www1.icsi.berkeley.edu/~storn/TR-95-012.pdf
[2] Storn R, Price K. Differential Evolution- A Simple and Efficient Heuristic for Global Optimization over Continuous Spaces. Journal of Global Optimization, 1997, 11(4): 341-359
[3] Storn R, Price K. Home Page of Differential Evolution[EB/OL].[2012-05-01]. http://www.icsi.berkeley.edu/~storn/code.html
[4] Rnkknen J, Kukkonen S, Price K. Real-Parameter Optimization with Differential Evolution // Proc of the IEEE Congress on Evolutionary Computation. Edinburgh, UK, 2005: 506-513
[5] Sun Jianyong, Zhang Qingfu, Tsang E P K. DE/EDA: A New Evolutionary Algorithm for Global Optimization. Information Sciences, 2005, 169(3/4): 249-262
[6] Kaelo P, Ali M M. A Numerical Study of Some Modified Differential Evolution Algorithms. European Journal of Operations Research, 2006, 169(3): 1176-1184
[7] Ali M M. Differential Evolution with Preferential Crossover. Euro-pean Journal of Operations Research, 2007, 181(3): 1137-1147
[8] Brest J, Greiner S, Bokovic＇ B, et al. Self-Adapting Control Para-meters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Trans on Evolutionary Computation, 2006, 10(6): 646-657
[9] Rahnamayan S, Tizhoosh H R, Salama M M A. Opposition-Based Differential Evolution. IEEE Trans on Evolutionary Computation, 2008, 12(1): 64-79
[10] Noman N, Iba H. Accelerating Differential Evolution Using an Adaptive Local Search. IEEE Trans on Evolutionary Computation, 2008, 12(1): 107-125
[11] Muelas S, Torre L A, Peňa J M. A Memetic Differential Evolution Algorithm for Continuous Optimization // Proc of the 9th International Conference on Intelligent Systems Design and Applications. Pisa, Italy, 2009: 1080-1084
[12] Qin A K, Huang V L, Suganthan P N. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Trans on Evolutionary Computation, 2009, 13(2): 398-417
[13] Das S, Abraham A, Chakraborty U K, et al. Differential Evolution Using a Neighborhood-Based Mutation Operator. IEEE Trans on Evolutionary Computation, 2009, 13(3): 526-553
[14] Zhang Jingqiao, Sanderson A C. JADE: Adaptive Differential Evolution with Optional External Archive. IEEE Trans on Evolutionary Computation, 2009, 13(5): 945-958
[15] Mallipeddi R, Suganthan P N, Pan Quanke, et al. Differential Evolution Algorithm with Ensemble of Parameters and Mutation Strategies. Applied Soft Computing, 2011, 11(2): 1679-1696
[16] Piotrowski A P, Napiorkowski J J, Kiczko A. Differential Evolution Algorithm with Separated Groups for Multi-Dimensional Optimization Problems. European Journal of Operational Research, 2012, 216(1): 33-46
[17] Weber M, Neri F, Tirronen V. A Study on Scale Factor in Distri-buted Differential Evolution. Information Sciences, 2011, 181(12): 2488-2511
[18] Gong Wenyin, Fialho , Cai Zhihua, et al. Adaptive Strategy Selection in Differential Evolution for Numerical Optimization: An Empirical Study. Information Sciences, 2011, 181(24): 5364-5386
[19] Gong Wenyin, Cai Zhihua, Ling C X, et al. Enhanced Differential Evolution with Adaptive Strategies for Numerical Optimization. IEEE Trans on Systems, Man and Cybernetics, 2011, 41(2): 397-413
[20] Wang Yong, Cai Zixing, Zhang Qingfu. Differential Evolution with Composite Trial Vector Generation Strategies and Control Parameters. IEEE Trans on Evolutionary Computation, 2011, 15(1): 55-66
[21] Ghosh A, Das S, Chowdhury A, et al. An Improved Differential Evolution Algorithm with Fitness-Based Adaptation of the Control Parameters. Information Sciences, 2011, 181(18): 3749-3765
[22] Iorio A W, Li Xiaodong. Solving Rotated Multi-Objective Optimization Problems Using Differential Evolution // Proc of the 17th Australian Joint Conference on Advances in Artificial Intelligence. Cairns, Australia, 2004: 861-872
[23] Chen Peng, Li Jian, Liu Zhiming. Solving 0-1 Knapsack Problems by a Discrete Binary Version of Differential Evolution // Proc of the 2nd International Symposium on Intelligent Information Technology Application. Shanghai, China, 2008, II: 513-516
[24] Wang Ling, Fu Xiping, Mao Yunfei, et al. A Novel Modified Binary Differential Evolution Algorithm and Its Applications. Neurocomputing, 2012, 98(5): 55-75
[25] Peng Bo, Liu Bo, Zhang Fuyi, et al. Differential Evolution Algorithm-Based Parameter Estimation for Chaotic Systems. Chaos, Solutions and Fractals, 2009, 39(5): 2110-2118
[26] Zhang Rui, Song Shiji, Wu Cheng. A Hybrid Differential Evolution Algorithm for Job Shop Scheduling Problems with Expected Total Tardiness Criterion. Applied Soft Computing, 2013, 13(3): 1448-1458
[27] Liu Hui, Cai Zixing, Wang Yong. Hybridizing Particle Swarm Optimization with Differential Evolution for Constrained Numerical and Engineering Optimization. Applied Soft Computing, 2010, 10(2): 629-640
[28] Wu Chunyin, Tseng K Y. Topology Optimization of Structures Using Modified Binary Differential Evolution. Structural and Multi-disciplinary Optimization, 2010, 42(6): 939-953
[29] Suganthan P N, Hansen N, Liang J J, et al. Problem Definitions and Evaluation Criteria for CEC2005 Special Session on Real-Parameter Optimization[EB/OL]. [2012-05-01]. http://web.mysites.ntu.edu.sg/epnsugan/PublicSite/Shared%20Documents/CEC2005/Tech-Report-May-30-05.pdf
[30] Ghosh S, Das S, Vasilakos A V, et al. On Convergence of Differential Evolution over a Class of Continuous Functions with Unique Global Optimum. IEEE Trans on Systems, Man and Cybernetics, 2012, 42(1): 107-124
[31] Das S, Suganthan P N. Differential Evolution: A Survey of the State-of-the-Art. IEEE Trans on Evolutionary Computation, 2011, 15(1): 4-31
[32] Wolpert D H, Macready W G. No Free Lunch Theorems for Optimization. IEEE Trans on Evolutionary Computation, 1997, 1(1): 67-82
[33] Gmperle R, Müller S D, Koumoutsakos P. A Parameter Study for Differential Evolution // Proc of the WSEAS International Conference on Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation. Interlaken, Switzerland, 2002: 293-298
[34] Price K. An Introduction to Differential Evolution // Corne D, Dorigo M, Gbover F, eds. New Ideas in Optimization. Maidenhead, UK: McGraw-Hill, 1999: 79-108
[35] Banharsakun A, Achalakul T, Sirinaovakul B. The Best-so-Far Selection in Artificial Bee Colony Algorithm. Applied Soft Computing, 2011, 11(2): 2888-2901
[36] Yao Xin, Liu Yong, Lin Guangming. Evolutionary Programming Made Faster. IEEE Trans on Evolutionary Computation, 1999, 3(2): 82-102