Ant colony optimization .28Dorigo.2C 1992.29 List of metaphor-based metaheuristics
the ant colony optimization algorithm (aco) probabilistic technique solving computational problems can reduced finding paths through graphs. proposed marco dorigo in 1992 in phd thesis, first algorithm aiming search optimal path in graph, based on behavior of ants seeking path between colony , source of food. original idea has since diversified solve wider class of numerical problems, , result, several problems have emerged, drawing on various aspects of behavior of ants. broader perspective, aco performs model-based search , shares similarities estimation of distribution algorithms.
Comments
Post a Comment