Ӧ
COMPUTER APPLICATIONS
1999 19 6 Vol.19 No.6 1999



Զ̽ѧAgentģ
̺졡γ
ժҪԶ̽ѧкܶŵ㡣ΰAgentӦõԶ̽ѧУǿѧЧڶAgentͨKQMLĻϣԶ̽ѧAgentģͣAgent룬ͨʦAgent㷨ʱ临Ӷȷ˵ڸģʦAgentǿеĺЧġ
ؼʡԶ̽ѧAgentKQML
THE AGENT MODEL OF DISTANCE LEARNING
Cai HongbinZhou MingtianYang Guowei
Computer Center of Science and Technology, 
University of Electronic Science and Technology, Sichuan.Chengdu 610054
AbstractDistance learning by using network have many advantages. This paper discuss how to apply agent technology to distance learning. Based on KQML, we propose an agent model of distance learning, designing agent capability code. By analysing the time complexity of search algorithms, we think the model is feasible and effective.
KeywordsDistance learning, Agent, KQML, Capability code
1
Զ̽ѧкܶģʽӴѧڴѧȣ缼ķչӿֳڶ¼ܰЩ¼ӦԶ̽ѧУнѧؽԶ̽ѧĻڶ¼УAgentʺӦԶ̽ѧСAgentһԡƶԡӦԺԵʵ壬ܴûķʽһ鹤ʹAgentԽʦʵҺͼݵȣӶӽѧݵȤζԺԻɫʣƽѧЧжAgentԶ̽ѧӦý˳̽Զ̽ѧAgentģͣģʹԱνṹϵAgentӷʽЧؽʦAgentʱ俪ڴģϣInternetʱ俪شġ
2Agentͨ
Զ̽ѧ漰ѧĸڣһAgentᡣDARPAڶAgentͨоACLAgent Communication Language)ԡACLɣٴʻڲKIFⲿKQML֪ʶѯԡƶAgentʱҪʹKQMLԣڴʻKIFֻƼʹãΪKQML֪ʶڲʾģʹκηʾ֪ʶʹKQMLڶAgent֮乲KQMLһԣһЭ飬֧Agentĸ߲ͨţЧڶAgent֮乲֪ʶ˼¼֣
. ϵṹ衡Agentпռͬĵַռ䣬ҲǴڲͬϵAgentˣҪAgent֮ͨŴͻȶɿͬʱִܹ֧ģAgent໥ͨš
. ͨģʽֶ֧ͨŷʽԵͨšַͨź͹㲥ͨţ֧ͬͨź첽ͨš
. ﷨塡Ϣıʾ塣
. νṹKQMLʾϢݲ㡢ϢͨŲ㡣
ݲʹĳԵıʽǹ֪ʶı롣ʽĸʽKQML˵ҪKQMLԭγϢʹõݡ
Ϣݲıʽ˹ݵЩϢȷݺͽ߽ݷϢΪǡ̸㡱ҪAgentԻڼ䣬һԡѯشʹϢȡAgent֮䴫ݵϢΪͣϢϢϢǶĳAgentܹṩ֪ʶҪѰ֪ʶϢڵǼAgentṩķǼAgentҪķ
ͨŲϢĻ˶ԵͲͨŵ緢ߺͽߣʹͬͨŻʹ첽ͨŵȡ
. performativesKQMLϢɹؼֺͲɣͨŵĶҪ
. ȫڷֲУ׼һAgentһAgentǷкϷĲȨޡ
3Զ̽ѧģ
ҪAgentӷʽʹѧAgentָĿĵʱЧʦAgentѧAgentֻṩѧݣFacilitatorʵĽʦAgentھͬѧݵĽʦAgentΨһģˣֻƺϵṹ޵ʱΪˣ¼裺
 Agent򻯣ֻAgentʦAgentѧAgentFacilitator
 һʦAgentؽѧ֪ʶ
3.1߼ṹ
Զ̽ѧAgentģӦAgentԣԵһѧAgentܹΪûʵĽʦAgentף2У˶Agent״ṹֽṹһʵĽʦAgentǳѡ
Զ̽ѧԱνṹϵģ͡
 Ա򻮷֣һӦһһάԱÿԱɸFacilitatorΪ˱ΪFacilitatorFacilitatorӽʦAgentѧAgentԶ̽ѧϵͳõFacilitatorȫʦAgentʱָǰԱͼ1
 νṹѧݶԽʦAgent𼶷࣬ͼ1жһFacilitatorʾⲿַ֡ĲνṹͼʾʦAgentҶӽ㣬Facilitatorм㣬ѧҲҶӽ㣬зԡ𼶷ʱһࣨѧѧȣӦFacilitatorFacilitatorһFacilitatorӦϸķ࣬ѧΡȣϸ֡
