KI-Glossar
Das vollständige Wörterbuch der Künstlichen Intelligenz
Ant Colony Optimization
Métaheuristique inspirée du comportement collectif des colonies de fourmis pour résoudre des problèmes d'optimisation combinatoire par deposition évaporative de phéromones artificielles.
Pheromone
Substance chimique virtuelle déposée par les fourmis artificielles sur les arcs du graphe pour communiquer indirectement la qualité des solutions explorées.
Pheromone Evaporation
Processus de réduction progressive des traces de phéromones pour éviter la convergence prématurée et permettre l'exploration de nouvelles solutions.
Heuristic Information
Information locale utilisée par les fourmis pour guider leur choix, combinée avec les traces de phéromones dans la règle de décision probabiliste.
Pheromone Trail
Ensemble des valeurs de phéromones accumulées sur chaque arc du graphe de construction, représentant la mémoire collective de l'algorithme.
Transition Rule
Règle probabiliste détermine le prochain nœud à visiter par une fourmi, basée sur un compromis entre exploitation des phéromones et exploration heuristique.
Ant System
Première variante d'ACO proposée par Dorigo où toutes les fourmis déposent des phéromones après avoir complété leur tournée complète.
Max-Min Ant System
Variante d'ACO limitant les valeurs de phéromones entre des bornes min/max pour améliorer l'équilibre exploration-exploitation et éviter la stagnation.
Ant Colony System
Variante d'ACO introduisant une mise à jour locale des phéromones et une liste de candidats pour améliorer les performances de convergence.
Construction Graph
Structure de données représentant l'espace de recherche où les nœuds symbolisent les états partiels et les arcs les décisions possibles.
Ant's Tour
Solution complète construite par une fourmi en parcourant séquentiellement les nœuds du graphe selon la règle de transition probabiliste.
Pheromone Update
Mécanisme modifiant les traces de phéromones après chaque itération, combinant évaporation et renforcement basé sur la qualité des solutions trouvées.
Local Search
Procédure d'amélioration appliquée aux solutions construites par les fourmis pour affiner les résultats et accélérer la convergence vers l'optimum.
Stochastic Probability
Distribution probabiliste utilisée pour sélectionner aléatoirement les transitions, intégrant à la fois l'apprentissage collectif et la diversité stochastique.
Candidate List
Ensemble restreint de voisins prometteurs considérés lors de la décision de transition, réduisant l'espace de recherche pour accélérer l'algorithme.
Daemon Actions
Procédures optionnelles exécutées après la construction des solutions, comme la recherche locale ou la mise à jour globale des phéromones.
Solution Construction
Processus itératif où chaque fourmi construit pas à pas une solution admissible en faisant des choix probabilistes guidés par les phéromones.