Algorithme de colonie de fourmis Exposé

Algorithme de colonie de fourmis
Exposé se demandant dans quelle mesure l'algorithme de colonie de fourmis est l'un des algorithmes génétiques qui a résolu un grand nombre de problèmes d'optimisations comme le problème du voyageur de commerce. (pdf)
№ 26571 | 3,380 mots | 10 sources | 2011 | FR
Publié le oct. 17, 2011 in Mathématiques , Physique , Sciences
10,95 $US Acheter et télécharger immédiatement ce document



Résumé:

Quoi de plus agaçant que les embouteillages ? Les bouchons sur les routes nous empoisonnent la vie: plusieurs millions d'heures de travail perdues, sans compter une forte exposition aux gaz d'échappement, le stress dû aux hoquets de la circulation ou à l'immobilisation du véhicule. Cela arrive toujours lorsque nous sommes pressés, souvent après une journée de travail harassante. Il faut bien l'avouer, les ennuis de circulation sont devenus monnaie courante, les embouteillages se multiplient au même rythme que l'accroissement du nombre de véhicules en circulation. Une augmentation qui, selon les spécialistes atteindrait les 50 % en dix ans ! La résolution du problème de La densité du trafic routier est la manifestation de l'une des questions les plus épineuses des mathématiques : le problème du voyageur de commerce. Comment trouver la meilleure route qui passe par chaque ville exactement une fois ? Cette question intéresse évidemment un grand distributeur qui doit livrer ses magasins le plus efficacement possible malgré l'imprédictibilité des bouchons et autres pannes…Il faudrait chercher parmi toutes les routes possibles, et le nombre de combinaisons devient vite bien trop grand: pour 20 villes, il dépasse le nombre de secondes écoulées depuis le big-bang. Pour l'Italie et ses 16 800 villes, un ordinateur rapide aura besoin de plus de deux mois pour déterminer la solution exacte! Mais les fourmis ont trouvé un moyen d'éviter tous ces problèmes.

I. Présentation de l'algorithme de colonie de fourmis
II. Le problème du voyageur de commerce
III. Applications de l'algorithme des colonie de fourmis

Extrait du document:

Problèmes de circulation et embouteillages, les fourmis ont trouvé un moyen
d'éviter ces petits tracas de la vie quotidienne afin d'optimiser les récoltes et le stockage
de la nourriture. Des chercheurs ont montré que les colonies de fourmis avaient mis au
point des règles comportementales précises pour éviter la formation d'embouteillages
pendant l'activité de récolte.
  • Exposé portant sur cet insecte qui se distingue de la majorité des autres par son incroyable mode de société, dans laquelle chacun des individus est amené à remplir un unique rôle dans le but de perpétuer l'espèce.
    № 8784 | 7,170 mots | 10 sources | 2007 | détails
    14,95 $US
    Ajouter au panier
  • Dissertation qui traite de l'empire britannique, de ses colonies et de leur évolution au XVIIIe et XIXe siècles.
    № 25238 | 1,780 mots | 0 sources | 2010 | FR | détails
    6,95 $US
    Ajouter au panier
  • Projet informatique consistant à faire du tracking dans un réseau de capteurs.
    № 11424 | 3,485 mots | 7 sources | 2009 | détails
    10,95 $US
    Ajouter au panier

Commentaires