一种解决指派问题的蚁群算法

摘要：

指派问题是组合优化问题的一个分支,对解决现实生活中的任务分配问题有着重要的意义.本文将指派问题表述为TSP图,使用具有局部搜索策略的蚁群算法加以解决.实验结果表明,使用具有局部搜索策略的蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案.

关键词：指派问题、组合优化、蚁群算法、局部搜索策略

所属期刊栏目：11

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

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

页数：共4页

页码：106-109