Convergence des algorithmes génétiques PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Convergence des algorithmes génétiques PDF full book. Access full book title Convergence des algorithmes génétiques by Sophie Rochet. Download full books in PDF and EPUB format.
Author: Sophie Rochet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 306
Get Book Here
Book Description
LES ALGORITHMES GENETIQUES SONT DES ALGORITHMES EVOLUTIFS INTRODUITS PAR JOHN HOLLAND DANS LES ANNEES 70. ILS SONT UTILISES POUR RESOUDRE LES PROBLEMES D'OPTIMISATION. LE TRAVAIL REALISE DANS CETTE THESE SE CONCENTRE AUTOUR DE L'IDEE DE CONVERGENCE DANS CES ALGORITHMES SUR LE PLAN THEORIQUE ET PRATIQUE. TOUT D'ABORD, DEUX MODELES SONT ELABORES DANS LE BUT D'ACCEDER A UNE DEMONSTRATION PUREMENT MATHEMATIQUE D'UN THEOREME ENONCE PAR HOLLAND, LE THEOREME DES SCHEMAS, CONCERNANT LES STRUCTURES PRESERVEES LORS D'UN CYCLE DE L'ALGORITHME GENETIQUE. EN CE QUI CONCERNE L'ACTION DE LA SELECTION, IL FAUT UTILISER LES DISTRIBUTIONS DE BERNOULLI AFIN D'ARRIVER A UN RESULTAT EN ACCORD AVEC CELUI DE HOLLAND. LE MEME MODELE N'ETANT PAS EXPLOITABLE POUR LES AUTRES OPERATEURS, UN MODELE DYNAMIQUE PLUS CLASSIQUE EST CONSTRUIT A L'AIDE DES CHAINES DE MARKOV. CE MODELE EST UTILISE AFIN D'APPROCHER LE THEOREME DES SCHEMAS SOUS UN AUTRE ANGLE, EN UTILISANT UNE GENERALISATION DE LA NOTION DE SCHEMA. L'ASPECT PRATIQUE DE LA CONVERGENCE EST AUSSI ETUDIE A L'AIDE D'UN OUTIL INTRODUIT PAR DAVIDOR : L'EPISTASIE. LA DEFINITION DE CELLE-CI ETANT ASSEZ OBSCURE AU DEPART, UNE ANALYSE EN DETAIL A ETE FAITE, GRACE A UNE DECOMPOSITION DANS LA BASE DE WALSH. CE TRAVAIL MET EN LUMIERE LA SIGNIFICATION PROFONDE DE L'EPISTASIE ET SA RELATION ETROITE AVEC UNE APPROXIMATION LINEAIRE. A L'AIDE DES RESULTAT THEORIQUES DEMONTRES, QUI PERMETTENT DE CALCULER L'EPISTASIE DE MANIERE ACCELEREE, UNE CAMPAGNE DE TESTS A ETE MENEE SUR DIVERS ASPECTS DE LA CONVERGENCE ET DE LA DIFFICULTE D'UN PROBLEME POUR L'ALGORITHME GENETIQUE. UNE ETUDE SUR LE CHOIX DE L'ESTIMATEUR DE L'EPISTASIE PERMET DE METTRE EN EVIDENCE L'IMPORTANCE DES RESULTATS OBTENUS POUR UNE ESTIMATION EFFICACE. ENFIN, LES RELATIONS ENTRE EPISTASIE ET PERFORMANCE DE L'OPERATEUR DE CROISEMENT SONT MISES EN LUMIERE.
Author: Sophie Rochet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 306
Get Book Here
Book Description
LES ALGORITHMES GENETIQUES SONT DES ALGORITHMES EVOLUTIFS INTRODUITS PAR JOHN HOLLAND DANS LES ANNEES 70. ILS SONT UTILISES POUR RESOUDRE LES PROBLEMES D'OPTIMISATION. LE TRAVAIL REALISE DANS CETTE THESE SE CONCENTRE AUTOUR DE L'IDEE DE CONVERGENCE DANS CES ALGORITHMES SUR LE PLAN THEORIQUE ET PRATIQUE. TOUT D'ABORD, DEUX MODELES SONT ELABORES DANS LE BUT D'ACCEDER A UNE DEMONSTRATION PUREMENT MATHEMATIQUE D'UN THEOREME ENONCE PAR HOLLAND, LE THEOREME DES SCHEMAS, CONCERNANT LES STRUCTURES PRESERVEES LORS D'UN CYCLE DE L'ALGORITHME GENETIQUE. EN CE QUI CONCERNE L'ACTION DE LA SELECTION, IL FAUT UTILISER LES DISTRIBUTIONS DE BERNOULLI AFIN D'ARRIVER A UN RESULTAT EN ACCORD AVEC CELUI DE HOLLAND. LE MEME MODELE N'ETANT PAS EXPLOITABLE POUR LES AUTRES OPERATEURS, UN MODELE DYNAMIQUE PLUS CLASSIQUE EST CONSTRUIT A L'AIDE DES CHAINES DE MARKOV. CE MODELE EST UTILISE AFIN D'APPROCHER LE THEOREME DES SCHEMAS SOUS UN AUTRE ANGLE, EN UTILISANT UNE GENERALISATION DE LA NOTION DE SCHEMA. L'ASPECT PRATIQUE DE LA CONVERGENCE EST AUSSI ETUDIE A L'AIDE D'UN OUTIL INTRODUIT PAR DAVIDOR : L'EPISTASIE. LA DEFINITION DE CELLE-CI ETANT ASSEZ OBSCURE AU DEPART, UNE ANALYSE EN DETAIL A ETE FAITE, GRACE A UNE DECOMPOSITION DANS LA BASE DE WALSH. CE TRAVAIL MET EN LUMIERE LA SIGNIFICATION PROFONDE DE L'EPISTASIE ET SA RELATION ETROITE AVEC UNE APPROXIMATION LINEAIRE. A L'AIDE DES RESULTAT THEORIQUES DEMONTRES, QUI PERMETTENT DE CALCULER L'EPISTASIE DE MANIERE ACCELEREE, UNE CAMPAGNE DE TESTS A ETE MENEE SUR DIVERS ASPECTS DE LA CONVERGENCE ET DE LA DIFFICULTE D'UN PROBLEME POUR L'ALGORITHME GENETIQUE. UNE ETUDE SUR LE CHOIX DE L'ESTIMATEUR DE L'EPISTASIE PERMET DE METTRE EN EVIDENCE L'IMPORTANCE DES RESULTATS OBTENUS POUR UNE ESTIMATION EFFICACE. ENFIN, LES RELATIONS ENTRE EPISTASIE ET PERFORMANCE DE L'OPERATEUR DE CROISEMENT SONT MISES EN LUMIERE.
Author: Leila Kallel
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Leila Kallel
Publisher:
ISBN:
Category :
Languages : en
Pages : 326
Get Book Here
Book Description
LA THESE PRESENTE UN TRAVAIL THEORIQUE ET EXPERIMENTAL EN OPTIMISATION STOCHASTIQUE, CONCERNANT PLUS PARTICULIEREMENT LES ALGORITHMES GENETIQUES (AGS). EN PREMIERE PARTIE, DEUX OPERATEURS BINAIRES DE MUTATION SONT COMPARES, ESSENTIELLEMENT PAR LA DERIVATION DU TEMPS D'ABSORPTION DES CHAINES DE MARKOV ASSOCIEES : POUR LES MARCHES ALEATOIRES CORRESPONDANTES ((1,1)ES), PUIS POUR DEUX PROBLEMES UNIMODAUX (1 SEUL EXTREMUM) AVEC L'ALGORITHME ( + )ES. LES RESULTATS CONTRE-INTUITIFS OBTENUS DANS LE CAS DU PROBLEME SINGLE HIGH-REVERSED-9 QUOTATION MARKLONG K-PATHRIGHT SINGLE QUOTATION MARK DE G. RUDOLPH, SONT ENSUITE GENERALISES A L'OPERATEUR DE CROISEMENT : UN PROBLEME UNIMODAL ET DIFFICILE POUR LES AGS EST CONSTRUIT. LA DEUXIEME PARTIE EST DEDIEE A L'ETUDE EXPERIMENTALE DES INDICATEURS STATISTIQUES DE PERFORMANCE DE L'AG. ON COMMENCE PAR CARACTERISER LA NOTION DE COMPORTEMENTS SIMILAIRES DE L'AG, ET LES FONCTIONS DE HAMMING SONT PROPOSEES COMME BASE ABSOLUE DE COMPARAISON. PUIS, ON ETUDIE LES SENSIBILITES DU COMPORTEMENT DE L'AG, AU SEIN DE PLUSIEURS CLASSES DE FONCTIONS EPISTATIQUES, FACILES OU DIFFICILES A OPTIMISER. FINALEMENT, ON PROPOSE DES HEURISTIQUES AIDANT A CHOISIR UNE PROCEDURE D'INITIALISATION ET DES OPERATEURS DE CROISEMENT EFFICACES, POUR UN PROBLEME DONNE. LA TROISIEME PARTIE GENERALISE CES ETUDES AU CAS DES REPRESENTATIONS A LONGUEUR VARIABLE. CECI NECESSITE DE DEFINIR UNE DISTANCE GENOTYPIQUE SUR CES REPRESENTATIONS QUI SOIT EN RELATION AVEC LES MECANISMES EXPLORATOIRES DE L'AG CONSIDERE. UN PROBLEME DIFFICILE EN MECANIQUE DES STRUCTURES EST UTILISE COMME PROBLEME TEST.
Author: Sophie Rochet
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: FOGA
Publisher: Morgan Kaufmann
ISBN: 0080948324
Category : Mathematics
Languages : en
Pages : 343
Get Book Here
Book Description
Foundations of Genetic Algorithms, Volume 2 provides insight of theoretical work in genetic algorithms. This book provides a general understanding of a canonical genetic algorithm. Organized into six parts encompassing 19 chapters, this volume begins with an overview of genetic algorithms in the broader adaptive systems context. This text then reviews some results in mathematical genetics that use probability distributions to characterize the effects of recombination on multiple loci in the absence of selection. Other chapters examine the static building block hypothesis (SBBH), which is the underlying assumption used to define deception. This book discusses as well the effect of noise on the quality of convergence of genetic algorithms. The final chapter deals with the primary goal in machine learning and artificial intelligence, which is to dynamically and automatically decompose problems into simpler problems to facilitate their solution. This book is a valuable resource for theorists and genetic algorithm researchers.
Author: Qing-chun Meng
Publisher:
ISBN:
Category :
Languages : fr
Pages : 218
Get Book Here
Book Description
CETTE THESE EST CONSACREE AUX ALGORITHMES GENETIQUES, A LEUR APPLICATION A LA RESOLUTION DE PROBLEMES ET A LA COMMANDE ET LA PLANIFICATION DE TRAJECTOIRES D'UN ROBOT MOBILE. ELLE COMPREND DONC: 1) UNE INTRODUCTION AUX ALGORITHMES GENETIQUES; 2) LE DEVELOPPEMENT D'UN NOUVEL ALGORITHME GENETIQUE: ALGORITHMES GENETIQUES AVEC FONCTION DE CHANGEMENT DE FENETRE (AGFCF); 3) LES NOTIONS DE CODAGE BIAISE, UNIFORME ET MELANGE ET L'INTRODUCTION DE DEUX LEMMES ET DEUX THEOREMES LIES AUX CODAGES NOUS PERMETTANT DE DEFINIR UNE CONDITION SUFFISANTE DE CONVERGENCE DES ALGORITHMES GENETIQUES; 4) L'APPLICATION DES ALGORITHMES GENETIQUES A LA PLANIFICATION OPTIMALE DE TRAJECTOIRES D'UN ROBOT MOBILE; 5) UNE PRESENTATION DES NOTIONS DE CONDE SYMETRIQUE HORIZONTAL ET VERTICAL, LEURS PROPRIETES ET LA NOTION DE L'ALGORITHME GENETIQUE AVEC CODE SYMETRIQUE (AGCS), CE QUI NOUS PERMETTENT DE TRAITER DE FACON IMPLICITE DES CONTRAINTES SUR L'ETAT FINAL PAR DEUX THEOREMES DONNANT LES CONDITIONS NECESSAIRES ET SUFFISANTES SUR LE CODAGE; 6) ENFIN LES RESULTATS DE LA SIMULATION DES DIVERSES METHODES PROPOSEES ET UNE COMPARAISON ENTRE EUX SONT PRESENTES
Author: Randy L. Haupt
Publisher: Wiley-Interscience
ISBN:
Category : Computers
Languages : en
Pages : 200
Get Book Here
Book Description
A tutorial on genetic algorithms with an emphasis on practical applications The rapidly expanding field of genetic algorithms has given rise to many new applications in a variety of disciplines. However, most of the existing books on the subject concentrate on theory. Practical Genetic Algorithms is the first introductory-level book to emphasize practical applications through the use of example problems. In an accessible style, the authors explain why the genetic algorithm is superior in many real-world applications, cover continuous parameter genetic algorithms, and provide in-depth trade-off analysis of genetic algorithm parameter selection. Written for the end user in engineering, science, and computer programming, as well as upper-level undergraduate and graduate students, Practical Genetic Algorithms: * Provides numerous practical example problems * Contains over 80 illustrations * Features many figures and tables * Includes three appendices: a glossary of terms, a list of genetic algorithm routines in pseudocode, and a list of symbols used in the book.
Author: Gregory J.E. Rawlins
Publisher: Elsevier
ISBN: 0080506844
Category : Mathematics
Languages : en
Pages : 348
Get Book Here
Book Description
Foundations of Genetic Algorithms 1991 (FOGA 1) discusses the theoretical foundations of genetic algorithms (GA) and classifier systems. This book compiles research papers on selection and convergence, coding and representation, problem hardness, deception, classifier system design, variation and recombination, parallelization, and population divergence. Other topics include the non-uniform Walsh-schema transform; spurious correlations and premature convergence in genetic algorithms; and variable default hierarchy separation in a classifier system. The grammar-based genetic algorithm; conditions for implicit parallelism; and analysis of multi-point crossover are also elaborated. This text likewise covers the genetic algorithms for real parameter optimization and isomorphisms of genetic algorithms. This publication is a good reference for students and researchers interested in genetic algorithms.
Author: Michael D. O'Conner
Publisher:
ISBN:
Category : Demographics
Languages : en
Pages : 246
Get Book Here
Book Description
Author: Michael D. Vose
Publisher: MIT Press
ISBN: 9780262220583
Category : Computers
Languages : en
Pages : 650
Get Book Here
Book Description
Content Description #"A Bradford book."#Includes bibliographical references (p.) and index.
