改进的蚂蚁算法求解任务分配问题

Improved Ant Algorithm for Assignment Problem

将蚂蚁算法用于求解任务分配问题,并提出一种改进算法来提高其全局搜索能力.文中介绍了任务分配问题和蚂蚁算法,给出了求解任务分配问题的蚂蚁算法的数学描述及求解的算法步骤,在此基础上提出求解任务分配问题的改进蚂蚁算法.两个实例验证了改进蚂蚁算法的优越性.

Ant algorithm newly appeared as a heuristic algorithm, which received much attention recently. It is applied to the assignment problem and an improved algorithm is presented to raise the search ability for the global optimization. Firstly, the assignment problem and the ant algorithm are briefly introduced, then the mathematical description and the procedure of the ant algorithm for assignment problem are given. Based on that, an improved ant algorithm is given. Finally two real cases are given to demonstrate the superiority of the improved ant algorithm.