A novel differential evolution algorithm for global search and sensor selection

Differential evolution (DE) algorithm is a simple yet powerful population-based stochastic search technique for solving optimization problems in the continuous search domain. However, the performance of the canonical DE algorithm crucially depends on appropriately choosing mutation strategies and their associated parameter settings. Unsuitable choice of trial vector generation manners and control parameter values may deteriorate the search process. In this paper, a new version of the differential evolution algorithm is reported, in which both diverse mutation operators and mutation rates are heuristically assigned to various individuals. During the iteration process, the whole populations are classified into subgroups by sufficiently analyzed the individuals' state. Multiple population parallel search policy can effectively expedite the convergence of the proposed algorithm. Diverse mutation operators with distinct characters are assigned to relative subgroups, which are considered to be a better balance between exploration and exploitation. The empirical values and negative feedback technique are used in parameters selection, which relieve the burden of specifying the parameters values. The experimental study of the new approach is test on a set of standard benchmark functions and a practical sensor selection problem for turbofan engine health estimation. The simulation results suggest that it outperforms to other state-of-the-art techniques referred to in this paper in terms of the quality of the final solutions.

[1]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[2]  C. Chen,et al.  Principles and Techniques in Combinatorics , 1992 .

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

[4]  Dan Simon,et al.  Kalman Filter Constraint Switching for Turbofan Engine Health Estimation , 2006, Eur. J. Control.

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

[6]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[7]  R. W. Derksen,et al.  Differential Evolution in Aerodynamic Optimization , 1999 .

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

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

[10]  Joni-Kristian Kämäräinen,et al.  Differential Evolution Training Algorithm for Feed-Forward Neural Networks , 2003, Neural Processing Letters.

[11]  Arthur C. Sanderson,et al.  Minimal representation multisensor fusion using differential evolution , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[12]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[13]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[14]  Zbigniew Michalewicz,et al.  Parameter Setting in Evolutionary Algorithms , 2007, Studies in Computational Intelligence.

[15]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[16]  R. Storn,et al.  On the usage of differential evolution for function optimization , 1996, Proceedings of North American Fuzzy Information Processing.