MAX-MIN Ant System

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf ant colony optimization algorithm
gptkbp:basedOn gptkb:Ant_System
gptkbp:citation 2000
MAX–MIN Ant System
gptkbp:developedBy Holger Hoos
Thomas Stützle
gptkbp:feature improves solution quality over Ant System
limits pheromone values to [τ_min, τ_max]
only best ant updates pheromones
prevents premature convergence
https://www.w3.org/2000/01/rdf-schema#label MAX-MIN Ant System
gptkbp:introducedIn 2000
gptkbp:publishedIn gptkb:Future_Generation_Computer_Systems
gptkbp:relatedTo gptkb:Ant_Colony_Optimization
gptkbp:usedFor gptkb:traveling_salesman_problem
combinatorial optimization
quadratic assignment problem
gptkbp:bfsParent gptkb:Ant_Colony_Optimization
gptkbp:bfsLayer 8