An ACO-Based Reactive Framework for Ant Colony Optimization: First Experiments on Constraint Satisfaction Problems - Archive ouverte HAL
Communication Dans Un Congrès Année : 2009

An ACO-Based Reactive Framework for Ant Colony Optimization: First Experiments on Constraint Satisfaction Problems

Résumé

We introduce two reactive frameworks for dynamic adapating some parameters of an Ant Colony Optimization (ACO) algorithm. Both reactive frameworks use ACO to adapt parameters: pheromone trails are associated with parameter values; these pheromone trails represent the learnt desirability of using parameter values and are used to dynamically set parameters in a probabilistic way. The two frameworks differ in the granularity of parameter learning. We experimentally evaluate these two frameworks on an ACO algorithm for solving constraint satisfaction problems.
Fichier principal
Vignette du fichier
final-version.pdf (186.6 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01437618 , version 1 (24-03-2020)

Identifiants

Citer

Madjid Khichane, Patrick Albert, Christine Solnon. An ACO-Based Reactive Framework for Ant Colony Optimization: First Experiments on Constraint Satisfaction Problems. Learning and Intelligent OptimizatioN (LION), Jan 2009, Trento, Italy. pp.119-133, ⟨10.1007/978-3-642-11169-3_9⟩. ⟨hal-01437618⟩
147 Consultations
156 Téléchargements

Altmetric

Partager

More