收藏本站
《广西计算机学会2006年年会论文集》2006年
收藏 | 手机打开
二维码
手机客户端打开本文

最大独立集在高校排课表系统中的应用

李勤丰  
【摘要】:在分析排课系统特征的基础上,利用图论中最大独立集的理论,对排课资源进行合理抽象并建模,实现自动排课的功能要求,并进行算例分析。算例分析表明,该方法解决排课表问题相当实用,而且效率较高。该方法具有效性和可靠性。
【作者单位】:河海大学理学院
【分类号】:TP319

【参考文献】
中国期刊全文数据库 前3条
1 张健;基于图论的高校排课系统实现[J];重庆师范大学学报(自然科学版);2005年01期
2 黄干平,姚自珍,张轶静;使用模拟退火算法解课表问题[J];武汉大学学报(自然科学版);2000年05期
3 马允宜,刘志镜;图与图着色在计算机辅助排课表中的应用[J];西安工业学院学报;1994年04期
【共引文献】
中国期刊全文数据库 前10条
1 郑浩,王全凤;L-M算法在高层结构体系选型中的应用[J];四川建筑科学研究;2003年03期
2 黄涛;黄武;;关于(6,5)笼的构图规律及其推广[J];安徽大学学报(自然科学版);1990年01期
3 吕洪升;;Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J];安徽工程科技学院学报(自然科学版);2009年02期
4 李兴旺,满广生;工程结构优化的神经网络模型与数值计算[J];安徽建筑工业学院学报(自然科学版);2002年02期
5 刘铁;;大学物理实验排课问题模型及其应用[J];安康学院学报;2011年04期
6 刘全金,孙承珣,任广永;基于遗传算法的BP网络在梅雨量预测中的应用[J];安庆师范学院学报(自然科学版);2004年01期
7 冯学军,赵琴;径向基神经网络在股市预测中的应用[J];安庆师范学院学报(自然科学版);2005年01期
8 唐志丹;房丽娜;;基于神经网络的本科教学工作评估的专家评价[J];鞍山科技大学学报;2006年05期
9 王健;关于优美图的一些结果[J];安阳师范学院学报;2003年05期
10 严谦泰;;关于奇强协调图的若干结果[J];安阳师范学院学报;2009年05期
中国重要会议论文全文数据库 前10条
1 段书凯;刘光远;;网络参数对混沌联想记忆特性的影响[A];第十一届全国信号处理学术年会(CCSP-2003)论文集[C];2003年
2 何建强;;基于浸润原理的并行运算排课系统[A];广西计算机学会2004年学术年会论文集[C];2004年
3 谢进;阎开印;陈永;;应用于平面机构综合中的神经网络技术[A];第十三届全国机构学学术研讨会论文集[C];2002年
4 刘永;张立毅;;基于遗传神经网络盲均衡算法的研究[A];2006中国西部青年通信学术会议论文集[C];2006年
5 徐建闽;林培群;;基于信息熵及多分支BP网络的自适应车型分类研究[A];第二十四届中国控制会议论文集(下册)[C];2005年
6 王希诚;;工程优化设计中的黑箱方法[A];中外力学思维纵横——第四届全国力学史与方法论学术研讨会论文集[C];2009年
7 牟丽英;姬婷;;几类Ramsey数的上界[A];中国企业运筹学[C];2009年
8 敖丽敏;马昭彦;冯朝阳;;关于最少分叉树的一个定理及其证明[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
9 苟鑫;何玉敖;;基于遗传算法的结构开关控制参数优化[A];第二届全国现代结构工程学术研讨会论文集[C];2002年
10 柳言国;高立群;;碳钢在油田水介质腐蚀规律的研究[A];山东石油学会第三届腐蚀与防护技术学术交流会论文集[C];2005年
中国硕士学位论文全文数据库 前10条
1 何慧娟;基于多传感器的移动机器人障碍物检测与定位研究[D];安徽工程大学;2010年
2 滕景忠;智能瓦斯传感器的研制[D];山东科技大学;2010年
3 程慧;基于神经网络的两类问题研究[D];广西师范学院;2010年
4 尹继超;机器人遥操作中关键技术的研究[D];哈尔滨工程大学;2010年
5 孙敬武;基于周期图和神经网络船舶运动预报方法研究[D];哈尔滨工程大学;2010年
6 征进;高阶神经网络结构优化与改进[D];大连理工大学;2010年
7 闫寿江;Oja-Xu MCA跳步归一化算法的收敛性分析[D];大连理工大学;2010年
8 胡地煌;高速公路在应急物资运输中的可靠性评价研究[D];长沙理工大学;2010年
9 沈艳超;车辆特征提取和分类方法的研究[D];长沙理工大学;2010年
10 张国杰;遗传算法在排课系统中的研究与应用[D];山东师范大学;2010年
【二级参考文献】
中国期刊全文数据库 前2条
1 李世奇;基于Maple的图的构建和计算[J];重庆师范学院学报(自然科学版);2002年04期
2 刘西奎,李艳,许进;基于遗传算法的图关联着色算法[J];工程数学学报;2004年01期
【相似文献】
中国期刊全文数据库 前10条
1 肖丽;校景中;;基于RKRGST的算法分析[J];西南民族大学学报(自然科学版);2010年05期
2 彭宇新,Ngo Chong-Wah,董庆杰,郭宗明,肖建国;一种通过视频片段进行视频检索的方法[J];软件学报;2003年08期
3 宋国柱;陈俊杰;;基于双字词的动态最大匹配分词算法的研究[J];太原科技大学学报;2009年03期
4 兰丽辉;鞠时光;金华;李昊;;用二分图实现数据发布的隐私保护[J];计算机应用研究;2010年11期
5 徐凤生;二部图所有极大匹配的求解算法[J];福建电脑;2005年08期
6 路志英,林孔元,郭祺,段广玉;中文切分词典的最大匹配索引法[J];天津大学学报(自然科学与工程技术版);1999年05期
7 孙霞,郑庆华,王朝静,张素娟;一种基于生语料的领域词典生成方法[J];小型微型计算机系统;2005年06期
8 李艳红;庞小平;李海亭;;地名分词搜索的词典设计与匹配方法研究[J];测绘信息与工程;2011年02期
9 吴江;求图的最大独立集的启发式搜索算法[J];计算机应用与软件;1990年02期
10 石磊;孙根正;王仲奇;李西宁;康永刚;胡志明;;基于最大独立集的曲面匹配算法研究[J];机械科学与技术;2010年12期
中国重要会议论文全文数据库 前10条
1 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
2 姚家保;古天龙;徐周波;;二部图无权最大匹配的符号OBDD算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
3 庞艳民;;基于Java多线程技术的课表编排软件[A];促进企业信息化进程——第九届中国Java技术及应用交流大会文集[C];2006年
4 李鑫;刘田;彭瀚;孙宏涛;朱嘉奇;;几个图论问题在固定BT模型下的指数下界[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 何建强;;基于浸润原理的并行运算排课系统[A];广西计算机学会2004年学术年会论文集[C];2004年
6 刘凡平;高艳华;于炯;张伟;;基于关键决策方法的站内搜索研究与实现[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
7 付瑞吉;车万翔;刘挺;;一种基于分类方法的音乐命名实体识别技术[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
8 王少帅;汤庆新;姚路;;并行独立集排序算法的改进与实现[A];第十六届全国青年通信学术会议论文集(上)[C];2011年
9 谢青松;刘培强;朱大铭;;短块移动排序研究进展[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 梁芳丽;陈雷;李淼;何绵涛;刘绘;;第七届全国机器翻译研讨会中科院智能所评测技术报告[A];机器翻译研究进展——第七届全国机器翻译研讨会论文集[C];2011年
中国重要报纸全文数据库 前3条
1 陈劲宏;单科课表轻松做[N];中国电脑教育报;2002年
2 笑笑先生;教务管理更轻松[N];中国电脑教育报;2003年
3 黄瑾刘洋 刘群;机器翻译的自动评测技术[N];计算机世界;2007年
中国博士学位论文全文数据库 前5条
1 丁建完;陈述式仿真模型相容性分析与约简方法研究[D];华中科技大学;2006年
2 孙道军;文本挖掘预处理相关基础技术分析与应用研究[D];北京邮电大学;2008年
3 崔筠;无向基因组的移位排序算法[D];山东大学;2006年
4 田学东;光学公式识别技术研究[D];河北大学;2007年
5 孙越恒;基于统计的NLP技术在中文信息检索中的应用研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前10条
1 宋晨阳;图的最大匹配问题DNA算法研究[D];华东理工大学;2012年
2 刘东旭;在自然汉语中进行分词和词性标注[D];电子科技大学;2003年
3 陆军;基于最大匹配的论文特征提取系统的设计与实现[D];电子科技大学;2012年
4 梁桢;基于尾字词典的逆向回溯中文分词技术研究[D];武汉工业学院;2010年
5 杨超;基于最大匹配的书面汉语自动分词研究[D];湖南大学;2004年
6 彭震宇;最大独立集和最小弱顶点覆盖问题求解及其应用研究[D];江南大学;2008年
7 史伟;中文自动分词关键技术研究与实现[D];电子科技大学;2008年
8 杜彦芳;压缩文档水印认证算法研究[D];天津大学;2007年
9 王丽;几何自动推理DM-分解算法的改进与实现[D];黑龙江大学;2006年
10 魏亚红;基于工作流的OA系统的设计与实现[D];北京交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026