基于蚁群算法的高校课程编排系统应用研究

被引量 : 0次 | 上传用户:lionfirst
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着高校新生扩招力度不断加大,各高校都面临教学资源紧张的课题。由于数据规模扩大、各种复杂的限制以及执行教学过程的动态性,使得课程编排问题一直以来都是令人困扰的难题。人工课程编排体系已经不足以满足高校课表编排复杂的工作要求。运用计算机进行课程编排受到人们广泛关注,但对于高校来说,由于自身资源条件、编排方式、设计要求各不相同,所以目前很少有通用并且适合各自需求的软件。蚁群算法以其较强的鲁棒性、易于和其他方法结合共同使用、优良的分布式计算机制等优点正逐步运用于课程编排系统。目前对蚁群算法的研究已由单一地图TSP课题渗透到其他多个领域,由解决一维静态优化的课题发展到解决多维动态优化相关课题,由离散域范围内研究拓展到连续域范围内的相关研究。对此方法的研究虽然才刚刚起步,但是这些研究已经初步显示出蚁群算法在求解复杂优化课题方面诸多的优越性,说明了它是很有发展前景的一种方法。本文结合课程编排课题以及高校的自身特点提出适于课程编排课题的优化的蚁群算法。本文对课程编排问题进行了抽象,把课程编排课题转化为求解双分图的最大匹配课题,通过证明表明蚁群算法能够较好解决课程编排课题,排出基本满足高校特性需要的高质量的课表。文中还通过实验数据的采集对如何选择案例的参数提出建议。本文旨在拓宽优化课程编排课题解决方案,提出适应高校特性的课程编排算法。
其他文献
<正>《心理发展与教育》是由国家教育部主管、北京师范大学主办的全国性学术刊物,1985年创刊,主要发表发展与教育心理学领域的髙质量研究论文。《心理发展与教育》是中国社会
文明古都开封的城市发展很长时间以来受到了国内外同仁的广泛关注,如何使曾经一度辉煌无比的古都重现昔日繁荣成为地区政府一直以来的探索目标,而古城水系工程规划建设项目则无
介绍感应加热电源在铜与不锈钢钎方面的应用,并结合具体产品提出了适合产品焊接的感应电源类型和具体的工艺参数组合.
该品种原品系号为安农 8792 -1 0 ,亲本组合为中作 81 3 1 -1 /安农83 2 6(安农 2号 /百农 3 2 1 7) ,1 997年 8月经安徽省农作物品种审定委员会审定通过。皖麦 3 3为春性品
洪兴祖《楚辞补注》被《四库提要》称为&#39;于楚辞诸注之中,特为善本。&#39;因其注重古籍的版本与校勘,能够突破疏不破注弊端,对王逸注进行补充和纠正。本文通过对《楚辞补
本论文主要是研究阵列探头在管材测厚和探伤中的应用。常规的超声波自动测厚探伤成像检测系统在管材的测厚,横向和纵向缺陷的检测中具有广泛的应用。但是如果探头的尺寸大于
进入初中阶段,初中生与他人的交往越来越多,但由于其个性发展不够完善以及缺乏交往所需的技能,不可避免地会出现各种冲突情况。冲突处理不当将容易导致冲突问题的扩大或升级,
孙悟空是中国古代四大名著《西游记》中重点突出的人物形象,也是吴承恩塑造的最为成功的人物形象。孙悟空的英雄事迹一直以来都受到了许多人的赞赏,他从"大闹天宫"到被如来佛
岩体中常常具有各种结构面、弱面和软弱夹层。这使应力波在岩体中的传播过程十分复杂。应力波在这些结构面、弱面和软弱夹层的界面上将发生复杂的反射与折射,这对应力波的传