Design of the Fitness Function of Course Timetabling Based on Genetic Algorithm
Course timetabling is an important and complex work among the managements of school teaching.Course timetabling is a constrained and multiobjective combination optimization question,and is already a NP complete question by the proof.Genetic algorithms references biosphere and the natural genetic mechanism of natural selection,it is good at processing com-plex and misalignment problem which tradition searching algorithm can not be done.Designs the fitness function,the key of genetic algorithm solving the course timetabling.The result shows that it achieves the goal of course timetabling better,and provides theoretical basis for designing scientific and excellent course timetabling system.