Modèle dessin fourmi

Le mécanisme de dépôt de phéromone de COAC est de permettre aux fourmis de rechercher des solutions collaborativement et efficacement. En utilisant une méthode de conception orthogonale, les fourmis dans le domaine réalisable peuvent explorer leurs régions choisies rapidement et efficacement, avec une capacité de recherche globale et une précision améliorées. Le premier algorithme de l`ACO a été appelé le système de fourmis [31] et il visait à résoudre le problème du vendeur itinérant, dans lequel le but est de trouver le plus court aller-retour pour relier une série de villes. L`algorithme général est relativement simple et basé sur un ensemble de fourmis, chacun faisant l`un des allers-retours possibles le long des villes. À chaque étape, la fourmi choisit de se déplacer d`une ville à l`autre selon certaines règles: ajout de quantités maximales et minimales de phéromone [τmax, τmin]. Seulement Global Best ou itération meilleur tour déposé phéromone . Tous les bords sont initialisés à τmin et réinitialisés à τmax quand la stagnation approchait. [24] en utilisant cette information, alors vous avez un modèle où 1,5 pieds représente 130 pieds (13 étages x 10 pieds) de sorte que l`école devrait être environ 87 fois plus grand. Ce modèle a été créé dans le cadre du projet: mathématiques connectées: faire un sens des phénomènes complexes à travers la construction de modèles parallèles basés sur des objets (OBPML). Le projet reconnaît avec gratitude le soutien de la National Science Foundation (applications du programme des technologies de pointe)–Grant Numbers RED #9552950 et REC #9632612.

où τ x y {displaystyle tau _ {XY}} est la quantité de phéromone déposée pour une transition d`État x y {displaystyle XY}, ρ {displaystyle rho} est le coefficient d`évaporation de phéromone et Δ τ x y k {displaystyle Delta tau _ {XY} ^ {k}} est la quantité de phéromone déposé par k {displaystyle k} th ant, typiquement donné pour un problème de TSP (avec des mouvements correspondant aux arcs du graphe) par vous voudrez peut-être vous référer au manuel de l`enseignant KIDzANTS original, qui a été inclus dans la version originale de la fourmi de feu importé rouge KIDzANTS Module jeunesse développé par le service d`extension AgriLife du Texas A&M. Le bouton SETUP Initialise le modèle. Un nid de fourmis brunes est placé sur le côté gauche du monde. À l`intérieur, il y a un certain nombre de fourmis (jaunes) déterminées par le curseur NUM-ANTS. Sur la main droite du monde est une source orange de nourriture. Il existe différentes méthodes pour déterminer la matrice heuristique. Pour l`exemple ci-dessous, la matrice heuristique a été calculée sur la base des statistiques locales: les statistiques locales à la position de pixel (i, j).

Por
fevereiro 15, 2019