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

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

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

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

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

【基于矩陣存儲的回溯算法在多約束分配問題中的應用探討】相關文章：

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

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

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

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

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

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

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

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

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

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