| With the expansion of enrollment in colleges,the number of students in the colleges is growing,but the teaching resources are limited,so that the college examination room arrangement work becomes a problem.Artificial arrangement has been unable to adapt to the modern examination room arrangement work,experts apply the computer technology into the examination room arrangement process which makes the examination room arrangement work achieve automation.Automated examination room arrangement not only saves time and effort,improves effect of the arrangement,but also solves many difficulties in process of artificial arrangement.This paper analyzes the problem of the examination room arrangement,discusses the factors involved in the process of the examination room arrangement,gives the rules and requirements of the examination room arrangement,introduces several examination room arrangement algorithms.This paper analyzes the principle,advantages and disadvantages of ant colony algorithm,discusses the research progress of ant colony algorithm,gives the mathematical model and flow chart of ant colony algorithm,introduces the application of ant colony algorithm.This paper analyzes the problem of the examination room arrangement,gives the mathematical description and constraint description of the examination room arrangement,and studies the bipartite graph model of the examination room arrangement.This paper analyzes the application of ant colony algorithm in the examination room arrangement,and gives the flow chart of ant colony algorithm which solves the problem of the examination room arrangement.This paper analyzes an application example of the examination room arrangement,and discusses the influence of parameters on the ant colony algorithm which solves the examination room arrangement.This paper transforms the problem of the examination room arrangement to the matching problem of the bipartite graph,which greatly reduces the complexity of the algorithm.The ant colony algorithm can be used to optimize the problem of the examination room arrangement and get the better solution,which can improve the performance of the examination room arrangement and the quality of the examination. |
