文档介绍：扬州大学
硕士学位论文
基于粒子群算法的高校排课系统设计与实现
姓名:陈华
申请学位级别:硕士
专业:计算机技术
指导教师:陈才扣
20091201
摘要行的前提条件,如何适应新形势下高等学校教学改革对排课提出的新的要求,编排出适应新要求的课表,已经成为众多高校教务管理人员最为棘手的问题之一。一套公用的计算机自动排课系统,究其主要原因是各校的教学管理体制不同,教学资源拥有情况不同,所以本文主要结合南通航院实际,设计一套适合南通航院实际情况的排课系统。本文旨在相关粒子群理论的基础之上,提出基于捕食算法粒子群的排课优化算法,能够较大程度地达到多个目标最优。本论文的主要工作愿咝E趴挝侍饨辛耸抵市缘纳钊胙芯浚隽伺趴紊婕暗降陌嗉丁⒔肅拌开发,作为平台,采用通过构造性启发式方法和模型映射设计,在改进粒子群算法的排课系统进行实现。通过实验测试,测试结果表明了粒子群算法求解时间表问题的有效性和可行性,排课历来是学校教学管理中的一项重要的工作,是学校各类教学活动有序进排课问题是一个多约束、多目标优化问题,又称为时间表问题。然而目前并没有有:师、课程、时间、教室基本信息,提出了排课问题的硬软约束条件和排课系统应遵循的原则。耘趴蔚某S盟惴ń辛朔治龊脱芯俊6粤W尤核惴ɡ砺酆脱芯肯肿唇了比较全面的总结和分析,给出了几种典型的粒子群算法的改进,对捕食策略的粒子群算法进行研究,对排课系统进行了详细设计。数据库等技术为工具,课程表的编排工作得到了优化。关键词:排课粒子群算法课程表
猳瓺,.—,珻’.琣
。除文中已经标明引用的内容外,本论文不包含其他个人或集体已经发表本声明的法律结果由本人承担。本人完全了解学校有关保留、使用学位论文的规定,S腥ūA舨⑾国家有关部门或机构送交学位论文的复印件帮电子文档,允许论文被查阅和借索,可以采用影印、缩印或扫摧等复制手段保存、汇编学位论文。同时授权中图科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。签字冈期:学位论文原创性声明本人声骥:所呈交的学位论文是在导师指导下独立进行研究工作所取得的研的研究成果。对本文的研究做出贡献的个人秘集体,均已在文中以明确方式标鳃。学位论文版权使用授权书阅。本人授权扬州大学可以将学位论文的全部或部分内容编入有关数据库进行检学位论文作者签名:导师签名:签字日期:年月网日陈华:基于粒子群算法的高校排课系统设计与实现
髀。翁獗尘本章介绍了课题的背景、研究意义及方法,阐述了排课问题的现实需求及国近年来,随着国家对高等教育的重视,高等教育褥到了前所来有的快速发展。扩大导致教学管理的难度增加:另一方面,随着高等学校教育教学改革不断深化,更加突出。排课问题是一个涉及诸多躁素的组合优化阔题,他的基本目标是在诸课表来,对高校的教务处来说是一个很艰巨的任务,手王摊课已经越来越难于解决教室资源冲突或教师资源冲突的情况,不可避免的工作繁琐,工作量巨大,效率低下的缺点也就越来越突啦,同时警工操作也不易于充分利用资源满足经常变二十世纪九十年代以来,众多高校、秘研机构、软件公司及个耘趴蜗低从理论与实践两个方面进行了大量的研究与开发工作,涌现出了很多高校排课系统。有些嵩校便弓苏庑┘扑阕;识趴蜗低常陡髟盒>咛迩榭龅牟钜欤内外对排谍滴题的研究现状,介绍了本文的研究内容和组织结构。一方面,高等学校之间的合并、合作,以及招生规模的不断扩大,使得高等学校办学规模越来越大,人数的增加导致教学资源的紧张,校区数量的增加、规模的教学的新模式、新方法、新手段不断涌现,对教学时闻、教学场地、教学设备等提出了各种各样新的要求,使得在资源紧张的情况下,本来就有难度的排课问题多因素制约下,满足教师授课、学生上课、教室安排在时间和空间上不发生冲突,在满足上述基本要求的前提下,实际排课中还要使排出来的课表尽量科学化和人性化。如尽量少占用教学资源,提高教学资源的利用率;使教师的授课和学生的上课在时闻分布上会理布局;尽量满足一些老师和学生对授课上课时闻、场地的特殊要求。要在每个学期末的一个短时间内拿出一份涉及到有关全校教室统调的化的需求。陈华:基于粒子群算法的高校排课系统设计与实现
研究意义及方法或因专业课程设置等变化造成计算机排课后,仍需要大量的手工调整,节省不了多少时间。目前,对于课表安排完全自动化的研究还没有达到令人满意的程度。的排课系统。由于本人在江苏南通航运职业技术学院教务处负责全院的排课工作,深知排课的复杂性。随着校园网的普及和校园办自动化的进一步实现,根据实际教务工作的需求以及硬件设施的配套进一步完善和学院数字化校园的建设,实现计算机的智能优化排