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, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Algorithmes, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure
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.
Dessins et plans, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure, Algorithmes adaptatifs
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.
Dessins et plans, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure
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.
Dessins et plans, Fourmis, Animaux -- Comportement alimentaire, Insectes, Biologie animale, Optimisation par colonies de fourmis, Algorithmes bio-inspirés (intelligence artificielle), Animaux -- Moeurs et comportement -- Mesure, Problème du sac à dos, Problèmes de tournées, Problèmes et exercices
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 ;