基于适应度的多Agent层次任务分配方法  

A Leveled Task Allocation Method Based on Fitness for Multiple Agents

作　　者：陶雪丽[1] 郑延斌[1] 

机构地区：[1]河南师范大学计算机与信息工程学院,河南新乡453007

出　　处：《微电子学与计算机》2013年第6期113-116,121,共5页Microelectronics & Computer

基　　金：河南省重点科技攻关项目(102102210179;102102210176;122102210086);河南省教育厅自然基金项目(2011B520022;2011A520026;2010A520027)

摘　　要：为了解决动态环境中的任务分配问题,提出了一种层次任务分配方法,利用基于适应度的全局分配方法为Agent分配合适的任务,当环境发生变换时,通过基于能力和偏好的局部调整来解决任务和Agent之间的匹配问题,使得每个Agent能够根据局部信息选择理想的任务来执行,提高了分配算法的鲁棒性和多Agent整体效用.仿真实验表明该方法是可行且有效的,能够解决动态环境中的任务分配问题.In order to solve the task allocation in dynamic environment, proposed a level task allocation method is proposed,. Appropriate tasks are allocated to agents by using the global allocation method based on fitness. When ta environment changes, the matching issues among tasks and agents are solved through local adjustment based on ability and preferences , which makes each agent be able to choose desired task to be performed according to local information. So the robustness and multi-agent utility of the allocation algorithm are improved. Simulation results show that the method is feasible and effective to solve the task allocation problem in a dynamic environment.

关 键 词：多Agent任务分配 适应度 能力 调整 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]