Research On The Application Of Clustering Algorithm In Resource Allocation

With the rapid development of human society,the needs of various resources that need to maintain human development are increasing.However,the resources in the environment we live in are limited.How to better allocate limited resources is our work and life.Frequently faced challenges.Resource allocation tasks have complex characteristics such as multi-factor,multi-restriction,and multi-dimensional.In the scenario with large task size,manual operation often makes resource allocation unreasonable and inefficient.This paper aims to introduce artificial intelligence and machine learning methods into resource allocation,study the application of clustering algorithm in resource allocation,and take the application of resource allocation in college student dormitory as an example to carry out application research.The work of this thesis mainly includes the following three aspects:(1)Study the application of clustering algorithm in resource allocation,especially constrained resource allocation,and assign examples of college dormitory,with college students as the clustering target.According to the relevant attributes of the clustering target and the characteristics of the clustering algorithm,the algorithm suitable for student clustering is selected:K-modes.Through the questionnaire survey,the five attributes of the clustering target(work schedule,hobbies,living expenses,health habits,personality characteristics)were determined.Then the dormitory allocation model was modeled according to the improved K-modes clustering algoritlhm,and the clustering process was introduced in detail.The dormitory allocation process was carried out and applied for testing.(2)Through the investigation of college dormitory management,the demand analysis of college dormitory allocation management system based on clustering algorithm is determined.According to the needs analysis,the technology selection is determined.The main technologies used are K-modes clustering algorithm,SSM(Spring+SpringMVC+MyBatis)framework,Maven project management tool,WeChat applet and so on.Then design the system,including architecture design,functional design,database design and security design.(3)Realize the dormitory allocation management system based on K-modes clustering algorithm.The core function is the allocation of new students to the dormitory and the later management.After entering the school,students can choose the dormitory allocation according to their own situation.You can choose to find a roommate to apply for admission,or you can choose to assign the dormitory according to the system clustering algorithm.The system also provides dormitory adjustment and dormitory refund function to meet the needs of students to change their dormitory and graduates.The thesis's work takes the assignment of college student dormitory as an example,and studies the method of using clustering algorithm for resource allocation tasks.The experimental results and system application show that the proposed method is effective,which has certain research on resource allocation.Learn from the meaning.