收藏本站
《江西师范大学学报(自然科学版)》 2008年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

回溯法求解多约束分配问题

王文发  马燕  李宏达  
【摘要】:回溯法是解决多约束条件下合理分配问题的重要方法之一,经过认真分析研究,提出了解决这类问题的一种新的有效算法——基于矩阵存储的回溯算法,并以学生宿舍合理分配问题为背景,给出了算法的具体实现过程,最后讨论了该算法的时间复杂度,得出了该算法较同类问题的回溯法具有更好的时间效率,实际应用的结果验证了该算法在多约束分配问题中更具合理性和有效性.

【参考文献】
中国期刊全文数据库 前4条
1 李青,张军,张学军;解决排班问题的多目标优化模型及算法研究[J];北京航空航天大学学报;2003年09期
2 曾清海;排课表问题的一种矩阵解法[J];电子科技大学学报;2000年05期
3 蒋伟进,彭召意,许宇胜,孙星明;一种多目标多约束问题的优化算法研究[J];控制工程;2004年04期
4 吴志斌,陈淑珍,孙晓安;回溯算法与计算机智能排课[J];计算机工程;1999年03期
【共引文献】
中国期刊全文数据库 前10条
1 高玉根;程峰;王灿;王国彪;;基于违约解转化法的遗传算法及其性能分析[J];电子学报;2006年04期
2 孙旻;基于时间位图迭加匹配的课表编排算法[J];华东船舶工业学院学报(自然科学版);2001年06期
3 蔡明山,彭楚武;基于课元与回溯算法的实验室智能排课与预约[J];长春工业大学学报(自然科学版);2004年04期
4 高怀雁,梁志宏,孙兴平;学分制下以课程为中心的计算机排课系统设计[J];计算机工程与应用;2005年31期
5 袁宏武;薛模根;姚翎;王晓芳;;基于规则的个性化课表生成算法[J];计算机工程;2006年04期
6 张应辉;饶云波;周明天;;模拟“退火”算法在多目标航空公司职员排班系统中的应用[J];计算机应用;2006年08期
7 赵晓庆,熊璋,方义;高校智能排课系统的设计与实现[J];计算机与现代化;2004年11期
8 张立炎,徐华中,钱积新;一类混杂系统建模和优化控制的研究[J];控制工程;2005年05期
9 陈强;;通用高校排课算法研究[J];科技广场;2006年07期
10 蓝艇;刘士荣;顾幸生;;基于进化算法的多目标优化方法[J];控制与决策;2006年06期
中国重要会议论文全文数据库 前1条
1 程仁洪;李旭东;;排课业务一般化与程序实现[A];全国第十五届计算机科学与技术应用学术会议论文集[C];2003年
中国博士学位论文全文数据库 前3条
1 孟红云;多目标进化算法及其应用研究[D];西安电子科技大学;2005年
2 叶媛媛;多UCAV协同任务规划方法研究[D];国防科学技术大学;2005年
3 陈泯融;基于极值动力学的优化方法及其应用研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 王丽;分布式信息处理系统的研究与开发[D];西北工业大学;2002年
2 刘学文;基于网络的信息系统设计[D];西北工业大学;2002年
3 蔡明山;高校实验室综合管理系统研究与设计[D];湖南大学;2003年
4 薛娟;多目标进化算法中非均匀问题的研究[D];湘潭大学;2005年
5 刘极莉;船体内舱阴极保护设计技术研究[D];大连理工大学;2006年
6 聂小东;基于贪婪算法的排课系统的研究与实现[D];广东工业大学;2006年
7 饶云波;航空公司乘务员排班系统的优化算法研究及设计实现[D];电子科技大学;2006年
8 林淑飞;地下给水管网管线间距计算及优化布局[D];西安科技大学;2006年
9 钱德凤;TTP在高校排课中的研究与应用[D];上海师范大学;2006年
10 刘允涛;山东商业职业技术学院排课系统的研究[D];山东大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 龚汉明,周长胜;汉语分词技术综述[J];北京机械工业学院学报;2004年03期
2 杜春雨;第二类stirling数的一个恒等式[J];江西师范大学学报(自然科学版);2004年03期
3 裴继红,范九伦,谢维信;聚类中心的初始化方法[J];电子与信息学报;1999年03期
4 张敬伟,周娅;基于集合划分的分布式数据库查询分解算法[J];桂林电子工业学院学报;2003年01期
5 杨源杰,黄道;人工神经网络算法研究及应用[J];华东理工大学学报;2002年05期
6 张量,詹国华;开放式、智能化计算机考核阅卷系统的设计与实现[J];计算机工程与应用;2001年10期
7 李辉阳,韩忠愿;有限领域简述文字的自动判读及其在CAI中的应用[J];计算机工程与应用;2002年08期
8 何振峰;;一种基于限制的PAM算法[J];计算机工程与应用;2006年06期
9 毛韶阳;李肯立;;优化K-means初始聚类中心研究[J];计算机工程与应用;2007年22期
10 孔锐,张国宣,施泽生,郭立;基于核的K-均值聚类[J];计算机工程;2004年11期
中国博士学位论文全文数据库 前1条
1 侯澍旻;时序数据挖掘及其在故障诊断中的应用研究[D];武汉科技大学;2006年
中国硕士学位论文全文数据库 前9条
1 罗朝晖;计算机犯罪侦查取证技术——计算机证据研究[D];北京工业大学;2003年
2 周文举;基于遗传算法的自动组卷系统研究与实现[D];山东师范大学;2006年
3 王大萌;入侵检测系统中模式匹配算法的研究[D];哈尔滨工程大学;2006年
4 王宁;编程题自动评分系统中结构体的研究与现实[D];哈尔滨工业大学;2006年
5 于翔;聚类分析中k-均值方法的研究[D];哈尔滨工程大学;2007年
6 佘石泉;编程题自动阅卷技术的研究与实现[D];中南大学;2007年
7 李慧姝;基于遗传算法自动组卷系统的研究与应用[D];太原理工大学;2007年
8 蔡元哲;本体实例学习关键技术的研究[D];中国人民大学;2008年
9 彭丽;数据挖掘中几种划分聚类算法的比较及改进[D];大连理工大学;2008年
【二级参考文献】
中国期刊全文数据库 前10条
1 胡小兵,鲁宏伟;基于模糊专家系统的排课系统关键技术的研究[J];长沙电力学院学报(自然科学版);2001年04期
2 赵冬梅,郭耀煌,陶章华;多目标动态规划问题的非劣矩阵解法[J];电子科技大学学报;1998年02期
3 万朝燕,李晓峰,兆文忠;一种求解线性规划问题的新方法[J];大连铁道学院学报;2003年01期
4 储理才;基于MATLAB的遗传算法程序设计及TSP问题求解[J];集美大学学报(自然科学版);2001年01期
5 吴志斌,陈淑珍,孙晓安;回溯算法与计算机智能排课[J];计算机工程;1999年03期
6 张建伟,李鑫,张梅峰;基于MD5算法的身份鉴别技术的研究与实现[J];计算机工程;2003年04期
7 万朝燕,兆文忠,曹家琏;多个函数定义的空间凸体高阶磨光[J];计算机辅助设计与图形学学报;2003年03期
8 唐勇,唐雪飞,王玲;基于遗传算法的排课系统[J];计算机应用;2002年10期
9 高喜玛,张萍;大学自动排课系统内核算法设计[J];南阳师范学院学报;2003年12期
10 郭方铭,钟珞;采用增强学习算法的排课模型[J];计算机工程与设计;2003年11期
中国硕士学位论文全文数据库 前1条
1 刘海泉;基于Web的房产管理信息系统的研究与开发[D];西安理工大学;2005年
【相似文献】
中国期刊全文数据库 前10条
1 张慧如;郎静;;计算机排课问题分析与排课算法的研究[J];现代企业教育;2011年16期
2 孙凌;周琳;;基于修补粒子群算法的动态网格数据流优化[J];实验室研究与探索;2011年06期
3 方刚;熊江;;约束条件下的频繁邻近类别集挖掘[J];计算机工程;2011年13期
4 刘衍民;;求解约束优化问题的动态多种群粒子群算法[J];山东大学学报(理学版);2011年09期
5 董琳;;以排课为例探讨计算机技术在教学管理中的应用[J];华章;2011年17期
6 林风人;张铮彬;焦宁波;张正柱;;基于SQL关系运算的高校排课系统设计[J];福建工程学院学报;2011年03期
7 高立静;;在线考试自动组卷算法研究[J];黑龙江科技信息;2011年24期
8 高春风;赵建军;;基于执行序列的程序时间复杂度分析[J];计算机工程与设计;2011年08期
9 李红婵;;采用十进制小生境GA求解高校排课问题[J];郑州轻工业学院学报(自然科学版);2011年03期
10 殷宏;孙小波;许继恒;吴海平;杨永亮;;军事地质信息可视化与分析[J];计算机工程与设计;2011年09期
中国重要会议论文全文数据库 前10条
1 韩博;;平行坐标可视化技术及其在约束数据挖掘中的应用[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年
2 克兢;侯榆青;唐升;;一种改进的基于偏微分方程的图像对比度增强算法[A];全国第二届嵌入式技术联合学术会议论文集[C];2007年
3 史金成;胡学钢;;基于约束的数据流聚类研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
4 杨槐;宋光兴;;用EXCEL求解LP问题[A];2000中国控制与决策学术年会论文集[C];2000年
5 林洪平;;SQL Server在CR中的应用[A];中华医学会第十三届全国放射学大会论文汇编(下册)[C];2006年
6 陈克伟;安蓓;;基于PDDL的成像卫星操作规划建模方法[A];2009系统仿真技术及其应用学术会议论文集[C];2009年
7 忻鼎亮;;电子计算机模拟方法在仿育科学中的应用[A];第四届全国运动生物力学学术会议论文集(四)[C];1983年
8 孙扬镳;;多目标模糊全局优化设计方法和软件[A];土木工程计算机应用文集——中国土木工程学会计算机应用学会第五届年会论文集[C];1993年
9 钟江生;;双重资源约束条件下制造系统的调度[A];第二届全国流体传动及控制工程学术会议论文集(第三卷)[C];2002年
10 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 贵州 王伟;表定义语句中的约束条件[N];电脑报;2004年
2 刘芳芳 王玉;利用EXCEL进行公司决策应用实例[N];财会信报;2008年
3 李涛 熊光楞 徐文胜;并行工程协调技术与应用[N];计算机世界;2001年
4 钟爱军;巧用Excel进行多项目投资组合决策[N];海峡财经导报;2006年
5 张琳 赵伟;Excel在企业投资决策分析中的应用[N];财会信报;2007年
6 刘庆;让需求更模糊一些吧[N];网络世界;2006年
7 江西 马让平;用Excel制定产品最优组合决策[N];电脑报;2001年
8 张小西;避免数据迁移延期[N];网络世界;2007年
9 张晶;AS800助企业应对信息化挑战[N];中国贸易报;2007年
10 蒙牛集团CIO 杨小波;多层次信息系统优化企业业务流程[N];中国电子报;2009年
中国博士学位论文全文数据库 前10条
1 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
2 廖熠;基于分形的地形图像表面重建研究[D];西北工业大学;2006年
3 周天祥;逆向工程中数据分片及模型重建研究[D];浙江大学;2008年
4 任间;SSS选星算法研究及小系统软件设计与实现[D];中国科学技术大学;2007年
5 李波;基于流形学习的特征提取方法及其应用研究[D];中国科学技术大学;2008年
6 彭亚新;流形上的非线性分析及其在数字图像处理中的应用[D];华东师范大学;2008年
7 张利彪;基于粒子群和微分进化的优化算法研究[D];吉林大学;2007年
8 盛津芳;商业构件评估方法及关键技术研究[D];中南大学;2007年
9 王磊;求解工件车间调度问题的一种高效近似算法[D];华中科技大学;2006年
10 杜海;三维PIV系统中匹配技术的研究[D];大连理工大学;2009年
中国硕士学位论文全文数据库 前10条
1 刘正新;高职高专院校自动排课系统的设计与实现[D];中国海洋大学;2009年
2 吴丹;基于MVC模式及STRUTS框架的高校选课排课系统设计与实现[D];吉林大学;2007年
3 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
4 黄颀;基于RBF控制的带约束的曲面放缩[D];吉林大学;2007年
5 刘那仁格日乐;基于回溯算法的排课系统的设计与实现[D];吉林大学;2007年
6 周宏敏;基于蚁群算法的铁路车辆路径问题研究[D];西南交通大学;2008年
7 马振宇;加权分治技术在Set Packing问题中的应用与研究[D];中南大学;2007年
8 刘轶;山东金融职业学院教务管理系统的设计与实现[D];山东大学;2008年
9 武小云;带约束的各向异性扩散去噪方法[D];郑州大学;2006年
10 张青蓉;虚拟植物根系的构建及其生长约束条件的研究[D];东北师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026