• DocumentCode
    2328903
  • 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
  • fYear
    2010
  • fDate
    18-23 July 2010
  • Firstpage
    1
  • Lastpage
    6
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2010 IEEE Congress on
  • Conference_Location
    Barcelona
  • Print_ISBN
    978-1-4244-6909-3
  • Type

    conf

  • DOI
    10.1109/CEC.2010.5586212
  • Filename
    5586212