基于规则和遗传算法的实验室排课算法研究  

Research of Laboratory Course Scheduling Algorithm Based on Rules and Genetic Algorithm

作　　者：郭俊恩[1] 刁文广[1] 

机构地区：[1]洛阳理工学院计算机与信息工程系,河南洛阳471023

出　　处：《河南大学学报（自然科学版）》2014年第3期355-359,共5页Journal of Henan University:Natural Science

基　　金：河南省科技攻关计划资助项目(122102210136)

摘　　要：为解决实验室排课这一NP组合优化问题,设计了基于规则和遗传算法的实验室排课算法.首先对用到的数据库和数据结构进行了定义,然后采用遗传算法进行排课,最后引入排课规则解决对实验室按优先级排课的问题.同时,也给出了一种排课冲突的解决方法.实验证明该算法能很好地解决实验室排课问题.In laboratory it requires teachers book all courses by the term,and then the lab gets the timetable by scheduling all courses for the semester.Constrained by the conditions such as how to improve the utilization of equipment and laboratories,the laboratory course scheduling problem is a NP combinatorial optimization problem and it is extremely difficult to find an optimal solution.To resolve this problem,a laboratory course scheduling algorithm based on rules and genetic algorithm is designed.Firstly,the database and the data structures adopted in algorithm are defined.Then,the courses are scheduled by using genetic algorithm.At the same time,it presents a solution to the problem of the course scheduling conflict.Experiment proves that the algorithm is a good solution to the laboratory course scheduling problem.It can save a lot of manual and intellectual labor for the lab workers. Meanwhile,the system based on this algorithm has been put into use and is worth further application.

关 键 词：实验室排课算法 组合优化问题 遗传算法 规则 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]