Afficher la notice abrégée

Artificial evolution, fractal analysis and applications

dc.contributor.advisorEvelyne Lutton
hal.structure.identifierQuality control and dynamic reliability [CQFD]
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierUniversité de Bordeaux [UB]
dc.contributor.authorLEGRAND, Pierrick
dc.contributor.otherWilliam B. Langdon [Rapporteur section 27]
dc.contributor.otherRégine Le Bouquin Jeannès [Rapporteur section 61]
dc.contributor.otherJacques Levy-Vehel [Invité]
dc.contributor.otherFabien Lotte [Examinateur]
dc.contributor.otherEvelyne Lutton [Examinateur]
dc.contributor.otherJérôme Saracco ([Rapporteur section 26]
dc.date.accessioned2024-04-04T02:57:50Z
dc.date.available2024-04-04T02:57:50Z
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/192600
dc.description.abstractEnThis document contains a selection of research works to which I have contributed. It is structured around two themes, artificial evolution and signal regularity analysis and consists of three main parts: Part I: Artificial evolution, Part II: Estimation of signal regularity and Part III: Applications, combination of signal processing, fractal analysis and artificial evolution. In order to set the context and explain the coherence of the rest of the document, this manuscript begins with an introduction, Chapter 1, providing a list of collaborators and of the research projects carried out. Theoretical contributions focus on two areas: evolutionary algorithms and the measurement of signal regularity and are presented in Part I and Part II respectively. These two themes are then exploited and applied to real problems in Part III. Part I, Artificial Evolution, consists of 8 chapters. Chapter 2 contains a brief presentation of various types of evolutionary algorithms (ge-netic algorithms, evolutionary strategies and genetic programming) and presents some contributions in this area, which will be detailed later in the document. Chapter 3, entitled Prediction of Expected Performance for a Genetic Programming Classifier proposes a method to predict the expected performance for a genetic programming (GP) classifier without having to run the program or sample potential solutions in the research space. For a given classification problem, a pre-processing step to simplify the feature extraction process is proposed. Then the step of extracting the characteristics of the problem is performed. Finally, a PEP (prediction of expected performance) model is used, which takes the characteristics of the problem as input and produces the predicted classification error on the test set as output. To build the PEP model, a supervised learning method with a GP is used. Then, to refine this work, an approach using several PEP models is developed, each now becoming a specialized predictors of expected performance (SPEP) specialized for a particular group of problems. It appears that the PEP and SPEP models were able to accurately predict the performance of a GP-classifier and that the SPEP approach gave the best results. Chapter 4, entitled A comparison of fitness-case sampling methods for genetic programming presents an extensive comparative study of four fitness-case sampling methods, namely: Interleaved Sampling, Random Interleaved Sampling, Lexicase Selection and the proposed Keep-Worst Interleaved Sampling. The algorithms are compared on 11 symbolic regression problems and 11 supervised classification problems, using 10 synthetic benchmarks and 12 real-world datasets. They are evaluated based on test performance, overfitting and average program size, comparing them with a standard GP search. The experimental results suggest that fitness-case sampling methods are particularly useful for difficult real-world symbolic regression problems, improving performance, reducing overfitting and limiting code growth. On the other hand, it seems that fitness-case sampling cannot improve upon GP performance when considering supervised binary classification. Chapter 5, entitled Evolving Genetic Programming Classifiers with Novelty Search, deals with a new and unique approach towards search and optimization, the Novelty Search (NS), where an explicit objective function is replaced by a measure of solution novelty. This chapter proposes a NS-based GP algorithm for supervised classification. Results show that NS can solve real-world classification tasks, the algorithm is validated on real-world benchmarks for binary and multiclass problems. Moreover, two new versions of the NS algorithm are proposed, Probabilistic NS (PNS) and a variant of Minimal Criteria NS (MCNS). The former models the behavior of each solution as a random vector and eliminates all of the original NS parameters while reducing the computational overhead of the NS algorithm. The latter uses a standard objective function to constrain and bias the search towards high performance solutions. This chapter also discusses the effects of NS on GP search dynam...
dc.language.isoen
dc.subjectApplications biomédicales
dc.subjectEvolution artificielle
dc.subjectAlgorithmes génétiques
dc.subjectExposant de Hölder
dc.subjectAnalyse fractale
dc.subjectProgrammation génétique
dc.subject.enGenetic algorithms
dc.subject.enHölder exponent
dc.subject.enArtificial evolution
dc.subject.enBiomedical applications.
dc.subject.enFractal analysis
dc.subject.enGenetic programming
dc.title.enArtificial evolution, fractal analysis and applications
dc.typeHDR
dc.subject.halInformatique [cs]/Intelligence artificielle [cs.AI]
dc.subject.halStatistiques [stat]/Machine Learning [stat.ML]
dc.subject.halStatistiques [stat]/Méthodologie [stat.ME]
dc.subject.halInformatique [cs]/Traitement du signal et de l'image
dc.subject.halInformatique [cs]/Modélisation et simulation
dc.subject.halInformatique [cs]/Système multi-agents [cs.MA]
dc.subject.halInformatique [cs]/Logiciel mathématique [cs.MS]
dc.subject.halMathématiques [math]/Théorie de l'information et codage [math.IT]
dc.subject.halMathématiques [math]/Analyse fonctionnelle [math.FA]
dc.subject.halMathématiques [math]/Optimisation et contrôle [math.OC]
dc.subject.halSciences cognitives/Neurosciences
dc.subject.halSciences du Vivant [q-bio]/Ingénierie biomédicale
dc.subject.halStatistiques [stat]/Applications [stat.AP]
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.type.institutionUniversité de Bordeaux
hal.identifiertel-02429815
hal.version1
hal.origin.linkhttps://hal.archives-ouvertes.fr//tel-02429815v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.au=LEGRAND,%20Pierrick&rft.genre=unknown


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée