| 改进的蚂蚁算法求解任务分配问题 |
| |
| 引用本文： | 杨冬,王正欧.改进的蚂蚁算法求解任务分配问题[J].天津大学学报(自然科学与工程技术版),2004,37(4):373-376. |
| |
| 作者姓名： | 杨冬 王正欧 |
| |
| 作者单位： | 天津大学系统工程研究所,天津300072 |
| |
| 摘 要： | 将蚂蚁算法用于求解任务分配问题，并提出一种改进算法来提高其全局搜索能力。文中介绍了任务分配问题和蚂蚁算法，给出了求解任务分配问题的蚂蚁算法的数学描述及求解的算法步骤，在此基础上提出求解任务分配问题的改进蚂蚁算法。两个实例验证了改进蚂蚁算法的优越性。
|
| 关 键 词： | 蚂蚁算法 任务分配 全局搜索 组合优化 |
| 文章编号： | 0493-2137(2004)04-0373-04 |
| 修稿时间： | 2003年1月16日 |
Improved Ant Algorithm for Assignment Problem |
| |
| YANG Dong,WANG Zheng-ou.Improved Ant Algorithm for Assignment Problem[J].Journal of Tianjin University(Science and Technology),2004,37(4):373-376. |
| |
| Authors: | YANG Dong WANG Zheng-ou |
| |
| Abstract: | |
| |
| Keywords: | ant algorithm assignment problem global search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
