Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
Optimisation par Colonie de Fourmis
Métaheuristique inspirée du comportement collectif des fourmis pour trouver des chemins optimaux en utilisant des traces de phéromones artificielles déposées sur les solutions explorées.
Phéromone artificielle
Information numérique stockée dans une matrice qui représente la qualité apprise des composants de solution, simulant les traces chimiques laissées par les fourmis réelles.
Évaporation des phéromones
Processus de réduction progressive des valeurs de phéromones permettant d'éviter la convergence prématurée et de favoriser l'exploration de nouvelles solutions.
Probabilité de transition
Règle stochastique calculant la probabilité qu'une fourmi choisisse un composant particulier basée sur la combinaison des phéromones et de l'information heuristique locale.
Règle de mise à jour locale
Mécanisme modifiant les phéromones immédiatement après le passage d'une fourmi pour diversifier la recherche et éviter que toutes les fourmis ne suivent le même chemin.
Règle de mise à jour globale
Processus appliqué après que toutes les fourmis aient construit leurs solutions, renforçant les phéromones sur les composants des meilleures solutions trouvées.
Heuristique de visibilité
Information statique ou dynamique sur la désirabilité d'un composant de solution, typiquement basée sur des coûts ou distances dans le problème d'optimisation.
Facteur d'influence des phéromones (alpha)
Paramètre contrôlant l'importance relative de l'information de phéromone dans le calcul de la probabilité de transition des fourmis.
Facteur d'influence heuristique (beta)
Paramètre régulant le poids de l'information heuristique locale par rapport aux phéromones dans les décisions de sélection des composants.
Coefficient d'évaporation (rho)
Valeur numérique entre 0 et 1 déterminant le taux de réduction des phéromones à chaque itération, influençant l'équilibre exploration-exploitation.
Fourmi élitiste
Fourmi virtuelle ou réelle qui dépose des phéromones supplémentaires sur la meilleure solution globale trouvée jusqu'à présent pour accélérer la convergence.
Construction de solution
Processus itératif où chaque fourmi bâtit une solution complète en sélectionnant séquentiellement des composants selon les probabilités de transition.
Recherche locale 2-opt
Opérateur d'amélioration échangeant deux arêtes dans une solution pour potentiellement réduire la distance totale, souvent hybridé avec ACO.
Matrice de phéromones
Structure de données bidimensionnelle stockant les valeurs de phéromones entre toutes les paires de composants possibles du problème.
Liste de candidats
Ensemble restreint de composants prometteurs pour chaque position dans la construction de solution, réduisant l'espace de recherche et accélérant l'algorithme.
Parallélisation de colonies
Technique exécutant plusieurs colonies de fourmis indépendamment ou en communication pour améliorer la robustesse et la vitesse de convergence.
Diversification vs Intensification
Équilibre stratégique entre l'exploration de nouvelles régions de l'espace de recherche et l'exploitation des meilleures solutions déjà découvertes.
Paramètre q0
Seuil de probabilité déterminant si une fourmi choisit le meilleur composant disponible (décision gloutonne) ou utilise une sélection probabiliste.
Convergence prématurée
Phénomène où l'algorithme se retrouve bloqué dans un optimum local avant d'explorer suffisamment l'espace de recherche, souvent dû à une évaporation insuffisante.
Hybridation ACO-PSO
Combinaison de l'Optimisation par Colonie de Fourmis avec l'Optimisation par Essaims Particulaires pour bénéficier des forces de deux métaheuristiques complémentaires.