基于矩阵存储的回溯算法在多约束分配问题中的应用探讨

基于矩阵存储的回溯算法在多约束分配问题中的应用探讨

学生宿舍的合理分配涉及学生高考入学成绩、生源地等诸多约束条件, 在充分分析现行学生宿舍分配问题的基础上, 对学生宿舍的合理分配问题进行了研究, 提出了解决这类问题的一种新方法--基于矩阵存储的回溯算法. 在对该算法的时间复杂度进行分析的基础上, 得出了该算法较同类问题的回溯法具有更好的时间效率, 在多约束分配问题中更具合理性和有效性.

作 者： 王文发 马燕 李宏达 WANG Wen-fa MA Yan LI Hong-da   作者单位： 王文发,马燕,WANG Wen-fa,MA Yan(延安大学计算机学院,延安,716000;延安大学软件研究与开发中心,延安,716000)

李宏达,LI Hong-da(中国科学院软件研究所信息安全国家重点实验室,北京,100080) 

刊 名： 西南民族大学学报（自然科学版）  ISTIC 英文刊名： JOURNAL OF SOUTHWEST UNIVERSITY FOR NATIONALITIES(NATURAL SCIENCE EDITION)  年，卷(期)： 2008 34(5)  分类号： P642  关键词： 回溯算法   约束条件   矩阵   复杂度   流程图  

【基于矩阵存储的回溯算法在多约束分配问题中的应用探讨】相关文章：

基于灰色语言判断矩阵的多准则决策方法探讨04-27

基于拍卖算法的目标分配问题优化04-29

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

基于残缺互补判断矩阵的多指标决策方法04-27

基于Memetic算法的机场停机位分配问题研究04-29

基于排序算法的机场停机位分配问题研究04-29

基于遗传算法(GA)的具有约束的飞行轨迹规划04-27

神经网络在广义经典分配问题中的应用04-26

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

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