摘要
应用蚁群算法来解决MAS的任务分配问题这一类典型的组合优化问题.研究表明,在求解复杂优化问题方面该算法具有一定的优越性.首先建立了任务分配的数学模型,并导出分配优化的目标函数;其次利用蚁群算法分布式求解的特点实现任务分配的组合优化.仿真结果表明,该算法比禁忌搜索和随机方法具有更好的求解能力.
This paper uses ant colony algorithm to solve the task allocation problem in MAS, Task allocation problem is a typical combinatorial optimization problem. Preliminary study indicates that it has superiority complicated optimization problem. First, this paper establishes the mathematical model of task allocation and further deduces the target func- tion. Then, it applies an ant colony algorithm to accomplish combinatorial optimization of task allocation. The simulation results show that ant colony algorithm can solve it more effi- ciently than tabu search and random method.
出处
《成组技术与生产现代化》
2009年第4期40-43,共4页
Group Technology & Production Modernization