《基于多Agent的高校排课系统的设计和实现》由会员分享，可在线阅读，更多相关《基于多Agent的高校排课系统的设计和实现（71页珍藏版）》请在金锄头文库上搜索。
1、Y9 5 G 7 0 8纠犬硕士专业学位论文( 2 0 0 5 届)基于多A g e n t高校排课系统的设计和实现T h eD e s i g na n dR e a l i z a t i o no ft h eC o l l e g eL e s s o nD i s t r i b u t i o nS y s t e mB a s e do nM u l t i A g e n t研究生姓名陶文林指导教师姓名李凡长( 教授)专业名称研究方向计算机科学与技术人工智能论文提交H 期2 0 0 5 年1 0 月基于多A g e n t 的高校排课系统的研究中文提要基于多A g e n t
2、的高校排课系统的设计和实现中文提要A g e n t 技术是近年来备受人们关注的软件开发技术。由于他的众多有用属性如自治性、自主性、自适应性等特性，使得人们对它的研究越来越多。基j ：A g e n t 的这些技术和理论优势，结合作者单位排课系统的实际需求，提出了“基于多A g e n t 的排课系统的设计与实现”研究题目。经过三年多的努力，主要取得的成果包括如下几个方面：1 ) 研究A g e n t ：目E 排课系统中的机理及相关内容，包括A g e n t 的原理，实现，通信等；2 ) 设计基于多A g e n t 的高校排课系统，包括：系统分析，设计与实现等内容；3 ) 对系统的结果进
3、行了分析测试，并给出了相应的评估计算方法。当然，本文的工作还很初步，不少工作需要进一步研究细化，比如多A g e n t 之间的通信的优化，多人排课等。但作者相信，随着这些工作的进一步完成，该系统会取得良好的社会效益和经济效益。关键词：代理人；排课；协调：协作作者：陶文林指导老师：李凡长垒! 竺堡壁型型型墅垡蚴堕塑! 型壁型竺些些燮T h eD e s i g na n dR e a l i z a t i o no f t h eC o l l e g eL e s s o nD i s t r i b u t i o nS y s t e mB a s e do nM u l t i -
4、A g e n tA b s t r a c tA g e n tT e c h n i q u ei st h eS o f t w a r eE x p l o i t i n gT e c h n i q u ec o n c e r n e db yp e o p l ei nr e c e n ty e a r s P e o p l eg i v em o r ea n dm o r er e s e a r c ho ni tf o ri t sn u m e r o u su s e f u lp r o p e r t i e ss u c ha ss e l f - g o
5、 v e r n m e n t , s e l f - d e t e r m i n a t i o n ，a n ds e l f - a d a p t a t i o n B e c a u s eo f t h e s et e c h n i q u e sa n dt h e o r ys u p e r i o r i t yo f A g e n t ，t h ea u t h o rp r e s e n t st h er e s e a r c hr i f l ea b o u t “t h ed e s i g na n dr e a l i z a t i o
6、no f t h eC o l l e g eL e s s o nD i s t r i b u t i o nS y s t e mw h i c hi sB a s e do nM u l t i - A g e n t ”，w i t ht h ep r a c t i c a ln e e do ft h ea r r a n g i n gl e s s o n ss y s t e mi nt h ea u t h o r Ss c h 0 0 1 T h e r ea r es o m em a i np r o g r e s s e sa st h ef o l l o w
7、 i n ga s p e c t sa f t e rt h r e ey e a r s h a r dw o r k ：A R e s e a r c h e sA g e n ta b o u tt h et h e o r ya n dr e l a t e dc o n t e n ti nl e s s o nd i s t r i b u t i o ns y s t e m ，i n c l u d i n gA g e n t St h e o r y ，r e a l i z a t i o na n dc o m m u n i c a t i o n B D e s
8、i g n st h ec o l l e g el e s s o nd i s t r i b u t i o ns y s t e mw h i c hi sb a s e do nM u l t - A g e n t ，i n c l u d i n gs y s t e ma n a l y s i s ，t h ec o n t e n ta b o u td e s i g n i n ga n dr e a l i z a t i o n C C a r r i e so nt h ea n a l y z i n gt e s to nt h es y s t e m sr
9、 e s u l ta n dg i v e st h ec o r r e s p o n d i n gt h em e t h o do fe v a l u a t i o na n dc a l c u l a t i o n T h ew o r ko ft h ea r t i c l e ，h o w e v e r , i sq u i t ep r i m a r y M o r ej o b sa r en e e d e dt or e s e a r c hf u r t h e rf o re x a m p l et h eo p t i m i z a t i
10、o na m o n gt h em u l t i - A g e n tc o m m u n i c a t i o n ，l e s s o nd i s t r i b u t i o nf o raf e wp e o p l ea n dS Oo n B u tt h ea u t h o ro ft h i sa r t i c l eb e l i e v e st h i ss y s t e mw i l lg a i nf i n es o c i a la n de c o n o m i cp r o f i t sw i t ht h ef u r t h e r
11、a c c o m p l i s h m e n to fa b o v ej o b s K e yw o r d s ：A g e n t ；l e s s s o nd i s t r i b u t i o n ；c o o r d i n a t e ；c o o p e r a t eW r i t t e nb yT a o W e n l i nS u p e r v i s e db yL i F a n C h a n gl I3 33 如蚕硼蕾9 5 6 7 0 8苏州大学学位论文独创性声明及使用授权声明学位论文独创性声明本人郑重声明：所提交的学位论文是本人在导师的指导
12、下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含其他个人或集体已经发表或撰写过的研究成果，也不含为获得苏州大学或其它教育机构的学位证书而使用过的材料。对本文的研究作出重要贡献的个人和集体，均己在文中以明确方式标明。本人承担本声明的法律责任。研究生签潮遂日期：三移，2Q 学位论文使用授权声明苏州大学、中国科学技术信息研究所、国家图书馆、清华大学论文合作部、中国社科院文献信息情报中心有权保留本人所送交学位论文的复印件和电子文档，可以采用影印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布( 包括
13、刊登) 论文的全部或部分内容。论文的公布( 包括刊登) 授权苏州大学学位办办理。研究生签驻逸日期：煎：z 生导师篓日期基于多A g e n t 的高校排课系统的研究第一章引言1 1 研究背景与动机第一章引言开课和排课二项工作是任何一个学校每学期的首要例行性业务，学校中所有的 教学活动都是由此二项业务开始所扩展而来，其中的排课业务则又是教务处排课人 员的最大的工作负担；原因在于其牵涉到的不同资源相当多如上课的大楼，教室， 实验室，校区，课程，教师，班级，学生及上课器材等，而如何避免资源的冲突使 用则是一项困难的工程，甚至，课表可能每一星期都有所不同。再加上学校本身的 其它相关行政规定所构成的排课
14、规定，可以看出要进行能同时满足这些因素和限制 条件排课业务，是非常复杂和困难。正由于其复杂和困难而且没有结构的特性，排 课问题很难以量化模式描述而难将其以计算机化来处理，因此会耗费大量的人力与 时间来处理该项业务。1 1 1 排课需要考虑的因素先对排课的概念进行简单描述。定义一：“时刻表( T i m e t a b l e ) ”我们日常生活中的所谓“时刻表( T i m e t a b l e ) ”是指一群事件和其发生时间所形成的表格。而一个时刻表的存在是要满足某一些特殊领域的需求，如运用到铁路运输方面的时刻表即为火车时刻表，用在医院中护士的轮值顺序则为护士排班表，用于运动比赛则为赛程表
15、，而发生在教育机构中则为课表。定义二：“排时刻表( T i m e t a b l i n g ) ”“排时刻表( T i m e t a b l i n g ) ”是指所有关于产生时刻表的活动。而在教育机构中产生课表的活动即为排课。建立一个时刻表时需要考虑的下面几个方面的问题口时刻表的目的为何?口该时刻表所需满足的限制条件为何?口何种质量的时刻表方能令人满意?口是否有可行的时刻表存在?第一章引言基于多A g e n t 的高校排课系统的研究口时刻表会影响到哪些人?口会有那些资源可用?口产生该时刻表会花多少时间?定义三：“排课”参考了大量文献后，本文把排课定义为：“排课是一个将许多时间片段和空
16、间分配给许多教师和教学活动，并且要同时满足可用教室的容量和地点，可用时问以及教师的考虑和特定课程问的关系的问题。”排课在定义上虽然是由时间、空间和课程等元素所组合而成，但是在实际应用时却还需要引进有其它相关元素或是将某一元素分解成更细的元素才能建构一个实际可行的应用。排课主要牵涉到以下因素：1 课程( C o u r s e ) ，课堂( C l a s s r o o m )一般的研究所探讨的排课问题大都是以解决以星期为基础的周期性课表为主，有的研究更加考虑到特定课程在特定授课场所的问题，如设备或是使用教室种类或不同授课教师。2 班级( C l a s s ) 或学生群组( S t u d e n t g r o u p )在高校里，同一班级的不同课程的上课学生可能都不相同。3 授课教师( T e a c h e r )在大学里，会有专职，兼职或者是专职教师兼职行政职务或其它情况。4 教室、地点和其设备实际授课场所可能是教室或可能在某一地点如操场，实验室等，教室不可能同时间被二门课所使用而体育馆或操场或游泳池等地点却可以同时被二门以
