Algorithme génétique - Thuat toan ...

Algorithme génétique

http://fr.wikipedia.org/wiki/Algorithme_g%C3%A9n%C3%A9tique

Les algorithmes génétiques appartiennent à la famille des algorithmes évolutionnistes. Leur but est d'obtenir une solution approchée à un problème d'optimisation, lorsqu'il n'existe pas de méthode exacte (ou que la solution est inconnue) pour le résoudre en un temps raisonnable. Les algorithmes génétiques utilisent la notion de sélection naturelle et l'appliquent à une population de solutions potentielles au problème donné. La solution est approchée par « bonds » successifs, comme dans une procédure de séparation et évaluation, à ceci près que ce sont des formules qui sont recherchées et non plus directement des valeurs.


http://www.recherche.enac.fr/opti/papers/thesis/HABIT/main001.html

http://www.mines.inpl-nancy.fr/~tisseran/cours/algo-genetique/genetique.html

http://lsis.univ-tln.fr/~tollari/TER/AlgoGen1/node5.html

http://www.ensmp.fr/~moutarde/ES_ML/TP-GeneticAlgo.html

http://labo.algo.free.fr/pvc/algorithme_genetique.html

http://khayyam.developpez.com/articles/algo/genetic/

TSP - Travelling Salesman Problem
https://casablanca.forumvi.com/forum-f37/topic-t183.htm

Thực tập

Algorithmes Génétiques


http://www.recherche.enac.fr/opti/papers/thesis/HABIT/main002.html

Introduction
Ce document présente le bilan de quatre années d'études et de recherches effectuées par toute une équipe de thésards et d'étudiants de DEA dont j'ai fort modestement assuré, partiellement, la direction et l'encadrement. Ils ont implanté, corrigé, amélioré, découvert, et sans eux, nombre des idées que j'ai pu essayer d'exploiter n'auraient jamais dépassé le stade de la feuille de papier.

Ce document est donc le résultat d'un travail d'équipe. Je le revendique comme tel, et j'en suis particulièrement heureux. Il est vrai que si l'on considère l'Habilitation à Diriger des Recherches comme un doctorat d'Etat déguisé, cette monographie manque complètement son but : on aura peine à trouver plus d'une vingtaine de pages décrivant une recherche purement et exclusivement personnelle. Si, au contraire, on considère aussi l'HDR comme la démonstration d'une capacité à animer une équipe de recherche, alors les quelques pages qui suivent essaient de remplir cet office.

Ce document se compose de deux parties que l'on peut lire de façon presque indépendante.

La première partie présente un certain nombre de résultats de caractère général sur les techniques génétiques. Cette partie comporte deux chapitres :
le premier chapitre sera consacrée aux algorithmes génétiques, avec une présentation des résultats théoriques existants, puis la description de tous les raffinements (scaling1 , sharing, clustering, parallélisme, etc.) indispensables à un fonctionnement efficace.
dans le second chapitre, nous développerons sur quelques exemples classiques l'utilisation des algorithmes génétiques et nous les comparerons à d'autres techniques, locales (simplex, BFGS), globales déterministes (programmation par intervalles) ou stochastiques (recuit).
La seconde partie présentera l'application des techniques génétiques aux problèmes du trafic aérien à travers un certain nombre d'exemples :
construction de trajectoires optimales pour la résolution de conflits en route
optimisation de la sectorisation de l'espace et de la répartition de flux
résolution réactive de conflits à court terme
Bien entendu, ce document est incomplet. Certains travaux réalisés, comme l'optimisation des chaînes sécurité dans les aérogares (étude pour le Service des Bases Aériennes), l'optimisation des redevances aéroportuaires (pour Aéroport De Paris), ou la réflexion sur l'optimisation des créneaux de décollage, n'ont pu y trouver place. Cependant, nous pensons qu'il reflète l'esprit général du travail que nous effectuons et souhaitons effectuer : appliquer une méthodologie scientifique aux problèmes du trafic aérien.

Chapter 1 Les Algorithmes Génétiques
Chapter 2 Méthodes et problèmes
Chapter 3 Optimisation de la résolution de conflits
Chapter 4 Sectorisation de l'espace et répartition des flux
Conclusion
References