Title :
Elitist multiobjective nonlinear systems identification with insular evolution and diversity preservation
Author :
Patelli, Alina ; Ferariu, Lavinia
Author_Institution :
Dept. of Autom. Control & Appl. Inf., Gh. Asachi Tech. Univ. of Iasi, Iasi, Romania
Abstract :
The paper suggests a customized elite based genetic programming technique for the identification of complex nonlinear systems. The models generated by the proposed method are nonlinear, linear in parameters, as the universal approximation capacities of such a mathematical formalism have been rigorously proven. To better exploit the models´ parameter wise linearity, the authors propose a memetic approach that combines the stochastic structural transitions caused by enhanced genetic operators, with a deterministic parameter computation routine based on QR decomposition. This symbiosis assures a quasi simultaneous model structure and parameters selection and heightened search space exploration capabilities. To better fit the requirements of systems identification, the problem is formulated as a multiobjective optimization one, employing accuracy and parsimony assessment criteria. Two elitist evolutionary procedures have been implemented to obtain a solution, each featuring original contributions: the first one employs a dynamic clustering mechanism aimed at encouraging specific solutions of interest for the problem at hand, whilst the second is oriented towards maintaining population diversity by means of similarity analysis. The practical efficiency of the described methods is demonstrated relative to a multivariable test system with delayed inputs and a complex industrial plant.
Keywords :
approximation theory; genetic algorithms; identification; large-scale systems; mathematical programming; nonlinear control systems; pattern clustering; QR decomposition; complex nonlinear systems; deterministic parameter computation routine; diversity preservation; dynamic clustering mechanism; elitist multiobjective nonlinear systems identification; enhanced genetic operators; genetic programming; insular evolution; mathematical formalism; memetic approach; multiobjective optimization; multivariable test system; parameters selection; parsimony assessment criteria; population diversity; quasi simultaneous model structure; search space exploration capabilities; similarity analysis; stochastic structural transitions; systems identification requirements; universal approximation capacities; Accuracy; Algorithm design and analysis; Computational modeling; Genetics; Materials; Mathematical model; Optimization;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586212