The Application Of Distribution Algorithm In Examination Scheduling

Examination scheduling is a very important piece of educational management work.Nowadays,however,many schools are still dealing with it manually with low efficiency but high error rate.The examination scheduling issue is,in essence,a simplified work of course scheduling.Teachers,students and examination courses are required to reasonably distribute to examination room and examination period,meanwhile,they are required to satisfy a certain constrains.The thesis,on the basis of summarizing those course scheduling problems,designs the fundamental model of course scheduling,taking advantages of distribution algorithm to solve the problem of the period distribution problem,and developing the automatic examination scheduling algorithm.Besides,the thesis put the quantum distribution algorithm into practice to the field of space allocation of the examination scheduling issue,combining the idea of the distribution algorithm and the quantum distribution algorithm, in turn to solve the problem of space allocation.Compared with other algorithm,the one that this thesis proposed mainly have the following advantages:1,Good adaptivity,few parameter need to adjust with the algorithm.2,The relationship between the solution time and the scope of the problem with the distribution algorithm is a kind of polynomial relationship.3,The combination of the idea of the distribution algorithm and the quantum evolutionary algorithm.The algorithm which is proposed in this thesis is applied to deal with the examination scheduling for a university in second half year of 2007.It provides a number of schemes in a very short time,which highly imporve the educational management work efficiency.