ڷνṹУʦAgentԸݽѧӦFacilitatorѧAgentȻʹAgentṹ3ݣĳһFacilitatorзĺ壬Բþͽӷʽ

F  FacilitatorA  Agent
ÿFacilitatorϽΧͬĲνṹͼֻһͼʾ
ͼ1Agentӷʽʾͼ
3.2Agent
Զ̽ѧAgent÷ֱΪ
 ʦAgentFacilitatorѧݣΪѧAgentṩѧ񣬸ݽѧҪͽ̲ģʵʱشѧAgentʵȡ
 ѧAgentFacilitatorĳ֪ʶĽʦʦAgentӣάû棻ʦʵȡ
 FacilitatorFacilitatorԱṩȫϢFacilitatorΪϽΧFacilitatorṩϢFacilitatorʦAgentѧAgentͨţΪѧAgentṩʦAgentķ
3.3
AgentָܹΪAgentṩķΪ˽ʡ洢ռ䣬Agent֡FacilitatorʦݣĲɣԱ־Agentͱ־־ʦšԱ־ԱFacilitatorAgentͱ־ָAgentڽʦAgentѧAgentFacilitatorFacilitator־˵ʦAgentĽѧ𣬷־˵˴FacilitatorýʦAgentм㡣־֣ͳһɱ롣ͳһڽԶ̽ѧϵͳʱͳһ涨ķ롣ΪԶ̽ѧϵͳĿչԺͱƽʦAgentԣͳһķ಻ܹϸҪϸʱɱԱɷ࣬趨ɱ롣ʹɱĽʦAgentFacilitatorʱȼǷӦFacilitatorûУӦøʶ͹ɱFacilitatorҸFacilitatorӦFacilitatorԺʦAgentַͬ࣬ɱͽʦʱӸFacilitatorȷָʦͬµĲͬʦʦӦ֤ΨһġԶ̽ѧоͬĽʦAgentΨһģǵΨһģΨһʹѧAgentҲԸҪѡĽʦAgent
Զ̽ѧеAgent֪ʶ󣬴ͬڴ˽һ
(advertise
:senderfacilitator
:receiverʦA
:reply-withid1
:languageKQML
:ontologyԶ̽ѧ
:content(insert
:senderʦA
:receiverfacilitator
:in-reply-toid1
:languageKIF
:ontologyԶ̽ѧ
:content""))
(insert
 :senderʦA
:receiverfacilitator
:in-reply-toid1
:reply-withid2
:languageKIF
:ontologyԶ̽ѧ
:content"")
Facilitatorû룬֪ʶԱFacilitatorΪȫṩϢ
FacilitatorõһֱʾFacilitatorԱԼơFacilitatorʹõ֪ʶⷴӳϽΧһϢǷйѧĽʦAgentȡKQML᰸У1ݣFacilitatorʹadvertiseԶ̽ѧģУʹadvertiseFacilitator˽ԼʦAgent
FacilitatorǰֱʾϼFacilitatorԼ룬֪ʶ¼FacilitatorӦʦAgent뼰ѧAgent
ʦAgentĸֱʾӦFacilitator뵽Facilitator֪ʶС
ѧAgentзϢѧAgentܹûҪɽʦAgent롣ǵûһֻĳһ֪ʶȤˣѧAgentûбҪз෽ͨFacilitatorѧϰñ
3.4ʦĹ
ͼ2ѧAgentʦAgentḶ́ͼһҵʦAgentͼơѧ AʼFacilitator F1F1룬жϱĽʦǷڱڱϼFacilitatorǰѧϼFacilitatorF1ƵĴֱĳFacilitatorF2ȷʦBҰBĵַشAAڻýʦBĵֱַBѧϰBӦʼѧϰѧϰвҪFacilitator롣

ͼ2ʦĹʾͼ
3.5㷨ʱ临Ӷȷ
ҪʦAgentʱ临ӶȣҪȷԡFacilitatorյһȷаĽʦAgentķϢٸݷϢ¼
 ʦAgentڱڱʦAgent
 ʦAgentڱϼFacilitator
 FacilitatorϽΧʧܣFacilitatorFacilitatorһԭָһFacilitator
 ͬһԱFacilitatorʧܣɵFacilitatorָһԱֱԱϡ
