基于免疫遗传算法的煤炭职业院校排课新算法  

Coal Vocational Colleges New Scheduling Algorithm Based on Immune Genetic Algorithm

作　　者：熊婷[1] 邹璇[1] 

机构地区：[1]南昌大学科学技术学院,南昌330029

出　　处：《煤炭技术》2013年第11期276-277,共2页Coal Technology

摘　　要：考虑煤炭职业院校地域性、行业性等原因,以及安排课程复杂性的特点,提出一种基于免疫遗传算法的排课新算法,将排课的班级、课程、时间段、授课教师与教室5要素恰当地用基因染色体表现出来,构造课程间隔、教室利用率和上课时间效率的加权和为目标函数。把目标函数作为抗原,约束条件作为抗原的生成空间,通过免疫遗传算法良好的全局搜索能力,找到该抗原的最佳抗体,获得最优的排课方案。给出典型算例验证算法,结果表明其可行性和良好性。According to the characteristics of the coal enterprises Timetable complex proposed a new algorithm based on immune genetic algorithm Timetable, Timetable class, course, time period, the teachers and the classroom five elements appropriate to the performance of gene chromosome structure coursesinterval, classroom utilization and efficiency of class time weighted objective function. The objective function as antigen, the generation of space constraints as antigen by the immune genetic algorithm global search capability to find the best antibody for the antigen, optimal Timetable. Typical examples are given to verify the algorithm, the results indicate that its feasibility and good.

关 键 词：煤炭企业 排课系统 遗传算法 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]