The Research And Development Of Course Scheduling System For Vocational Colleges Based On Particle Swarm Optimization

A college has to make a set of standard and effective plan to ensure its teaching quality and the course scheduling plays an important role in guaranteeing the carrying out of the teaching plan.In recent years,the number of students and majors in colleges have increased a lot,which demands more teaching resources like classrooms and laboratories.In the past in the process of manual is hard to meet the demand of modernization of teaching management.How to realize the intelligent scheduling,modernization,and improve the utilization of teaching resources,In order to improve the satisfaction and the feasibility of the schedule is the universities teaching management informational development inevitable trend.Course scheduling is a combinational optimization problem which is multi-constrained and multi-objective.The difficulty of the problem itself determines the difficulty of algorithm design.Particle Swarm Optimization?PSO?is the evolutionary algorithm based on swarm intelligence.PSO has profound intelligent background and it's easy to operate.It is fit for scientific studies and engineering application.In this paper,the organic combination of PSO algorithm and the chaotic thoughts is applied to the problem of algorithm design,Combining with the characteristics of curriculum in higher vocational colleges,this paper puts forward a set of relatively complete schedule data coding method,optimize the curriculum arrangement algorithm.The author has completed mainly the following tasks.Firstly,Build mathematical model of the problem.the author described in detail the course scheduling problems involving such elements as teachers,classrooms,courses,classes and time,etc.after this,a mathematical model is given.then,the author introduces the generation and development as well as its model of PSO and describes its operating principle and mathematical model.Secondly,In order to deal with some flaws existing in PSO,This paper draws on Xu Yujie^[21]the research results of PSO algorithm,chaos thoughts and self-adaption inertia are introduced to innovate and improve the initialization interaction process of particle swarm,which leads to the generation of algorithm,C-APSO.Thirdly,design Curriculum arrangement algorithm.The author has replaced the common coding system with three-dimensional coding,for it can show the actual state of teaching resource and the connection of the two,which is convenient in saving the teaching information.Fourthly,constructing the structure model of system database and functional structure model.Building use case diagram and activity graph used in course scheduling by applyingUML shows directly and clearly the function of the system as well as its relationship with the operator.Next,the development of course scheduling system using computing system platform is conducted.Based on the system functional analysis and algorithm design,the author chose Windows+IIS+VC#+SQL to be to system platform in the development of course scheduling design.Finally,the practicability of test and analysis is studied.The author evaluated the system according to the course schedule for the present semester of three colleges.The data from the study indicates that the realization of the system operability and search speed have improved a lot after using PSO.It has also proved that applying PSO is feasible and reasonable in solving course scheduling problems which are multi-constrained.All in all,the author conducts this study in the hope of simplifying the course scheduling and designing a new intelligent course scheduling software which is fast,accurate and easy to operate to satisfy the demand of course scheduling of vocational colleges and make the work of teachers in vocational colleges much easier.Hope this research for other types of research and development of curriculum arrangement system play a reference role.