|
|||||
|
|
| 指派问题的变异蚁群算法求解 | |
| 引用本文： | 梁耀,覃征,杨利英,黄茹.指派问题的变异蚁群算法求解[J].微电子学与计算机,2005,22(6):80-83. |
| 作者姓名： | 梁耀 覃征 杨利英 黄茹 |
| 作者单位： | 1. 中国科学院西安光机所,陕西,西安,710068 2. 西安交通大学计算机科学与技术系,陕西,西安,710049 3. 西安交通大学计算机科学与技术系,陕西,西安,710049;西安邮电学院计算机系,陕西,西安,710061 |
| 基金项目： | 陕西省“十五”科技攻关项目(2000K08-G12) |
| 摘 要： | 指派是现实生活中经常遇到的一类问题，文章建立了指派问题的数学模型，并用具有变异特征的蚁群算法对其加以解决。蚁群算法是一种进化算法，适合解决组合优化问题，指派问题是组合优化问题中的一个分支。实验结果表明。使用变异蚁群算法解决指派问题，提高了搜索效率，能够在短时间内得到最优分配方案。 |
| 关 键 词： | 指派问题 组合优化 蚁群算法 变异 |
| 文章编号： | 1000-7180(2005)06-080-04 |
| 修稿时间： | 2005年3月14日 |
Mutated Ant Colony Algorithm for Assignment Problem |
|
| Liang Yao,QIN Zheng,YANG Li-ying,HUANG Ru.Mutated Ant Colony Algorithm for Assignment Problem[J].Microelectronics & Computer,2005,22(6):80-83. | |
| Authors: | Liang Yao QIN Zheng YANG Li-ying HUANG Ru |
| Institution: | LIANG Yao1,QIN Zheng2,YANG Li-ying2,HUANG Ru2,3 |
| Abstract: | 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. |
| Keywords: | Assignment problem Combinatorial optimization Ant colony algorithm Mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |