关键词: 蚁群算法 指派问题 组合优化 匈牙利法

Abstract:

The assignment problem is a very important one that frequently appears in mass production and people＇s daily life. The paper constructs the model of    the assignment problem, and analyzes the existing ant colony algorithm applied in the problem. It designs a modified application of the ant colony algor  ithm in solving the assignment problem, which improves the accuracy and efficiency of the algorithm effectively. It also gives a brief analysis of the f easibility and advantages of using the ant colony algorithm in solving the assignment problem according to the results of experiments.

Key words: ant colony algorithm, assignment problem, combinatorial optimization, Hungarian approach