指派问题的变异蚁群算法求解  

Mutated Ant Colony Algorithm for Assignment Problem

作　　者：梁耀[1] 覃征[2] 杨利英[2] 黄茹[2,3] 

机构地区：[1]中国科学院西安光机所 [2]西安交通大学计算机科学与技术系 [3]西安邮电学院计算机系,陕西西安710061

出　　处：《微电子学与计算机》2005年第6期80-83,共4页Microelectronics & Computer

基　　金：陕西省"十五"科技攻关项目(2000K08-G12)

摘　　要：指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决。蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支。实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案。Assignment problem, a kind of combinatorial optimization problem, has significant importance for real life. Ant system algorithm is a kind of evolutionary algorithms, which is efficient in solving combinatorial optimization problem. In this paper, we established the mathematical model of assignment problem as well as solved this problem by mutated ant colony algorithm. Experiments show that, by using this algorithm, the best solution can be found rapidly.

关 键 词：指派问题 组合优化 蚁群算法 变异 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]