發(fā)布時間：2020-04-19 17:12

【摘要】：隨著人類社會的快速發(fā)展,需要維持人類發(fā)展的各種資源的需求越來越大,然而我們所生存的環(huán)境中的資源是有限的,怎樣更好地分配有限的資源,是我們工作和生活經常面臨的挑戰(zhàn)。資源分配任務具有多因素、多限制、多維度等復雜特性,在任務量規(guī)模較大的場景下,人工操作往往令資源分配不合理且低效。本文旨在將人工智能和機器學習的方法引入資源分配,研究聚類算法在資源分配中的應用,并以高校學生宿舍這一資源的分配問題為例,展開應用研究。本文的工作主要包括以下三個方面的內容:(1)研究聚類算法在資源分配尤其是可約束資源分配方面的應用,高校宿舍分配實例,以高校學生為聚類目標。根據聚類目標的相關屬性以及聚類算法的特點選擇適合學生聚類的算法:K-modes。通過問卷調查研究確定聚類目標的五大屬性(作息時間、興趣愛好、生活費用、衛(wèi)生習慣、性格特點),然后根據改進K-modes聚類算法進行宿舍分配建模,詳細介紹了聚類過程以及宿舍分配過程,并進行了應用測試。(2)通過對高校宿舍管理的調研,確定基于聚類算法的高校宿舍分配管理系統(tǒng)的需求分析。根據需求分析,確定技術選型,主要使用的技術有K-modes聚類算法、SSM(Spring+SpringMVC+MyBatis)框架、Maven項目管理工具、微信小程序等。然后進行系統(tǒng)設計,包括架構設計、功能設計、數據庫設計和安全設計。(3)實現基于K-modes聚類算法的高校宿舍分配管理系統(tǒng),核心功能是新生入學宿舍分配以及后期的管理。學生入學后可以根據自身情況進行宿舍分配選擇,可以選擇自己找室友進行入住申請,也可以選擇學校根據系統(tǒng)聚類算法進行分配宿舍。系統(tǒng)也提供了宿舍調整和宿舍退還功能,滿足學生中途更換宿舍以及畢業(yè)退宿的需求。論文的工作以高校學生宿舍分配為例,研究了將聚類算法用于資源分配任務的方法,實驗結果和系統(tǒng)應用表明論文提出的方法是有效的,這對于資源分配問題的相關研究具有一定的借鑒意義。
【圖文】：

度計算方法逡逑所謂聚類算法，其實是將一堆沒有標簽的數據自動劃分成幾類的方法，如下逡逑圖２－１為原始數據，圖２－２為聚類后的結果。逡逑Ｋ邐捩始數祺逡逑，ｃ．邐Ｗ邐ｊ逡逑ｓ邐ｊ逡逑ｃ邋■邐壽Ｊ．邐＼逡逑－５邋－邐ｊ逡逑－，０＇邐－：＇＾ｙ；：邐ｊ逡逑？ＩＳ邋邐＊－邐邐邐邐－ｉ邐邐邐邐邐—邐邐；逡逑－１５邐－１３邐－５邐０邐５邐？０邐１５逡逑圖２－１原始數據逡逑Ｆｉｇｕｒｅ邋２－１邋Ｒａｗ邋ｄａｔａ逡逑７逡逑

方法是計算類中所有元素的各個維度的均值。這樣，構成一個新的聚類中心。每逡逑個類都這樣計算一次，更新聚類中心。重復進行聚類工作，直到各個類的中心不逡逑再變化為止。如圖２－３所示進行聚類說明：逡逑從圖中，我們可以看到，Ａ，，Ｂ，Ｃ，Ｄ，邋Ｅ是五個藍色在圖中的點。炓色的點逡逑是我們聚類的種子點。逡逑８逡逑
【學位授予單位】：陜西師范大學
【學位級別】：碩士
【學位授予年份】：2019
【分類號】：TP311.13;TP18

【參考文獻】

相關期刊論文 前8條

1 胡偉;;一種改進的K_means聚類方法[J];計算機與現代化;2012年01期

2 梁吉業(yè);白亮;曹付元;;基于新的距離度量的K-Modes聚類算法[J];計算機研究與發(fā)展;2010年10期

3 吳茂昌;陽玉琴;;基于MVC模式的Java主流框架整合技術研究[J];計算機與數字工程;2009年10期

4 游敏惠;;美國高校學生事務管理的變革及啟示[J];重慶郵電大學學報(社會科學版);2009年05期

5 白亮;梁吉業(yè);曹付元;;基于粗糙集的改進K-Modes聚類算法[J];計算機科學;2009年01期

6 陳瑤瑤,池仁勇;產業(yè)集群發(fā)展過程中創(chuàng)新資源的聚集和優(yōu)化[J];科學學與科學技術管理;2005年09期

7 傅毓維,谷德斌;基于DEA的聚類分析方法在資源配置中應用研究[J];技術經濟;2003年06期

8 錢衛(wèi)寧,周傲英;從多角度分析現有聚類算法(英文)[J];軟件學報;2002年08期

相關碩士學位論文 前1條

1 曹雪雪;基于學生個性的宿舍分配管理系統(tǒng)設計與實現[D];杭州電子科技大學;2018年

本文編號：2633536