Sciweavers

FGCS
2000

A Graph-based Ant System and its convergence

13 years 3 months ago
A Graph-based Ant System and its convergence
: A general framework for solving combinatorial optimization problems heuristically by the Ant System approach is developed. The framework is based on the concept of a construction graph, a graph assigned to an instance of the optimization problem under consideration, encoding feasible solutions by walks. It is shown that under certain conditions, the solutions generated in each iteration of this Graph
Walter J. Gutjahr
Added 18 Dec 2010
Updated 18 Dec 2010
Type Journal
Year 2000
Where FGCS
Authors Walter J. Gutjahr
Comments (0)