Computer Science ›› 2020, Vol. 47 ›› Issue (2): 180-185.doi: 10.11896/jsjkx.181202356

• Artificial Intelligence • Previous Articles     Next Articles

Population Distribution-based Self-adaptive Differential Evolution Algorithm

LI Zhang-wei,WANG Liu-jing   

  1. (College of Information Engineering,Zhejiang University of Technology,Hangzhou 310023,China)
  • Received:2018-12-19 Online:2020-02-15 Published:2020-03-18
  • About author:LI Zhang-wei,born in 1967,Ph.D,is the member of China Computer Federation.His main research interests include intelligent information processing and so on.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61573317).

Abstract: Differential evolution is a simple and powerful heuristic global optimization algorithm.However,its performance is strongly influenced by the differential evolution strategies and the value of control parameters.Inappropriate strategies and parameters may lead the algorithm fall into premature convergence.Aiming at the problem about selection of strategies and parameters in search process of differential evolution,a population distribution-based self-adaptive differential evolution algorithm was proposed.Firstly,the adaptive factor is established for measuring the distribution of the current population,and the evolution stage of the algorithm can be further determined adaptively.Then,according to the characteristics of different evolution stages,the stage-specific mutation strategies and control parameters are designed,the self-adaptive mechanism is also designed in order to realize dynamic adjustment of strategies and parameters,to balance the global detection and local search capabilityof the algorithm,and improve the search efficiency of the algorithm.Finally,the proposed algorithm is compared with six main-stream differential evolution variants.The numerical experiments of fifteen typical test functions show that the proposed algorithm is superior to six main-stream differential evolution variants in terms of the measures of the average function evaluation times,solution accuracy and converge velocity.Therefore,the computational cost,optimization performance and convergence performance of the proposed algorithm can be proved to be more advantageous.

Key words: Differential evolution, Global optimization, Population distribution, Self-adaptive, Stage division

CLC Number: 

  • TP301.6
