基于移动多Agent的远程排课系统的设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:xsw2233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排课问题是一个涉及多因素约束的、多目标的、结构复杂的典型组合优化问题,并且已被证明为一个NP完全类,其问题求解的时间复杂度呈指数函数增长。分布式环境下的排课所面临的突出问题是:排课信息分布、排课人员分布、排课的规则知识难以动态获取与有效组织。因此,需要探索运用新的软件技术Agent来降低分布式环境下排课问题的复杂度。 基于移动多Agent的远程排课模型与传统的基于C/S方式的排课模型相比,最大的区别在于计算实体不再是静止和被动的,而是可以自主迁移计算的Agent。通过将排课任务封装在Agent内部,并将其派遣到多个地理位置分散的远程主机上,再由多个Agent的交互和协作共同完成排课。该模型的主要优点有:一是能以最小的代价将排课系统集成进全院教务管理信息系统中;二是能利用多Agent的协商合作的机制来加快教务秘书与任课教师之间的沟通;三是可以利用Agent积极地扮演排课人员的角色。 基于移动多Agent的排课算法针对部分属于人文范畴的排课问题,利用Agent来模拟人类的排课过程,能够按照一定的分配策略选择上课的教师、时间和教室,通过Agent的反复协商,解决时间与空间的冲突问题,最终排出满足所有基本硬约束条件和大致满足软约束条件的课表。由于多Agent能够更好地模拟人工排课情况,扩展形形色色的约束条件与偏好要求,而且在多Agent的合作过程中不需人工干预,能察觉到执行环境的改变而自主性地响应改变,因此,可以简化排课算法的计算步骤,降低系统复杂性,同时也减少了程序开发工作量。 采用流行的移动Agent开发工具IBMAglets初步实现基于移动多Agent的排课系统MMACTS。该系统能快速实现与现有的信息系统的集成,操作界面简单,具有现有排课系统不具备的功能,既能够编制独具特色的日期课表,又可编排每周固定的周课表,表现出良好的伸缩性与灵活性。对系统进行模拟测试的结果表明,在一定的排课规模下,排课算法的时间复杂度呈线性增长而不是呈指数增长。
其他文献
计算网格为解决科学和工程领域一些大规模计算问题提供了理想的平台。计算网格资源的分布性、异构性、自治性及动态性特点,决定了网格资源调度的复杂性,因而网格资源调度方法及
正交频分复用(OFDM)是一种高效的数字传输技术,由于其抗多径能力强和频谱利用率高而被视为下一代无线通信的核心技术,新一代宽带无线接入系统也采用了OFDM作为其调制技术。MIMO
随着信息技术的快速发展,数据量急剧猛增,对存储系统的性能提出了越来越高的要求。而广泛应用在存储系统中的机械磁盘,其性能增长速度远远落后于CPU、内存和网络带宽的增长速度,
中间件系统、操作系统和数据库系统是计算机科学领域内的基础技术,很多应用系统都使用到了中间件系统或者中间件系统的概念。消息中间是中间件技术的发展热点,它作为一个消息系
近几年的研究表明,无论是在局域网或是广域网,用自相似过程对网络流量进行建模可以更精确地反映网络流量的变化。自相似流量给网络带来了更大的突发性,它严重影响到网络的传输性
近年来,Web应用程序正迅速渗入到社会的各个领域,其规模不断扩大,复杂性不断增加,如何在不断增长的用户需求下保证Web应用程序的服务质量,成为越来越多Web投资人关注的问题。作为
可满足性问题(即SAT问题)是第一个被证明的经典NP问题。人们一直致力于如何在有限的时间求解可满足性问题。随着现实世界中可满足性问题的规模逐渐增长,预处理技术已经逐渐受
随着计算机网络的全球化,网络应用不断发展,随之引发的网络安全问题越来越为企业和政府所重视。传统的网络安全技术侧重于网络的入侵检测或防病毒软件,这类安全措施通常不能减少
质量保证已经成为软件行业越来越重要的一个指标。不管项目采用的是什么软件开发模型或流程,软件质量都是软件开发项目能否成功的一个关键的因素。敏捷开发是一种相对来说较新
RSA是一种公钥密码算法,其加密密钥和算法本身都可以公开,解密密钥则归用户私人拥有。从诞生那天起,RSA就因为安全强度高、使用方便等卓越性能受到关注,并得到广泛应用。目前