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

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

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

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

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

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

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

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

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前1條

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

本文編號：2633536