一个基于XCS的同质团队学习模型

计算机工程与科学 ›› 2010, Vol. 32 ›› Issue (5): 37-40.

一个基于XCS的同质团队学习模型

陶那日苏,王崇骏,张雷,谢俊元

(1.南京大学计算机软件新技术国家重点实验室,江苏南京 210093;2.南京大学计算机科学与技术系,江苏南京 210093)

收稿日期:2009-09-15 修回日期:2009-12-07 出版日期:2010-04-28 发布日期:2010-05-11
通讯作者: 陶那日苏 E-mail:taonarisu@gmail.com
作者简介:陶那日苏（1984），男，内蒙古呼伦贝尔人，硕士生，研究方向为多Agent学习；王崇骏，副教授，研究方向为分布式人工智能、机器学习、数据挖掘和智能应用系统。
基金资助:
国家自然科学基金资助项目（60875038，60721002，60503021）;江苏省支撑计划项目（BE2009142）

A Homogeneous Team Learning Model Based on XCS

TAO Narisu,WANG Chongjun,ZHANG Lei,XIE Junyuan

(1.National Key Laboratory for Novel Software Technology,Nanjing University,Nanjing 210093;
2.Department of Computer Science and Technology,Nanjing University,Nanjing 210093,China)

Received:2009-09-15 Revised:2009-12-07 Online:2010-04-28 Published:2010-05-11
Contact: TAO Narisu E-mail:taonarisu@gmail.com

摘要/Abstract

摘要：

同质团队学习是实现多Agent协作的一种方法。但是，传统方法仅在系统运行的前后对目标Agent进行修改，系统运行过程没有直接对Agent的改进做出贡献。本文利用合作策略，在学习分类器系统XCS的基础上提出了一种同质团队学习模型，弥补了传统方法的上述不足。文中还在模型的基础上实验分析了相关因素，如规则积累、通信以及发现新规则等对多Agent协作效率的影响。

关键词: 多Agent学习, 学习分类器系统, 合作策略

Abstract:

Homogeneous team leaning is a method to deal with multiagent coordination. But traditional methods adjust the target agent only before or after the system simulation and the computation for the system simulation does not contribute directly to the improvement of the behavior of the target agent. A homogeneous team learning model based on XCS and the idea of cooperative strategy are purposed in this paper. This model overcomes the deficiency of the traditional method mentioned above. We also analyze the influence of some factors, such as rule accumulation, communication and the ability to explore by GA, on the efficiency of multiagent coordination on the proposed model.

Key words: multiagent learning, learning classifier system, cooperative strategy

中图分类号:

TP181

陶那日苏, 王崇骏, 张雷, 谢俊元. 一个基于XCS的同质团队学习模型[J]. 计算机工程与科学, 2010, 32(5): 37-40.

TAO Narisu, WANG Chongjun, ZHANG Lei, XIE Junyuan. A Homogeneous Team Learning Model Based on XCS[J]. Computer Engineering & Science, 2010, 32(5): 37-40.