35参考文献: 35摘要排课问题是当今各大高校在教学资源管理、最优化配置上面临的主要问题之一。本文将遗传算法应用于排课问题的求解中,采用基于***赌算法的选择操作方法和优化的个体适应度计算方法,满足了排课过程中多部分软硬约束条件,实现了各种类型课程的排课。针对之前研究者未解决的运行时间太长问题,本文提出了一套基于二维编码的改进的编码方法和教室位置填充方法,精简了染色体信息量而大大缩短了系统的运行时间。此外,在系统设计中,运用了基于容器的容器编程技术,实现了不定数据量的便捷处理。关键词:遗传算法;排课;教室安排;AbstractTimetablingproblemisoneofthemajorproblem,whichtoday',icalgo-rithmwillwasappliedtosolveproblems,usesthecoursechoiceoperationmethodbasedonrou-lettealgorithmandtheoptimizationcalculationmethodofindividualfitness,,whichtheres-earchersdidn'tresolvedwellbefore,thispaperputsforwardaimprovedmethodbasedontwo-dimensionalcodingandtheclassroomfilledmethod,,inthesystemdesign,weusetheprogrammingmethodofcontainerbasedoncontainer,:icAlgorithm;Timetabling;ClassroomArrangement;,大学课程向着广度和深度发展,高校的教师、教室等一些资源越发显得紧张,不管是在时间还是效率方面,用人工排课已不能够解决现有的问题。排课是高校日常教学工作和其他活动的基础,是教师和学生正常科学工作学****的依据。所以计算法自动排课已成为一个重要的研究课题[1]。国内学者在自动排课系统方面曾做过一些研究,如用到到退火算法、回溯算法、遗传算法,但运行结果尚有待改进的地方,排课效果不尽人意[5]。我们认为,问题不尽在数学建模上,还与问题的处理方式有关。将遗传算法应用于排课问题中,首先,初始化课表种群,其次,检测初试种群中的冲突,然后,对种群做选择,杂交,突变操作,一直迭代到具体指定的代数,最后就会得到较优解。文[1]中提到编码时染色体上基因片存储信息大小为11字节,而本文的编码方式一个基因片只用了6字节,轻装运行
网络工程专业精品毕业论文--基于遗传算法的高校排课系统设计实现 来自淘豆网www.taodocs.com转载请标明出处.