Differential evolution algorithm directed by individual difference information between generations and current individual information

In differential evolution (DE) algorithm, numerous adaptive methods based on superior individual information in the current generation have been proposed. However, the individual difference between two generations, which represents whether the corresponding parameters and mutation strategy are suitable for this individual, has not been utilized. Considering that different (superior or inferior) individuals need different parameters and strategies, a new DE variant (DI-DE), which is directed by individual difference information between generations and individual information in the current generation to obtain optimal control parameters and an offspring generation strategy, is proposed. In DI-DE, every individual possesses its own parameters and strategy. First, individuals are distinguished as superior or inferior depending on their fitness values in the current generation. The parameters are tuned in accordance with the information on superior individuals. In addition, the conception of potential individuals is proposed for superior and inferior individuals on the basis of the individual difference information between two generations. By learning from the current and past information, the suitable mutation strategy is adjusted for superior and inferior individuals on the basis of the experience of potential individuals to help them become potential individuals in the next generation. DI-DE is compared with 28 excellent algorithms on three well-known benchmark sets (CEC2005, CEC2013, and CEC2014) of low dimensionality and one large scale benchmarks set (CEC LSGO 2013). Experimental results demonstrate the competitive performance of DI-DE. Finally, DI-DE is applied to optimize the operation conditions of PX oxidation process.

[1]  Qian Ji-xin.  Interface between MATLAB and Aspen Plus Based on COM Technology and its Advanced Application , 2006 .

[2]  Xuefeng Yan,et al.  Differential evolution algorithm with self-adaptive strategy and control parameters for P-xylene oxidation process optimization , 2014, Soft Computing.

[3]  R. Storn,et al.  Differential Evolution - A simple and efficient adaptive scheme for global optimization over continuous spaces , 2004 .

[4]  Ali Osman Topal,et al.  Improved Dynamic Virtual Bats Algorithm for Global Numerical Optimization , 2017 .

[5]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[6]  Oguz Altun,et al.  A novel meta-heuristic algorithm: Dynamic Virtual Bats Algorithm , 2016, Inf. Sci..

[7]  Adel Al-Jumaily,et al.  Adaptive Differential Evolution Based Feature Selection and Parameter Optimization for Advised SVM Classifier , 2015, ICONIP.

[8]  Francisco Herrera,et al.  Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power , 2010, Inf. Sci..

[9]  C. Koh,et al.  An Improved Differential Evolution Algorithm Adopting $\lambda$ -Best Mutation Strategy for Global Optimization of Electromagnetic Devices , 2013, IEEE Transactions on Magnetics.

[10]  Shaojun Li,et al.  Improved Alopex-based evolutionary algorithm (AEA) by quadratic interpolation and its application to kinetic parameter estimations , 2017, Appl. Soft Comput..

[11]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[12]  Xuefeng Yan,et al.  Self-adaptive differential evolution algorithm with discrete mutation control parameters , 2015, Expert Syst. Appl..

[13]  B. Holland,et al.  An Improved Sequentially Rejective Bonferroni Test Procedure , 1987 .

[14]  H. B. Mann,et al.  On a Test of Whether one of Two Random Variables is Stochastically Larger than the Other , 1947 .

[15]  Nikolaus Hansen,et al.  Completely Derandomized Self-Adaptation in Evolution Strategies , 2001, Evolutionary Computation.

[16]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[17]  Saif Ur Rehman Malik,et al.  Intelligent Decision Making Based on Data Mining Using Differential Evolution Algorithms and Framework for ETL Workflow Management , 2010, 2010 Second International Conference on Computer Engineering and Applications.

[18]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[19]  Mehmet Fatih Tasgetiren,et al.  Differential evolution algorithm with ensemble of parameters and mutation strategies , 2011, Appl. Soft Comput..

[20]  Lixin Tang,et al.  Differential Evolution With an Individual-Dependent Mechanism , 2015, IEEE Transactions on Evolutionary Computation.

[21]  Xiaodong Li,et al.  Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[22]  O. J. Dunn.  Multiple Comparisons among Means , 1961 .

[23]  Xiaodong Li,et al.  Cooperative Co-Evolution With Differential Grouping for Large Scale Optimization , 2014, IEEE Transactions on Evolutionary Computation.

[24]  Qinqin Fan,et al.  Self-adaptive differential evolution algorithm with crossover strategies adaptation and its application in parameter estimation , 2016 .

[25]  Nurhan Karaboga,et al.  Digital IIR Filter Design Using Differential Evolution Algorithm , 2005, EURASIP J. Adv. Signal Process..

[26]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[27]  Guohua Wu,et al.  Differential evolution with multi-population based ensemble of mutation strategies , 2016, Inf. Sci..

[28]  Iztok Fister,et al.  Hybrid self-adaptive cuckoo search for global optimization , 2016, Swarm Evol. Comput..

[29]  Shihao Wang,et al.  Self-adaptive differential evolution algorithm with improved mutation mode , 2017, Applied Intelligence.

[30]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[31]  Carlos García-Martínez,et al.  Global and local real-coded genetic algorithms based on parent-centric crossover operators , 2008, Eur. J. Oper. Res..

[32]  Amilkar Puris,et al.  VMODE: A HYBRID METAHEURISTIC FOR THE SOLUTION OF LARGE SCALE OPTIMIZATION PROBLEMS , 2015 .

