Ant colony algorithm for assignment problem

Assignment problem,a kind of combinatorial optimization problem,has significant importance for real life.In this paper,we established the mathematical model of assignment problem as well as described assignment problem as a TSP diagram,then solved it by using ant colony algorithm with a local search strategy.Experiments show that,by using this algorithm,the best solution can be found rapidly.