Algorithmes évolutionnaires pour la programmation non-linéaire globale

  • Catherine Roegiers

    Thèse de l'étudiant: Master typesMaster en mathématiques

    Résumé

    Les algorithmes évolutionnaires sont des méthodes stochastiques d'optimisation globale basées sur la théorie Darwinienne de l'évolution des espèces biologiques. Il existe plusieurs variantes de ces algorithmes mais l'idée essentielle est la même : simuler l'évolution d'une population dans un espace de recherche à l'aide de trois opérateurs : sélection, croisement, mutation. La règle principale est la suivante : les individus les mieux adaptés aux conditions du milieu survivent et se reproduisent pour répandre leurs gènes. A cette idée peut s'ajouter la notion d'extinction en masse, qui a considérablement contribué à l'évolution biologique, et pourrait donc aussi améliorer l'évolution de la population proposée par les algorithmes évolutionnaires en établissant un compromis adéquat entre exploration et exploitation.
    Date de réussite2004
    langueFrançais
    SuperviseurPhilippe Toint (Promoteur), Annick Sartenaer (Jury) & Fabian Bastin (Jury)

    Citer ceci

    Algorithmes évolutionnaires pour la programmation non-linéaire globale
    Roegiers, C. (Auteur). 2004

    Thèse de l'étudiant: Master typesMaster en mathématiques