Research On Intelligent Algorithm Of Timetable And Examination Scheduling And Its Implemented In Education System

Entering the new century,the development of information technology to accelerate.Chinese Government put forward the goal:"To combine Information Technology And Teaching Process."in the "National Informatization Development Strategy 2006-2020 ".Education Reform Promote Construction of College Education,Expanding of school size,Increasing of information have maked management of teaching more complex.But,Curriculum and examination schedule is a very important part in teaching.To a certain,It extent affect the quality of student learning and teaching.Curriculum and exam timetable belong timetable problems,Is NP-complete problem.To today,there is no general algorithm,can effectively solve this problem.So intelligent algorithm research of timetale problems is a meaningful work.The paper analyzes and discusses:How intelligent algorithms implemented in educational administration system.By rationally and scientifically analyze principium of The curriculum and examination timetable,and combining quantum mechanics theory to genetic algorithms,use quantum genetic algorithm to solve the problem.This algorithms base on properties of quantum.can effectively carry out genetic manipulation;extended parallelismaccelerate the convergence;improving capability of global optimization.in the course of the studing and designing,My mainly work is:thinking and realization Qubits-encoded;Constructing the initial population;Analyzed constraint of problem,achieved its mathematical expression and to building fitness function;Have designed quantum genetic algorithm,Completed the design of teaching management system and other works.The paper be paid to linking theory with practice.It have completed algorithms from analysis to achieve.create teaching management system for teaching workers,To help them achieve the curriculum and examination schedule in automation.