基于矩陣存儲的回溯算法在多約束分配問題中的應(yīng)用探討

學(xué)生宿舍的合理分配涉及學(xué)生高考入學(xué)成績、生源地等諸多約束條件, 在充分分析現(xiàn)行學(xué)生宿舍分配問題的基礎(chǔ)上, 對學(xué)生宿舍的合理分配問題進(jìn)行了研究, 提出了解決這類問題的一種新方法--基于矩陣存儲的回溯算法. 在對該算法的時間復(fù)雜度進(jìn)行分析的基礎(chǔ)上, 得出了該算法較同類問題的回溯法具有更好的時間效率, 在多約束分配問題中更具合理性和有效性.

作 者： 王文發(fā) 馬燕 李宏達(dá) WANG Wen-fa MA Yan LI Hong-da   作者單位： 王文發(fā),馬燕,WANG Wen-fa,MA Yan(延安大學(xué)計算機學(xué)院,延安,716000;延安大學(xué)軟件研究與開發(fā)中心,延安,716000)

李宏達(dá),LI Hong-da(中國科學(xué)院軟件研究所信息安全國家重點實驗室,北京,100080) 

刊 名： 西南民族大學(xué)學(xué)報（自然科學(xué)版）  ISTIC 英文刊名： JOURNAL OF SOUTHWEST UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 34(5)  分類號： P642  關(guān)鍵詞： 回溯算法   約束條件   矩陣   復(fù)雜度   流程圖  

【基于矩陣存儲的回溯算法在多約束分配問題中的應(yīng)用探討】相關(guān)文章：

基于灰色語言判斷矩陣的多準(zhǔn)則決策方法探討04-27

基于拍賣算法的目標(biāo)分配問題優(yōu)化04-29

基于蘊涵算子族的模糊推理的FMP三Ⅰ約束算法04-27

基于殘缺互補判斷矩陣的多指標(biāo)決策方法04-27

基于Memetic算法的機場停機位分配問題研究04-29

基于排序算法的機場停機位分配問題研究04-29

基于遺傳算法(GA)的具有約束的飛行軌跡規(guī)劃04-27

神經(jīng)網(wǎng)絡(luò)在廣義經(jīng)典分配問題中的應(yīng)用04-26

基于蘊涵算子族L-λ-Ro的FMT三I約束算法04-27

基于約束的DTM的建立04-28