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

摘要
图/表
参考文献(36)
相关文章 (3)

全文: PDF (724 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

为进一步提升差分进化算法的收敛性能, 提出一种具有Pbest引导机制的适应性多策略差分进化算法(AMSDE)。AMSDE设计交叉概率控制参数库、变异尺度参数库及差分变异策略库, 其中, 交叉概率采用Logistic混沌序列来模拟, 尺度参数采用线性变化机制产生, 差分变异策略库采用6个常用的差分变异策略组成, 并给出算法运行的框架。最后, 基于25个标准测试函数的仿真结果表明, AMSDE的收敛性能优于现存的其它差分进化算法, 具有较好的收敛精度及收敛速度。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	向万里
	马寿峰
	安美清

关键词 ：差分进化算法, Logistic混沌系统, Pbest引导机制, 多差分变异策略, 移位旋转函数

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

收稿日期: 2012-07-20

ZTFLH:

TP301.6

基金资助:

国家自然科学基金项目(No.70971094)、天津市科技支撑计划项目(No.08ZCKFSF01000)、高等学校博士学科点专项项目(No.20090032110033)资助

作者简介: 向万里(通讯作者), 男, 1978年生, 讲师, 博士研究生, 主要研究方向为进化计算、交通系统工程.E-mail:xiangwl@tju.edu.cn.马寿峰, 男, 1965年生, 教授, 博士生导师, 主要研究方向为人工智能、交通系统工程.安美清, 女, 1981年生, 硕士, 讲师, 主要研究方向为智能计算及应用。

引用本文:

向万里, 马寿峰, 安美清. 具有Pbest引导机制的适应性多策略差分进化算法[J]. 模式识别与人工智能, 2013, 26(8): 711-721. XIANG Wan-Li, MA Shou-Feng, AN Mei-Qing. Adaptive Multiple Strategy Differential Evolution Algorithmwith Guiding Scheme of Pbest. , 2013, 26(8): 711-721.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/ 或 http://manu46.magtech.com.cn/Jweb_prai/CN/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