Abstract:To balance the global exploration and local development of differential evolution algorithm(DE) and avoid the algorithm falling into the local optimal, a group mutation adaptive differential evolution algorithm based on probability judgment method(GVADE) is proposed. Evolutionary states of an individual are divided into three states based on probability judgment method: better, worse or general. Then, the appropriate mutation operator and control parameter group are applied for the individual. Meanwhile, a mutation operator with strong global exploratory capability is designed to meet the needs of worse evolutionary individual mutation. The experimental results show that GVADE algorithm is superior to the other DE algorithms on the CEC2005 standard testing sets. It can balance the global exploration and local development well with high convergence accuracy.
李浩君, 刘中锋, 冉金亭. 采用概率判定法的分组变异自适应差分进化算法[J]. 模式识别与人工智能, 2018, 31(2): 132-141.
LI Haojun, LIU Zhongfeng, RAN Jinting. Group Mutation Adaptive Differential Evolution Algorithm Based on Probability Judgment Method. , 2018, 31(2): 132-141.
[1] 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. [2] TSAI J T, FANG J C, CHOU J H. Optimized Task Scheduling and Resource Allocation on Cloud Computing Environment Using Improved Differential Evolution Algorithm. Computers & Operations Research, 2013, 40(12): 3045-3055. [3] KUNDU S, DAS S, VASILAKOS A V, et al. A Modified Differential Evolution-Based Combined Routing and Sleep Scheduling Scheme for Lifetime Maximization of Wireless Sensor Networks. Soft Computing, 2015, 19(3): 637-659. [4] SANTUCCI V, BAIOLETTI M, MILANI A. Algebraic Differential Evolution Algorithm for the Permutation Flowshop Scheduling Pro-blem with Total Flowtime Criterion. IEEE Transactions on Evolutionary Computation, 2016, 20(5): 682-694. [5] ARSLAN M, ÇUNKAŞ M, SAG T. Determination of Induction Motor Parameters with Differential Evolution Algorithm. Neural Computing & Applications, 2012, 21(8): 1995-2004. [6] YILDIZ A R. A New Hybrid Differential Evolution Algorithm for the Selection of Optimal Machining Parameters in Milling Operations. Applied Soft Computing, 2013, 13(3): 1561-1566. [7] SALVATORE N, CAPONIO A, NERI F, et al. Optimization of Delayed-State Kalman-Filter-Based Algorithm via Differential Evolution for Sensorless Control of Induction Motors. IEEE Transactions on Industrial Electronics, 2010, 57(1): 385-394. [8] VAFASHOAR R, MEYBODI M R, MOMENI AZANDARYANI A H. CLA-DE: A Hybrid Model Based on Cellular Learning Automata for Numerical Optimization. Applied Intelligence, 2012, 36(3): 735-748. [9] MOHAMED A W. An Improved Differential Evolution Algorithm with Triangular Mutation for Global Numerical Optimization. Computers & Industrial Engineering, 2015, 85: 359-375. [10] CAI Y Q, WANG J H, CHEN Y H, et al. Adaptive Direction Information in Differential Evolution for Numerical Optimization. Soft Computing, 2016, 20(2): 465-494. [11] YANG X Y, LIU G, LI Y X, et al. Enhancing Differential Evolution Utilizing Composite Distance-Based Mutation Operators and Self-adaptive Control Parameters. International Journal of Advancements in Computing Technology, 2012, 4(12): 17-27. [12] PIOTROWSKI A P. Adaptive Memetic Differential Evolution with Global and Local Neighborhood-Based Mutation Operators. Information Sciences, 2013, 241: 164-194. [13] YI W C, CAO L, LI X Y, et al. A New Differential Evolution Algorithm with a Hybrid Mutation Operator and Self-adapting Control Parameters for Global Optimization Problems. Applied Intelligence, 2015, 42(4): 642-660. [14] WANG C, LIU Y C, LIANG X L, et al. Self-adaptive Differential Evolution Algorithm with Hybrid Mutation Operator for Parameters Identification of PMSM. Soft Computing, 2016, 20(10): 1-23. [15] BREST J, GREINER S, BOSKOVIC B, et al. Self-adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems. IEEE Transactions on Evolutionary Computation, 2006, 10(6): 646-657. [16] HUANG Z H, CHEN Y D. An Improved Differential Evolution Algorithm Based on Adaptive Parameter. Journal of Control Science and Engineering, 2013. DOI: 10.1155/2013/462706. [17] GUO H X, LI Y N, LI J L, et al. Differential Evolution Improved with Self-adaptive Control Parameters Based on Simulated Annealing. Swarm and Evolutionary Computation, 2014, 19(1): 52-67. [18] ISLAM S M, DAS S, GHOSH S, et al. An Adaptive Differential Evolution Algorithm with Novel Mutation and Crossover Strategies for Global Numerical Optimization. IEEE Transactions on Systems, Man, and Cybernetics(Cybernetics), 2012, 42(2): 482-500. [19] ZHOU Y Z, LI X Y, GAO L. A Differential Evolution Algorithm with Intersect Mutation Operator. Applied Soft Computing, 2013, 13(1): 390-401. [20] KUSHIDA J, HARA A, TAKAHAMA T. Rank-Based Differential Evolution with Multiple Mutation Strategies for Large Scale Global Optimization // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2015: 353-360. [21] WANG J H, LIAO J J, ZHOU Y, et al. Differential Evolution Enhanced with Multiobjective Sorting-Based Mutation Operators. IEEE Transactions on Cybernetics, 2014, 44(12): 2792-2805. [22] SHARIFI-NOGHABI H, MASHHADI H R, SHOJAEE K. A Novel Mutation Operator Based on the Union of Fitness and Design Spaces Information for Differential Evolution. Soft Computing, 2017, 21(22): 6555-6562. [23] ZAMUDA A, BREST J. Self-adaptive Control Parameters′ Randomization Frequency and Propagations in Differential Evolution. Swarm and Evolutionary Computation, 2015, 25: 72-99. [24] GUO J L, LI Z J, XIE W, et al. Dissipative Differential Evolution with Self-adaptive Control Parameters // Proc of the IEEE Congress on Evolutionary Computation. Washington, USA: IEEE, 2015: 3088-3095. [25] FAN Q Q, YAN X F. Self-adaptive Differential Evolution Algorithm with Zoning Evolution of Control Parameters and Adaptive Mutation Strategies. IEEE Transactions on Cybernetics, 2016, 46(1): 219-232. [26] LIU J, YIN X M, GU X S. Differential Evolution Improved with Adaptive Control Parameters and Double Mutation Strategies // Proc of the Asian Simulation Conference. Berlin, Germany: Springer, 2016: 186-198. [27] QIN A K, HUANG V L, SUGANTHAN P N. Differential Evolution Algorithm with Strategy Adaptation for Global Numerical Optimization. IEEE Transactions on Evolutionary Computation, 2009, 13(2): 398-417. [28] PAN Q K, SUGANTHAN P N, WANG L, et al. A Differential Evolution Algorithm with Self-adapting Strategy and Control Para-meters. Computers & Operations Research, 2011, 38(1): 394-408. [29] 向万里,马寿峰,安美清.具有Pbest引导机制的适应性多策略差分进化算法.模式识别与人工智能, 2013, 26(8): 711-721. (XIANG W L, MA S F, AN M Q. Adaptive Multiple Strategy Differential Evolution Algorithm with Guiding Scheme of Pbest. Pa-ttern Recognition and Artificial Intelligence, 2013, 26(8): 711-721.) [30] 孔祥勇,高立群,欧阳海滨,等.双向随机多策略变异的自适应差分进化算法.计算机集成制造系统, 2014, 20(8): 1948-1958. (KONG X Y, GAO L Q, OUYANG H B, et al. Adaptive Diffe-rential Evolution Algorithm with Bidirectional Randomly Multi-mutation Strategy. Computer Integrated Manufacturing Systems, 2014, 20(8): 1948-1958.) [31] 王丛佼,王锡淮,肖健梅.基于动态自适应策略的改进差分进化算法.计算机科学, 2013, 40(11): 265-270. (WANG C J, WANG X H, XIAO J M. Improved Differential Evolution Algorithm Based on Dynamic Adaptive Strategies. Computer Science, 2013, 40(11): 265-270.) [32] 赵志伟,杨景明,呼子宇,等.基于一次指数平滑法的自适应差分进化算法.控制与决策, 2016, 31(5): 790-796. (ZHAO Z W, YANG J M, HU Z Y, et al. Self-adaptive Differential Evolution Algorithm Based on Exponential Smoothing. Control and Decision, 2016, 31(5): 790-796.) [33] SUGANTHAN P N, HANSEN N, LIANG J J, et al. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization. Technical Report, 2005005. Singapore, Singapore: Nanyang Technological University, 2005.