Ant System

GPTKB entity

Statements (19)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:application gptkb:traveling_salesman_problem
gptkb:vehicle_routing_problem
combinatorial optimization
gptkbp:developedBy gptkb:Marco_Dorigo
gptkbp:field gptkb:artificial_intelligence
computer science
optimization
https://www.w3.org/2000/01/rdf-schema#label Ant System
gptkbp:inspiredBy foraging behavior of ants
gptkbp:introducedIn 1992
gptkbp:notablePublication Dorigo, M., Maniezzo, V., & Colorni, A. (1996). The Ant System: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B.
gptkbp:partOf ant colony optimization algorithms
gptkbp:relatedTo gptkb:Ant_Colony_Optimization
gptkb:Swarm_Intelligence
gptkbp:uses pheromone trails
probabilistic solution construction
gptkbp:bfsParent gptkb:Ant_Colony_Optimization
gptkbp:bfsLayer 8