改进的蚂蚁算法求解任务分配问题
Improved Ant Algorithm for Assignment Problem作者机构:天津大学系统工程研究所天津300072
出 版 物:《天津大学学报(自然科学与工程技术版)》 (Journal of Tianjin University:Science and Technology)
年 卷 期:2004年第37卷第4期
页 面:373-376页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学]
摘 要:将蚂蚁算法用于求解任务分配问题,并提出一种改进算法来提高其全局搜索能力.文中介绍了任务分配问题和蚂蚁算法,给出了求解任务分配问题的蚂蚁算法的数学描述及求解的算法步骤,在此基础上提出求解任务分配问题的改进蚂蚁算法.两个实例验证了改进蚂蚁算法的优越性.