УκһɹٽĽһʦAgentѡһʦAgentѳ˱ĵ۷Χڴ˲
Ϊ˷㷨ʱ临ӶȣҪһĺ򻯡ĳһFacilitator°һʦAgentһҶӽ棬ˣеҶӽֱFacilitator󣬾֪֦ڷӶʱʵ𣬷ʱôӵFacilitatorʼֱضҶӣԴҶӣѧAgentϽḶ́ҲAgent֮䴫Ϣӳʱ䡣
Ҷӽ㷨£
while(Ա?){
ȡһԱ
while(Աн?) {
Ҷӽ㣻
if(ɹ?) ѭ
}
}
ˣ
ʱ临Ӷ=Աʱʱ
ǣ
 Զ̽ѧģУʹ˶ԱԵFacilitator˵ͬһԱлȡ㣬ԱԱϲɡּFacilitatorʹõԱΪLn㣬xһĽ㣬ʾҪĽʦAgentڵFacilitatorxLгֵλýз࣬ܳ(n+1)IiʾxLеiλóֵķ࣬1inIn+1ʾxLеķ࣬ȻڷIiIn+1ıȽϴֱΪt(Ii)=it(In+1)=nΪƽȽϴxLеĸΪqҼxLÿλóֵĸͬ
p(Ii) = q/n(1in),p(In+1) = 1 - q
ƽ̬:


W(n) = max {t(Ii): 1in+1} = n
 һΪmkiʾiki㣬ʱÿһ㽫kiÿӦѧݵķ࣬ˣ֯һԱʹöƽΪ
A(ki)=log ki - 1
K = max {ki: 1im}
ƽΪ
A(m)=(logki-1)<m(logK-1)<T
УTΪһʵӦУԽѧݽз޵ģĸ߶ȺÿĽ޵ģmki໥Լģһk1ԽmԽСʹðѧݷķʽڵܹһʱTɡԣӰʱҪӦԱĽԱĽҲģΨһֽܳϴӵĲ֣ˣΪʵӦУʱ临ӶԱͬΪO(n)Զ̽ѧڣܽٶȺ͹ģԲInternetһӴ⣬ʱϿʱ䣬ʵϻʱ䣬ΪʦAgentӣʹڱFacilitatorڣFacilitatorɣ˵ģ;һʵԡ
ʵӦУԽŻͬԱڣFacilitator԰ȼ˳УͬԱҲ԰ȼ˳СԿɽµڱFacilitatorʧܺ󣬵FacilitatorͬһԱУȼӸߵ͵˳ѡFacilitatorԱʧܣҲȼԭѡԱ
4
AgentԶ̽ѧеӦãڹ⻹㡣ĴԶ̽ѧĳڹʼΪһԱνϵĽṹģͣģ͵ĽԺԶ̽ѧϸµоҪ˵һ㣺ĿAgentʱûпָĿĵַȷӵĿĵַʹӼ򻯣Agentԡ
߼飺̺󡡲ʿоо򣺼硢Զ̽ѧ
졡,ʿʦо㡢ŷֲʽϵͳдϵͳɡ
γڡо򣺲ϵͳݿ⡣
ߵλӿƼѧϢġĴ.ɶ(610054)
ο
1ݡYannis Labrou, Tim Finin. A Proposal for a new KQML Specification,Feb 3, 1997,http://www.cs.umbc.edu/kqml/
2ݡTim Finin, Rich Fritzson, Don Mckay. A Language and Protocol to Support Intelligent Agent Interoperability, April 1992, http://www.cs.umbc.edu/kqml/papers/
3ݡMichael R. Genesereth, Steven P. Ketchpel. Software Agents. Communications of the ACM, 199437748-53
4ݡPattic Macs. Agents that Reduce Work and information Overload. Communications of the ACM, 1994;37(7):31-40
5ݡTim Finin, Rich Fritzson. KQML C A Language and Protocol for Knowledge and Information Exchange, http://www.cs.umbc.edu/kqml/papers/
6ݡChuen-Tsai Sun, Chien Chou. Experiencing CORAL: Design a nd Implementation of Distance Cooperative Learning, IEEE Transactions on Education, 1996;39(3)
7ݡIrene Grrif. Desktop Agents in Group-Enabled Products. Communications of the ACM, 1994;37(7):100-105
8ݡYoav Shoham. Agent-oriented Programming. Artificial Inte lligence , 1993;60:51-92
9ݡKazuo Watabe, Matti Hamalainen, Andrew B. Whinston. An Internet Based Collaborative Distance Learning System: CODILESS. Computer Educ, 1995;3(24):141-155
ո:1998-12-25
