论文部分内容阅读
考虑煤炭职业院校地域性、行业性等原因,以及安排课程复杂性的特点,提出一种基于免疫遗传算法的排课新算法,将排课的班级、课程、时间段、授课教师与教室5要素恰当地用基因染色体表现出来,构造课程间隔、教室利用率和上课时间效率的加权和为目标函数。把目标函数作为抗原,约束条件作为抗原的生成空间,通过免疫遗传算法良好的全局搜索能力,找到该抗原的最佳抗体,获得最优的排课方案。给出典型算例验证算法,结果表明其可行性和良好性。
Considering the regional and industrial characteristics of vocational colleges in coal industry and the characteristics of arranging course complexity, a novel algorithm of course scheduling based on immune genetic algorithm is proposed. The scheduling, classes, time periods, teachers and classrooms The elements are properly represented by genetic chromosomes and construct the weighted sum of class interval, classroom utilization, and class time efficiency as the objective function. Using the objective function as the antigen and the constraint as the generating space of the antigen, we can find the best antibody of the antigen through the good global search ability of the immune genetic algorithm, and obtain the optimal schedule for the course. A typical example verification algorithm is given, which shows its feasibility and goodness.