Scheduling System Based On Hybrid Particle Swarm Optimization And Artificial Fish

Curriculum arrangement is a very important and complex work in the whole educational system of colleges and universities management. With the increase in the number of institutions of higher education enrollment and curriculum, and other resources are relatively limited in time and space, it is very difficult to discharged a satisfied everybody’s schedule in a short period of time. Scheduling is a multi-objective combinatorial optimization problem, the traditional manual way of arranging in curriculum arrangement will not be able to meet the requirements of the various colleges and universities on the speed and course arrangement effect because the schedule arrangement are more involved in the constraint conditions and large amount of data. The paper decides to adopt hybrid optimization algorithm based on particle swarm optimization algorithm and artificial fish algorithm for automatic course arrangement system to be able to come up with a more efficient, more general applicability scheduling system, and it make the scheduling system optimization gradually combined with the manual way, finally it achieves a good result through performance comparison and analysis. The paper studies the main content:(1) Research the scheduling problem about the essence, elements and constraints, to establish the objective function and the mathematical model of the scheduling problem, and summarize the commonly used method to solve the problem.(2) Research the particle swarm optimization and artificial fish algorithm. It achieves a kind of hybrid optimization algorithm based on particle swarm op timization and artificial fish algorithm by analyzing the advantages and disadva ntages of the particle swarm optimization and artificial fish algorithm.(3) Analysis the hybrid optimization algorithm to solve the scheduling problem, and study the solution of the manifestation, the formation of initial solution, and construct the fitness function, finally the hybrid optimization algorithm was applied to solve the problem.(4) First demand analysis is carried out on the curriculum arrangement system, and then a detailed design. Based on VS2010 development environment, C# as the main development language, use the Oracle database as platform, which has realized the scheduling system of the hybrid optimization algorithm based on particle swarm and artificial fish algorithm.(5) Analysis the performance of algorithm of curriculum arrangement system, the hybrid optimization algorithm is feasible, which can obtain a relatively optimal arrangement scheme after computing and comparison.