基于遗传算法的高校排课系统研究

来源 :计算机与信息技术 | 被引量 : 0次 | 上传用户:InsideADONET
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号、班级编号、课程编号、教室编号、上课时间段的染色体编码方案和适应度函数,通过初始化种群、选择、交叉、变异等过程不断进化,最后得到最优解。利用该算法对某高校的真实数据进行实验,结果显示无一例教室、教师、班级冲突,算法具有合理性和可行性。 This paper proposes and implements a kind of automatic course scheduling algorithm in colleges and universities, establishes a data model by using genetic algorithm, defines a chromosome coding scheme and fitness function which include teacher number, class number, course number, classroom number, class time. By initializing the population, Selection, crossover, mutation and other processes continue to evolve, and finally get the optimal solution. Using this algorithm to test the real data of a university, the result shows that there is no case, teacher, class conflict and the algorithm is reasonable and feasible.
其他文献
目的:分析探讨对声带息肉使用支撑喉镜手术治疗的临床疗效和价值.方法:将2016年1月—2017年12月收治的152例声带息肉病患作为研究对象,用随机分组法,分为实验组和对照组两组,
目的:探讨天麻素注射液治疗因脑供血不足引起的眩晕患者的临床治疗效果.方法:选取我院收治的60例脑供血不足引起的眩晕患者,随机分为两组观察组和对照组,各30例,对照组采用常
目的:探讨远程心电监护与24小时动态心电图在监测急性冠脉综合征病人支架术后心血管不良事件的准确性与优越性对比分析.方法:选取2014年1月—2016年11月我院收治的急性冠脉综
目的:探讨对脑出血偏瘫患者实施康复护理干预的临床效果.方法:抽取我院2016年11月—2017年1月收治的92例患者随机分为两组进行对比分析,根据数字随机表法将其分为康复组和常
目的:对重症胰腺炎患者胃肠减压期应用舒适护理的护理效果进行分析.方法:将我院2012年1月—2018年1月收治的88例进行胃肠减压的重症胰腺炎患者,随机分成研究组44人,对照组44
目的:探讨集束化管理在老年髋部骨折患者术后谵妄中的预防作用.方法:收集我院2016年2月—2017年2月收治的老年髋部骨折患者76例,按照随机数字表法分为观察组和对照组,每组38
目的:探讨预见性护理干预对外科手术中低体温的护理效果.方法:对2017年1月—2017年12月进入我院外科接受手术治疗的102例患者进行分析,以数字表随机法作为分组依据,n(观察组)