| 蚁群算法求解分布式系统任务分配问题 |
| |
| 引用本文： | 王灵霞,张远平,吴佩莉.蚁群算法求解分布式系统任务分配问题[J].计算机工程与设计,2008,29(6):1472-1474. |
| |
| 作者姓名： | 王灵霞 张远平 吴佩莉 |
| |
| 作者单位： | 兰州理工大学,计算机与通信学院,甘肃,兰州,730050 |
| |
| 摘 要： | 蚁群算法是受自然界蚂蚁觅食过程中,基于信息素的最短路径搜索食物行为的启发提出的一种智能优化算法.研究表明,在求解复杂优化问题方面该算法具有一定的优越性.任务分配问题是一类典型的组合优化问题.应用蚁群算法来解决多处理器分布式系统上的任务分配问题,一个任务只能分配给一个处理器处理,而一个处理器可以处理多个任务,其中每个处理器都有固定成本和能力限制.仿真结果表明,该算法比禁忌搜索和随机方法具有更好的求解能力.
|
| 关 键 词： | 蚁群算法 任务分配问题 分布式系统 组合优化 任务 处理器 |
| 文章编号： | 1000-7024(2008)06-1472-03 |
| 修稿时间： | 2007年5月8日 |
Ant colony algorithm for task allocation problem in distributed system |
| |
| WANG Ling-xia,ZHANG Yuan-ping,WU Pei-li.Ant colony algorithm for task allocation problem in distributed system[J].Computer Engineering and Design,2008,29(6):1472-1474. |
| |
| Authors: | WANG Ling-xia ZHANG Yuan-ping WU Pei-li |
| |
| Affiliation: | WANG Ling-xia,ZHANG Yuan-ping,WU Pei-li(School of Computer , Communication,Lanzhou University of Technology,Lanzhou 730050,China) |
| |
| Abstract: | Ant colony algorithm(ACA) is an intelligence-optimized algorithm coming from the illumination of food-seeking behavior by ants based on the shortest route of pheromone.Preliminary study indicates that it has superiority in solving complicated optimization problem.Task allocation problem is a typical combinatorial optimization problem.Ant colony algorithm is proposed for solving the task allocation problem with capacity constraint and fixed cost associated with each processor in distributed system,which each... |
| |
| Keywords: | ant colony algorithm task allocation problem distributed system combinatorial optimization task processor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
