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

  • Catherine Roegiers

    Student thesis: Master typesMaster en sciences 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.
    la date de réponse2004
    langue originaleFrançais
    SuperviseurPhilippe TOINT (Promoteur), Annick Sartenaer (Jury) & Fabian Bastin (Jury)

    Contient cette citation

    '