基于线性规划模型和蚁群算法的智能排课系统

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:k854642
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
高等学校智能排课系统具有其固有的复杂性,其本质是一个多资源约束分配问题,需要周密的思考和研究以及不断的实践过程。高校排课是教学运行管理中非常重要的环节之一,排课系统中涉及的资源包括教师、教室、课程、班级、时间段五个元素,而这些资源都是有限的,怎样准确、合理、快速无误地编排好课表已成为高校管理中一大热点和难点。本文从高校本身出发,分析了高校排课中的原则和约束条件,保证排课系统更加完善、人性化。通过设计系统逻辑模型,分析给出系统功能模块,将信息数据结合,定义课程难度值(Difficult Value)来确定课程的优先级别,保证系统的良好运行,同时,设计出系统的数据库,以及数据库中各个资源信息的关系,便于系统结构的应用和数据库信息的高效利用。本文设计了系统的体系结构和模块,通过UML统一建模语言进行数学模型建立,分析五个资源的关系进行资源设置,建立基于线性规划的数学模型,并通过空间模型进行辅助,使得模型更加形象具体。在此基础上通过变量和决策变量的选择,运用蚁群算法,进行随机搜索,根据线性规划模型中的目标函数,放置人工蚂蚁,选择n个变量成n级决策变量来计算课程的编排。同时,提出了排课模板思想,减少不必要的重复性工作,提高系统的运行速度;通过引入适应度函数,给出评判系统优良性的标准,以及处理问题的方法。实际结果表明,该模型能很好表示排课问题,排课结果表明算法是有效的。
其他文献
当提到传感器网络时一般我们都不会想到利用IP协议,IP协议被认为是本地局域网(Local Area Networks, LAN)、无线局域网(Wireless Area Networks, WAN)、PC及服务器所使用的协
粒子群算法通过一组初始化的粒子群体在搜索空间进行并行搜索,迭代搜索出最优解。其优点是对问题的依赖性小、概念简单、收敛速度快、容易实现等,已被广泛应用于函数优化、多目
随着社会的发展和科技的进步,近十几年来,视频监控领域有了快速的发展,其应用范围越来越广,形式也越来越多样化,特别是3G无线宽带网络的应用,使得视频传输技术迈入了又一个新
本文研究生命探测雷达的信号处理问题。生命探测雷达依据多普勒原理工作,可在一定距离范围内、隔一定介质、不接触目标的情况下探测生命目标。该技术在军事、医学、城市反恐
随着WWW技术的高速发展,基于网络数据库(Web DataBase, WDB)Web的应用程序数量呈指数级增加,随着这些应用程序的增加,互联网信息来源发生了巨大的改变。这改变对传统的基于搜
当今,随着计算机图形学利计算机硬件的快速发展,3D图形引擎作为计算机图形学应用的一个分支,已经在当今的计算机应用方面,特别是计算机的3D显示方面起着举足轻重的作用,例如
在实际应用中,人们总是希望获得高质量的图像,但在图像成像过程中,很多因素会导致图像的退化、细节丢失。为了改善图像的质量,提高图像的分辨率,可以利用基于多幅低分辨率图
移动数据库中数据广播技术及移动通信带宽的有限性引起较大的数据访问延迟,移动客户机与固定网络频繁(主动或被动)断接使得用户事务得不到所需要的数据,移动设备的电能限制及
近年来,随着计算机技术、传感器技术、无线通讯技术的迅猛发展与广泛应用,农业大棚技术也在向自动化、信息化方向发展。山东寿光作为中国的农圣之乡,冬暖式大棚的规模和数量
数字水印是信息隐藏技术的一个分支,是随着互联网以及多媒体技术的不断发展而产生的一种对数字作品进行版权保护的热点研究领域。数字水印的鲁棒性与不可见性一直以来是难以