[1]STORN R,PRICE K V.Differential evolution:a simple and efficient heuristic for global optimization over continuous spaces [J].Journal of Global Optimization,1997,11(4):341-359.
[2]DAS S,SUGANTHAN P N.Differential evolution:a survey of the state-of-the-art [J].IEEE Transactions on Evolutionary Computation,2011,15 (1):4-31.
[3]DAS S,MULLICK S S,SUGANTHAN P N.Recent advances in differential evolution-An updated survey [J].Swarm & Evolutionary Computation,2016,27(6):1-30.
[4]PANDIT M,SRIVASTAVA L,SHARMA M.Environmental economic dispatch in multi-area power system employing improved differential evolution with fuzzy selection [J].Applied Soft Computing,2015,28(3):498-510.
[5]ZHANG G J,DING Q,WANG L J,et al.Optimization method of production scheduling in flexible job [J].Computer Science,2018,45(2):269-275.
[6]ZHANG G J,XIA H D,ZHOU X G,et al.Hybrid differential evolution based on tabu search algorithm for distribution network line planning [J].Computer Science,2016,43(10):248-255.
[7]PIOTROWSKI A P.Differential evolution algorithms applied to neural network training suffer from stagnation [J].Applied Soft Computing,2014,21(5):382-406.
[8]ZHU T,WANG J C,XIONG Z H.DE-based nonlinear model predictive control of a pH neutralization process [J].Acta Automatica Sinica,2010,36(1):159-163.
[9]HAO X H,ZHANG G J,ZHOU X G,et al.Protein conformational space optimization algorithm based on fragment-assembly [J].Computer Science,2015,42(3):237-240.
[10]ZHOU X G,ZHANG G J,HAO X H,et al.Enhanced differential evolution using local Lipschitz underestimate strategy for computationally expensive optimization problems[J].Applied Soft Computing,2016,48:169-181.
[11]DRAGOI E N,DAFINESCU V.Parameter control and hybridi-zation techniques in differential evolution:a survey [J].Artificial Intelligence Review,2016,45(4):447-470.
[12]QIN A K,HUANG V L,SUGANTHAN P N.Differential evolution algorithm with strategy adaptation for global numerical optimization [J].IEEE Transactions on Evolutionary Computation,2009,13(2):398-417.
[13]MALLIPEDDI R,SUGANTHAN P N,PAN Q K,et al.Differential evolution algorithm with ensemble of parameters and mutation strategies [J].Applied Soft Computing,2011,11(2):1679-1696.
[14]ZHANG J,SANDERSON A C.JADE:Adaptive differential evolution with optional external archive [J].IEEE Transactions on Evolutionary Computation,2009,13(5):945-958.
[15]WANG Y,CAI Z,ZHANG Q.Differential evolution with composite trial vector generation strategies and control parameters [J].IEEE Transactions on Evolutionary Computation,2011,15(1):55-66.
[16]TANABE R,FUKUNAGA A.Success-history based parameter adaptation for Differential Evolution [C]∥2013 IEEE Congress on Evolutionary Computation.Cancun:IEEE,2013:71-78.
[17]ZHOU X G,ZHANG G J,HAO X H,et al.A novel differential evolution algorithm using local abstract convex underestimate strategy for global optimization [J].Computers & Operations Research,2016,75(11):132-149.
[18]ALI M M,KHOMPATRAPORN C,ZABINSKY Z B.A numeri-cal evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].Journal of Global Optimization,2005,31(4):635-672.
[19]CORDER G W,FOREMAN D I.Nonparametric statistics for non-statisticians:a step-by-step approach [M].Hoboken,New Jersey:John Wiley & Sons,2009.
[20]GARCÍA S,FERNÁNDEZ A,LUENGO J,et al.Advanced nonparametric tests for multiple comparisons in the design ofexpe-riments in computational intelligence and data mining:Experimental analysis of power [J].Information Sciences,2010,180(10):2044-2064.
[1] LI Dan-dan, WU Yu-xiang, ZHU Cong-cong, LI Zhong-kang. Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies [J]. Computer Science, 2022, 49(6A): 217-222.
[2] LIU Bao-bao, YANG Jing-jing, TAO Lu, WANG He-ying. Study on Prediction of Educational Statistical Data Based on DE-LSTM Model [J]. Computer Science, 2022, 49(6A): 261-266.
[3] GAO Yue, FU Xiang-ling, OUYANG Tian-xiong, CHEN Song-ling, YAN Chen-wei. EEG Emotion Recognition Based on Spatiotemporal Self-Adaptive Graph ConvolutionalNeural Network [J]. Computer Science, 2022, 49(4): 30-36.
[4] YU Jia-shan, WU Lei. Two Types of Leaders Salp Swarm Algorithm [J]. Computer Science, 2021, 48(4): 254-260.
[5] ZHANG Zhi-qiang, LU Xiao-feng, SUI Lian-sheng, LI Jun-huai. Salp Swarm Algorithm with Random Inertia Weight and Differential Mutation Operator [J]. Computer Science, 2020, 47(8): 297-301.
[6] LIU Xiao, YUAN Guan, ZHANG Yan-mei, YAN Qiu-yan, WANG Zhi-xiao. Hand Gesture Recognition Based on Self-adaptive Multi-classifiers Fusion [J]. Computer Science, 2020, 47(7): 103-110.
[7] HOU Gai, HE Lang, HUANG Zhang-can, WANG Zhan-zhan, TAN Qing. Pyramid Evolution Strategy Based on Differential Evolution for Solving One-dimensional Cutting Stock Problem [J]. Computer Science, 2020, 47(7): 166-170.
[8] ZHANG Yu-qin, ZHANG Jian-liang and FENG Xiang-dong. Parametric-free Filled Function Algorithm for Unconstrained Optimization [J]. Computer Science, 2020, 47(6A): 54-57.
[9] GUO Chao, WANG Lei, YIN Ai-hua. Hybrid Search Algorithm for Two Dimensional Guillotine Rectangular Strip Packing Problem [J]. Computer Science, 2020, 47(11A): 119-125.
[10] WANG Xuan, MAO Ying-chi, XIE Zai-peng, HUANG Qian. Inference Task Offloading Strategy Based on Differential Evolution [J]. Computer Science, 2020, 47(10): 256-262.
[11] DONG Ming-gang,LIU Bao,JING Chao. Multi-objective Differential Evolution Algorithm with Fuzzy Adaptive Ranking-based Mutation [J]. Computer Science, 2019, 46(7): 224-232.
[12] SONG Xin,ZHU Zong-liang,GAO Yin-ping,CHANG Dao-fang. Vessel AIS Trajectory Online Compression Algorithm Combining Dynamic Thresholding and Global Optimization [J]. Computer Science, 2019, 46(7): 333-338.
[13] XIAO Peng, ZOU De-xuan, ZHANG Qiang. Efficient Dynamic Self-adaptive Differential Evolution Algorithm [J]. Computer Science, 2019, 46(6A): 124-132.
[14] NI Hong-jie, PENG Chun-xiang, ZHOU Xiao-gen, YU Li. Differential Evolution Algorithm with Stage-based Strategy Adaption [J]. Computer Science, 2019, 46(6A): 106-110.
[15] ZHANG Yu-pei, ZHAO Zhi-jin, ZHENG Shi-lian. Cognitive Decision Engine of Hybrid Learning Differential Evolution and Particle Swarm Optimization [J]. Computer Science, 2019, 46(6): 95-101.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!