收藏本站
《燕山大学学报》 2007年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于Tabu搜索和变区域遗传算法的组卷问题研究

石中盘  邢雅林  
【摘要】:针对目前大型题库中组卷算法效率低的问题,给出了多目标约束条件下的组卷问题数学模型,提出了基于Tabu搜索和变区域遗传算法的TS—CAGA算法。本算法用遗传算法作全局搜索,用禁忌搜索算法作局部搜索,给出了搜索区域动态变化的条件,通过种群规模自适应调整,可以加快收敛速度和避免局部最优化。实验结果表明,算法的组卷效率和选题质量有显著提高。
【作者单位】燕山大学信息科学与工程学院 秦皇岛开发区国税局
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前6条
1 李阳明;刘业明;;基于Tabu搜索的选题算法研究与应用[J];燕山大学学报;2007年04期
2 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
3 毛秉毅;智能组卷系统的研究[J];计算机工程;2002年06期
4 陆亿红;柳红;;基于整数编码和自适应遗传算法的自动组卷[J];计算机工程;2005年23期
5 刘韶丽;丁倩;;基于遗传算法的自动组卷分析与设计[J];中国科技信息;2006年01期
6 巩敦卫;孙晓燕;;变搜索区域多种群遗传算法[J];控制理论与应用;2006年02期
【共引文献】
中国期刊全文数据库 前6条
1 罗秋滨,李松,宋永革;计算机网络辅助教学系统中的题库管理问题[J];哈尔滨学院学报;2004年07期
2 陆亿红;柳红;;基于整数编码和自适应遗传算法的自动组卷[J];计算机工程;2005年23期
3 陈宇;陈治平;;启发式遗传算法组卷模型研究[J];计算技术与自动化;2006年01期
4 王春东,于长云,张颖;基于ASP.NET的远程教学平台的设计与实现[J];天津理工学院学报;2003年02期
5 莫秀良,王春东;基于ASP的智能组卷算法的设计与实现[J];天津理工学院学报;2004年01期
6 李晓媛,徐润章;Latex系统辅助下的学习系统的建构[J];应用科技;2005年07期
中国博士学位论文全文数据库 前2条
1 王超学;遗传算法和蚁群算法及其在TSP问题和配电网重构问题中的应用研究[D];西安理工大学;2007年
2 高永超;智能优化算法的性能及搜索空间研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 顾洪博;智能化网络试题库系统的研究与实现[D];大庆石油学院;2004年
2 吴春红;军队干部网络考核系统的设计与实现[D];大连理工大学;2006年
3 丁书斌;基于混合遗传算法的车间调度方法研究与应用[D];大连理工大学;2006年
4 郑春艳;在线考试系统的设计与实现[D];吉林大学;2006年
5 秦光;基于WEB的题库与考试系统的设计和实现[D];电子科技大学;2006年
6 雒战波;改进遗传算法在模糊多目标军事指派问题中的应用[D];厦门大学;2006年
7 邢兆勇;基于遗传算法的军队网络考试系统的设计与实现[D];吉林大学;2007年
8 李涛;网络在线考试系统研究与实现[D];昆明理工大学;2007年
9 郑旭栋;基于多智能体的车间调度系统研究[D];上海交通大学;2007年
10 樊林;基于整数编码和遗传算法的题库管理系统的开发与研究[D];广西师范大学;2007年
【二级参考文献】
中国期刊全文数据库 前9条
1 吴云高,王万良;基于遗传算法的混合Flowshop调度[J];计算机工程与应用;2002年12期
2 毛秉毅;智能组卷系统的研究[J];计算机工程;2002年06期
3 闭应洲,苏德富,陈宁江;基于矩阵编码的遗传算法及其在自动组卷中的应用[J];计算机工程;2003年06期
4 刘方爱;一种通用试题库模型及试卷生成算法[J];计算机应用与软件;1998年04期
5 修春波,刘向东,张宇河;双混沌机制优化方法及其应用[J];控制与决策;2003年06期
6 张彤,王宏伟,王子才;变尺度混沌优化方法及其应用[J];控制与决策;1999年03期
7 刘守生,于盛林,丁勇,钟洁;基于均匀分割的多种群并行遗传算法[J];数据采集与处理;2003年02期
8 魏平,熊伟清;用遗传算法解组卷问题的设计与实现[J];微电子学与计算机;2002年04期
9 李小勇,王瑛;题库管理系统中的自动化组卷算法[J];西北师范大学学报(自然科学版);2002年04期
【相似文献】
中国期刊全文数据库 前10条
1 戴亚非,李晓明,唐朔飞;计算机自动组卷算法分析[J];小型微型计算机系统;1995年09期
2 文福拴;智能系统在电力系统中应用国际会议述评[J];电力系统自动化;1998年02期
3 梁平,吴雪平;FOXPRO下题库系统编程设计[J];抚州师专学报;1998年02期
4 刘方爱;一种通用试题库模型及试卷生成算法[J];计算机应用与软件;1998年04期
5 唐珉,李军,胡占义;随机Hough变换与Tabu搜索算法在基元提取中的比较[J];计算机学报;1999年01期
6 张鸿宾,孙广煜;Tabu搜索在特征选择中的应用[J];自动化学报;1999年04期
7 池抚新,沈丽,孙桂兰;计算机随机抽题组卷算法与应用[J];抚顺石油学院学报;1999年02期
8 顾永跟;开放型试题库系统的设计和实现[J];湖州师范学院学报;1999年06期
9 熊伟清,胡军;一种题库模型与组卷算法[J];兰州铁道学院学报;1999年02期
10 曹洪其;《电子技术基础》课程试卷生成系统的设计[J];南通职业大学学报;1999年03期
中国重要会议论文全文数据库 前4条
1 孙元凯;刘民;吴澄;;Job Shop调度问题的一种新的Tabu搜索算法[A];第一届国际机械工程学术会议论文集[C];2000年
2 江厚元;;运筹学实践的一些近期进展[A];2001年全国数学规划及运筹研讨会论文集[C];2001年
3 ;信息[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
4 李志翔;杨威;;基于开源架构的电力行业考试系统研究[A];第三届浙江中西部科技论坛论文集(第四卷 电力分卷)[C];2006年
中国博士学位论文全文数据库 前2条
1 管宝云;基于混合智能算法的高校时间表及自动组卷问题研究[D];天津大学;2005年
2 杨哲海;高光谱影像分类若干关键技术的研究[D];解放军信息工程大学;2006年
中国硕士学位论文全文数据库 前10条
1 陈爱兰;基于Internet的远程教育系统及其网络题库的设计[D];华中师范大学;2000年
2 吴军其;计算机自适应测验软件模型研究[D];华中师范大学;2001年
3 王金凤;基于GIS的配电网优化规划研究[D];郑州大学;2002年
4 王志刚;配电网网架启发式优化算法的研究[D];郑州大学;2003年
5 张砦;现代电子技术网络集成教学系统研究与实现[D];南京航空航天大学;2004年
6 陈大鑫;基于MVC模型的远程考试系统的研究与开发[D];中南大学;2004年
7 陈大平;自动组卷算法的研究[D];燕山大学;2003年
8 于晓强;通用自适应题库系统的研究与设计[D];大连海事大学;2004年
9 丁昕苗;基于J2EE技术的WEB考试系统的研究与实现[D];大连海事大学;2004年
10 刘飞;基于人工智能的电力系统警报处理方法[D];天津大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026