[33]  Yu Xue,et al.  Prior knowledge guided differential evolution , 2017, Soft Comput..

[34]  Jun Zhang,et al.  Distributed Differential Evolution Based on Adaptive Mergence and Split for Large-Scale Optimization , 2018, IEEE Transactions on Cybernetics.

[35]  Antonio LaTorre,et al.  Large scale global optimization: Experimental results with MOS-based hybrid algorithms , 2013, 2013 IEEE Congress on Evolutionary Computation.

[36]  Liang Gao,et al.  A differential evolution algorithm with self-adapting strategy and control parameters , 2011, Comput. Oper. Res..

[37]  Bengt Lennartson,et al.  Constructive cooperative coevolution for large-scale global optimisation , 2017, J. Heuristics.

[38]  Feng Qian,et al.  Development of a kinetic model for industrial oxidation of p‐xylene by RBF‐PLS and CCA , 2004 .

[39]  Jingming Yang,et al.  A differential evolution algorithm with self-adaptive strategy and control parameters based on symmetric Latin hypercube design for unconstrained optimization problems , 2016, Eur. J. Oper. Res..

[40]  Shivani Bhatia,et al.  Feed forward neural network optimization using self adaptive differential evolution for pattern classification , 2016, 2016 IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT).

[41]  Haifeng Li,et al.  Ensemble of differential evolution variants , 2018, Inf. Sci..

[42]  M. Friedman.  The Use of Ranks to Avoid the Assumption of Normality Implicit in the Analysis of Variance , 1937 .

[43]  Qingfu Zhang,et al.  Differential Evolution With Composite Trial Vector Generation Strategies and Control Parameters , 2011, IEEE Transactions on Evolutionary Computation.

[44]  Haiyan Liu,et al.  Cooperative Co-evolution with Formula Based Grouping and CMA for Large Scale Optimization , 2015, 2015 11th International Conference on Computational Intelligence and Security (CIS).

[45]  Xuefeng Yan,et al.  Self-Adaptive Differential Evolution Algorithm With Zoning Evolution of Control Parameters and Adaptive Mutation Strategies , 2016, IEEE Transactions on Cybernetics.

[46]  Swagatam Das,et al.  A multilevel color image thresholding scheme based on minimum cross entropy and differential evolution , 2015, Pattern Recognit. Lett..

[47]  Ponnuthurai Nagaratnam Suganthan,et al.  Benchmark Functions for the CEC'2013 Special Session and Competition on Large-Scale Global Optimization , 2008 .

[48]  Santiago Garrido,et al.  Differential Evolution Markov Chain Filter for Global Localization , 2016, J. Intell. Robotic Syst..

[49]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[50]  Qian Feng.  Development of an artifical neural network model for combustion reaction in p-xylene oxidation reactor , 2005 .

[51]  Yi Liang,et al.  Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization , 2015, Knowl. Based Syst..

[52]  Janez Brest,et al.  Self-Adaptive Differential Evolution Algorithm in Constrained Real-Parameter Optimization , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[53]  Liang Gao,et al.  Adaptive Differential Evolution With Sorting Crossover Rate for Continuous Optimization Problems , 2017, IEEE Transactions on Cybernetics.

[54]  Hu Shangxu.  ESTIMATION OF KINETIC PARAMETERSUSING CHAOS GENETIC ALGORITHMS , 2002 .

[55]  Luiz Lebensztajn,et al.  A Multiobjective Approach of Differential Evolution Optimization Applied to Electromagnetic Problems , 2014, IEEE Transactions on Magnetics.

[56]  Mengnan Tian,et al.  Differential evolution with improved individual-based parameter setting and selection strategy , 2017, Appl. Soft Comput..

[57]  Ki Hwa Lee,et al.  Liquid Phase Oxidation of Xylenes: Effects of Water Concentration and Alkali Metals , 2002 .

[58]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

[59]  S. Gunasundari,et al.  Velocity Bounded Boolean Particle Swarm Optimization for improved feature selection in liver and kidney disease diagnosis , 2016, Expert Syst. Appl..

[60]  Kusum Deep,et al.  Effectiveness of new Multiple-PSO based Membrane Optimization Algorithms on CEC 2014 benchmarks and Iris classification , 2017, Natural Computing.

[61]  Jianming Zhan,et al.  General Forms of (α, β)-Fuzzy Subhypergroups of Hypergroups , 2013, J. Multiple Valued Log. Soft Comput..

[62]  Gatze Lettinga,et al.  High-rate anaerobic treatment of purified terephthalic acid wastewater , 2000 .

[63]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[64]  Gang Liu,et al.  Self-adaptive differential evolution with global neighborhood search , 2017, Soft Comput..

[65]  Robert G. Reynolds,et al.  An Adaptive Multipopulation Differential Evolution With Dynamic Population Reduction , 2017, IEEE Transactions on Cybernetics.

[66]  Saku Kukkonen,et al.  Real-parameter optimization with differential evolution , 2005, 2005 IEEE Congress on Evolutionary Computation.

[67]  Felip Manyà,et al.  Introduction to the Special Issue of the IEEE 40th International Symposium on Multiple-Valued Logic , 2012, J. Multiple Valued Log. Soft Comput..

[68]  Francisco Herrera,et al.  A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization , 2009, J. Heuristics.

[69]  Cheng Wang,et al.  Adaptive differential evolution with directional strategy and cloud model , 2014, Applied Intelligence.