Normal Fuqing Branch Design And Implementation Of Genetic Algorithm Scheduling System

The curriculum schedule is a complicated and competitive question with multi-constraints and limited resources. It has the characteristics of multi-dimensional conflict, has proven to be to be a NP-complete problem. Genetic Algorithms are such random search and optimization methods, which stimulate natural evolution course to solve this problem very well. Simple Genetic Algorithm (SGA) only gets the best optimum solution with a random way in the probability sense. When SGA used to solve the practical problems, we may meet with population diversity and precocious phenomena, that is, no convergence and premature convergence phenomena.This thesis introduces the design and implementation of curriculum arrangement system in Weifang College of Commerce. In the system, the traditional genetic algorithm is improved, with "principle of the optimum individual saving" and "principle of individual eliminating and selective retrieving" are put forward. In addition, genes used by the curriculum arrangement analysis are not denoted in binary system code (0and1) as in the traditional genetic algorithm. Therefore the thesis adopts the method of gene regeneration in mutation. According iu the characteristics of the curriculum arrangement resources and the demand of the Genetic Algorithm, the thesis designs several data structures, defines some classes and arrays, creates the structure of chromosome. According to the system model and the Genetic Algorithm process, the thesis designs the workflow and describes the automatic algorithm of curriculum arrangement system, course unit, gene generation and classroom arrangement. In the end, the thesis detailed designs of the database.The curriculum arrangement system researched and achieved in the thesis has been used in Weifang Commercial School of Shandong province, and it has been proved that this system great improve the work efficiency and can obtain a more ideal curriculum arrangement result.