DocumentCode :
2584558
Title :
A novel differential evolution algorithm for global search and sensor selection
Author :
Lu, Feng ; Gao, Liqun
Author_Institution :
Sch. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
fYear :
2010
fDate :
15-17 Dec. 2010
Firstpage :
2215
Lastpage :
2220
Abstract :
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.
Keywords :
evolutionary computation; iterative methods; search problems; sensors; stochastic processes; differential evolution algorithm; diverse mutation operators; global search; iteration process; mMultiple population parallel search policy; mutation rates; negative feedback; optimization problems; population-based stochastic search technique; sensor selection; turbofan engine health estimation; Classification algorithms; Engines; Estimation; Evolution (biology); Evolutionary computation; Heuristic algorithms; Optimization;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
ISSN :
0743-1546
Print_ISBN :
978-1-4244-7745-6
Type :
conf
DOI :
10.1109/CDC.2010.5718191
Filename :
5718191
Link To Document :
بازگشت