关键词: 遗传算法, 基因对交叉, 排课, 多校区

Abstract: Many colleges or high schools have built new campuses，and they may run at the same time.In order to resolve conflicts of the multi-campus course-arranging，the encoding，crossover，mutation operators and fitness function design should be improved.It is necessary to apply the genetic algorithm into the multi-campus class-scheduling environment.This paper uses decimal encoding method based on two-dimensional resource-piece.It not only conveniently initializes population and tests the conflict，but reduces the complexity of time.The using of gene-based crossover and mutation of resources ensures that the each cross and variation has practical meaning.It can reduce the probability of hard conflict after cross and variation，and improve the efficiency of evolution.Taking a certain college for example，the C # and Matlab7.0 tools will be used.The multi-campus class-scheduling system can be optimized through the coding，generation of initial population，designing of fitness function and genetic evolution.The result indicates that the reformed genetic algorithms can improve feasibility in the class-scheduling application and be more applicable to the multi-campus course arrangement.

Key words: genetic algorithm, genes exchange, timetable, multi-campus