Transfert en cours..., vous êtes sur le "nouveau" serveur data.abuledu.org dont l'hébergement est financé par l'association abuledu-fr.org grâce à vos dons et adhésions !
Vous pouvez continuer à soutenir l'association des utilisateurs d'AbulÉdu (abuledu-fr.org) ou l'association ABUL.
Suivez la progression de nos travaux et participez à la communauté via la liste de diffusion.

Votre recherche ...

Nuage de mots clés

Dessins et plans | Algorithmes bio-inspirés (intelligence artificielle) | Animaux -- Moeurs et comportement -- Mesure | Biologie animale | Optimisation par colonies de fourmis | Animaux -- Comportement alimentaire | Fourmis | Insectes | Problèmes et exercices | Problèmes de tournées | Algorithmes adaptatifs | Algorithmes | Problème du sac à dos |
Algorithme des fourmis. Source : http://data.abuledu.org/URI/534b8e19-algorithme-des-fourmis

Algorithme des fourmis

Choix du plus court chemin par une colonie de fourmis : 1) la première fourmi trouve la source de nourriture (F), via un chemin quelconque (a), puis revient au nid (N) en laissant derrière elle une piste de phéromone (b) ; 2) les fourmis empruntent indifféremment les 4 chemins possibles, mais le renforcement de la piste rend plus attractif le chemin le plus court ; 3) les fourmis empruntent le chemin le plus court, les portions longues des autres chemins voient la piste de phéromones s'évaporer. Source : Commentaire de l'auteur.

Algorithme des fourmis. Source : http://data.abuledu.org/URI/534b8f22-algorithme-des-fourmis

Algorithme des fourmis

Le "Système fourmi" optimisant le problème de voyageur de commerce : 1) une fourmi choisit un trajet possible, et y dépose une piste de phéromone ; 2) l'ensemble des fourmis va parcourir un certain nombre de trajets, chaque fourmi déposant une quantité de phéromone proportionnelle à la qualité du parcours ; 3) chaque arête du meilleur chemin est plus renforcée que les autres ; 4) l'évaporation fait disparaître les mauvaises solutions. Le fond de carte est un travail d'Yves Aubry. Source : commentaire de l'auteur.

Algorithme des fourmis. Source : http://data.abuledu.org/URI/534b901c-algorithme-des-fourmis

Algorithme des fourmis

Le plus court chemin entre deux points : avec un algorithme de colonies de fourmis, le plus court chemin, au sein d'un graphe, entre deux points A et B, "émerge" de la combinaison de plusieurs chemins. Source : commentaire de l'auteur.

Le problème du sac à dos des fourmis. Source : http://data.abuledu.org/URI/534b9dc6-le-probleme-du-sac-a-dos-des-fourmis

Le problème du sac à dos des fourmis

Algorithme des fourmis appliqué au "problème du sac à dos" : les fourmis en nombre limité privilégient la goutte de miel, en plus petite quantité mais plus intéressante que l'eau sucrée, plus abondante mais moins nutritive. 1999, premières applications pour le routage de véhicule, le problème d'affectation (dans sa variante du problème d'affectation quadratique (en)), le sac à dos multi-dimensionnel ;