CAJ | 학술논문

多智能Agent系统中的协作体现多Agent系统(MAS)的灵活性、整体性,通过协作提高Agent群体完成任务的效率.将集合覆盖理论(SCP)引入MAS系统协作行为中的任务分配问题求解,使用改进的低logarithmic ratio bound集合覆盖理论求解方法,详细阐述了利用SCP理论求解Agent任务分配问题的算法,并根据一个战场作战Agent任务分配实例进行了计算,有效地解决战场作战Agent的任务分配问题.
다지능Agent계통중적협작체현다Agent계통(MAS)적령활성、정체성,통과협작제고Agent군체완성임무적효솔.장집합복개이론(SCP)인입MAS계통협작행위중적임무분배문제구해,사용개진적저logarithmic ratio bound집합복개이론구해방법,상세천술료이용SCP이론구해Agent임무분배문제적산법,병근거일개전장작전Agent임무분배실례진행료계산,유효지해결전장작전Agent적임무분배문제.
Cooperation among intelligent Agents embodies multi-Agent system's flexibility and integration.Agents can accomplish hard tasks effectively under group cooperation.This paper addresses an improved algorithm which applies the low logarithmic ratio bound method to solve set covering problem(SCP).This algorithm can be used in Agent task assigned problem directly to enhance the effectiveness of group cooperation in multi-Agent system(MAS).The whole modeling and solving process of combat Agents cooperation in the field is described by using the improved algorithm.Through a field fight case and the result,it is demostrated the improved algorithm can be used to solve the task assigned problem of MAS.