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

被引：14

作者：

梁耀

覃征

杨利英

黄茹

机构：

[1] 中国科学院西安光机所

[2] 西安交通大学计算机科学与技术系

[3] 西安交通大学计算机科学与技术系陕西西安

[4] 陕西西安

[5] 西安邮电学院计算机系

来源：

关键词：

指派问题; 组合优化; 蚁群算法; 变异;

D O I：

10.19304/j.cnki.issn1000-7180.2005.06.022

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决。蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支。实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案。

引用

页码：80 / 83

页数：4