指派问题的改进蚁群算法研究

摘要：

指派问题是组合优化问题的一个分支,也是生活中常见的问题.根据指派问题的特点,将效率矩阵的行标看成旅行商问题的城市,提出了一种改进的蚁群算法,仿真试验结果和其他文献结果比较,证明了该改进算法的可行性.

关键词：蚁群算法、旅行商问题、信息素、指派问题

所属期刊栏目：9

分类号：TP312(计算技术、计算机技术)

在线出版日期：2013-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：113-116