A Study Of Shuffled Frog Leaping Algorithm Based On Bidirectional Search And Its Application On Course Scheduling Management System Of Colleges And Universities

Shuffled Frog Leaping Algorithm(SFLA)is widely used in scientific research and life practice because of its simple model,few adjustable parameters and strong global search ability.However,SFLA algorithm is responsible for local search by the worst frog individuals in the subgroup and the update of the worst frog individuals which only depends on the best frog individuals in the subgroup and the globally optimal frog individuals may make single search direction and random search step,making SFLA algorithm prone to premature convergence and eventually fall into the local extremum.In addition,SFLA shares information by periodic mixing of all frog individuals,which helps to improve the global search ability,but reduces the search performance within subgroups.Therefore,this thesis proposes an improved SFLA algorithm to improve the search performance of each worst frog individual by means of real-time queue and update the best frog individual in the subgroup by the mutation idea of multi-dimensional differential evolution.How to effectively implement the curriculum arrangement is the key point of the educational administration in Colleges and universities.Appropriate curriculum arrangement in Colleges and universities is of great significance to the daily teaching management in Colleges and universities.The problem of curriculum arrangement is a combinatorial optimization problem with constraints.In this thesis,the improved SFLA algorithm is applied to solve the problem of course scheduling in Colleges and universities.At the same time,a simple management system of course scheduling in Colleges and universities is designed and implemented.The main work of this thesis is as follows:(1)A hybrid shuffled frog leaping algorithm based on bidirectional search(RTQ-DE-SFLA)is proposed to solve the shortcomings of SFLA algorithm.RTQ-DE-SFLA updates the worst frog individuals in each subgroup by using real-time queue to carry out horizontal search,which improves the local optimization ability of each subgroup.At the same time,inspired by the idea of differential evolution mutation.RTQ-DE-SFLA algorithm makes multi-dimensional differential mutation for the optimal frog individuals in each subgroup,which can better guide the optimization of other individuals in the subgroup.It not only improves the optimization ability of frog individuals,but also enhances the global search ability of the algorithm.The experimental results show that RTQ-DE-SFLA algorithm is better than traditional SFLA algorithm and its improved algorithm in the optimization of multiple single objective functions.(2)Based on the analysis of the key elements and constraints of the course scheduling problem,a course scheduling algorithm based on RTQ-DE-SFLA algorithm is proposed.Compared with the traditional manual scheduling method,the RTQ-DE-SFLA algorithm not only makes the curriculum arrangement more scientific and reasonable,but also reduces the consumption of human resources.(3)Based on SSH framework and MySQL,a simple course scheduling management system for colleges and Universities Based on RTQ-DE-SFLA algorithm is designed and implemented.The system is simple to operate and has clear functions,which can help university educational administrators to better carry out their work.