Design And Implementation In Courses Dispatching System Base On Genetic Algorithms

Course dispatching is the most important and complex part of school affairs management. The problem of Course dispatching is a NP completely optimal question,using Genetic Algorithm to search for the optimal solution.Fitness function affects the efficiency of searching when applying Genetic Algorithm nto Course dispatching system,but traditional Genetic Algorithm has low efficiency in Course dispatching,so an advanced Genetic Algorithm based on new fitness function is proposed to Course dispatching effectively.The new fitness function uses boolean matrix to coding on curriculum schedule genes,and the new coding method improves the local searching ability of the algorithm.On the partial and global curriculum schedule problem,Genetic Algorithm is designed and make it optimization of Course dispatching.Genetic Algorithm is used on two diffenent level in curriclum schedule problem.On the first level,Genetic Algorithm is going to find seveval almost-best arrangements for one single curriculum.On the second level,Genetic Algorithm is going to determine in what sequence to arrange all the curriculums.'curriculum skipped' problem happens necessarily in course dispatching,so adopt three algorithms to prevent the 'curriculum skipped' problem happening or resolve it if happens:the algorithm improvement of curriculum in time-arranged process and after time-arranged,the algorithm improvement of arranged curriculum adjustment.The system adopt B/S structure,using JSP as a development tool and SQL Server 2000 as a systems background database, and the system will use JDBC technology to achieve WEB server and database server connectivity.Practice has proved that the system can bring about course arrangement,which meets the requirements of network cirri cula B/S structure and system operated well. The paper online at college course dispatching,perfect educational administration has some reference value.