Evolution of differential models for concrete complex systems through genetic programming

Abstract : A system is defined by its entities and their interrelations in an environment which is determined by an arbitrary boundary. Complex systems exhibit emergent behaviour without a central controller. Concrete systems designate the ones observable in reality. A model allows us to understand, to control and to predict behaviour of the system. A differential model from a system could be understood as some sort of underlying physical law depicted by either one or a set of differential equations. This work aims to investigate and implement methods to perform computer-automated system modelling. This thesis could be divided into three main stages: (1) developments of a computer-automated numerical solver for linear differential equations, partial or ordinary, based on the matrix formulation for an own customization of the Ritz-Galerkin method; (2) proposition of a fitness evaluation scheme which benefits from the developed numerical solver to guide evolution of differential models for concrete complex systems; (3) preliminary implementations of a genetic programming application to perform computer-automated system modelling. In the first stage, it is shown how the proposed solver uses Jacobi orthogonal polynomials as a complete basis for the Galerkin method and how the solver deals with auxiliary conditions of several types. Polynomial approximate solutions are achieved for several types of linear partial differential equations, including hyperbolic, parabolic and elliptic problems. In the second stage, the proposed fitness evaluation scheme is developed to exploit some characteristics from the proposed solver and to perform piecewise polynomial approximations in order to evaluate differential individuals from a given evolutionary algorithm population. Finally, a preliminary implementation of a genetic programming application is presented and some issues are discussed to enable a better understanding of computer-automated system modelling. Indications for some promising subjects for future continuation researches are also addressed here, as how to expand this work to some classes of non-linear partial differential equations.
Liste complète des métadonnées

Cited literature [87 references]  Display  Hide  Download

Contributor : Abes Star <>
Submitted on : Wednesday, June 15, 2016 - 3:32:05 PM
Last modification on : Saturday, October 27, 2018 - 1:23:55 AM


Version validated by the jury (STAR)


  • HAL Id : tel-01332289, version 1


Igor Santos Peretta. Evolution of differential models for concrete complex systems through genetic programming. Automatic. Université de Strasbourg, 2015. English. ⟨NNT : 2015STRAD031⟩. ⟨tel-01332289⟩



Record views


Files downloads