基于人工鱼群算法的智能组卷研究

发布时间：2016-10-24 15:19

  本文关键词：基于人工鱼群算法的智能组卷研究，，由笔耕文化传播整理发布。

《湖南师范大学》 2009年

基于人工鱼群算法的智能组卷研究

卞灿  

【摘要】： 智能组卷问题是一个在一定的约束条件下的多目标参数优化问题,采用传统的数学方法求解相当困难,自动组卷的效率和质量完全取决于试题库设计以及抽题算法的设计。随着计算技术和人工智能的快速发展,以及教育测量理论研究的不断深入,基于教育测量理论的有关计算机辅助设计得到了广泛的应用,其中智能组卷系统的研究与开发得到了越来越多的专家学者的关注。 本文首先详细阐述了组卷问题的基本理论。然后,对人工鱼群算法进行了介绍,包括AFSA的基本定义、算法描述、算法参数和流程。最后,总结了组卷过程中涉及的约束条件,在此基础上建立了组卷问题的数学模型,利用AHP方法确定各个分目标的权重,将多目标优化模型转化为单目标优化模型;针对现有组卷算法组卷成功率低,耗时长,生成的试卷难以满足实际考试需求等不足,提出了用人工鱼群算法解决此问题的新方法。人工鱼群算法是一种新型的群智能随机优化算法,本质上是一个复杂的智能系统,它具有较强的鲁棒性、优良的分布式计算机制、易于和其他方法结合等优点,它能有效地解决了传统组卷中编码太长、适应度函数值计算困难等问题。通过仿真实验表明,基于人工鱼群算法的智能组卷速度快,组卷质量好,能很好的满足实际组卷需求。

【关键词】：
【学位授予单位】：湖南师范大学
【学位级别】：硕士
【学位授予年份】：2009
【分类号】：TP311.52
【目录】：

中文摘要3-4

英文摘要4-8

1 绪论8-21

1.1 研究的背景8-9

1.2 研究的目的与意义9-10

1.3 国内外研究现状10-19

1.4 所做的主要工作19-21

2 理论基础21-36

2.1 教育测量理论21-29

2.2 题库建设理论29-36

3 人工鱼群算法36-43

3.1 基本定义36-38

3.2 基本行为38-39

3.3 算法全局收敛的基础39-40

3.4 收敛性能的影响因素分析40-42

3.5 特点42-43

4 基于人工鱼群算法的智能组卷研究43-65

4.1 智能组卷策略43-48

4.2 基于AHP的智能组卷目标权重确定48-55

4.3 算法设计55-56

4.4 算法步骤56-59

4.5 仿真实验59-63

4.6 基于人工鱼群算法的智能组卷的优缺点63-65

5 总结与展望65-67

5.1 本文总结65

5.2 进一步工作65-67

参考文献67-72

攻读硕士学位期间发表的学术论文72-73

致谢73-74

下载全文 更多同类文献

CAJ全文下载

(如何获取全文？ 欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式

【引证文献】

中国硕士学位论文全文数据库 前5条

1 梁海丽;基于通用试题库的智能组卷系统的开发与实现[D];河北科技大学;2011年

2 史杨;基于改进遗传算法的智能组卷系统研究[D];武汉理工大学;2011年

3 潘莉;遗传算法在自动组卷中的应用方法研究[D];东北师范大学;2010年

4 郎长胜;智能组卷考试系统的研究与设计[D];江西科技师范学院;2010年

5 李丽华;基于人工鱼群的贝叶斯网络结构学习算法研究[D];中国海洋大学;2012年

【参考文献】

中国期刊全文数据库 前10条

1 张志强;徐斌;何勇灵;刘丽芳;王刚;;基于AHP评价方法的发动机性能评价[J];兵工学报;2008年05期

2 刘耀年,庞松岭,刘岱;基于人工鱼群算法神经网络的电力系统短期负荷预测[J];电工电能新技术;2005年04期

3 王友仁;张砦;施玉霞;姚睿;;题库系统智能成卷理论和组卷方法研究[J];电子科技大学学报;2006年03期

4 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期

5 刘家文;吴国花;;考试系统试题库及组卷方案的设计[J];电脑知识与技术;2008年20期

6 张梅凤;邵诚;甘勇;李梅娟;;基于变异算子与模拟退火混合的人工鱼群优化算法[J];电子学报;2006年08期

7 俞洋;殷志锋;田亚菲;;基于自适应人工鱼群算法的多用户检测器[J];电子与信息学报;2007年01期

8 汤永利;徐国爱;钮心忻;杨义先;;基于AHP的信息安全管理测量模型[J];辽宁工程技术大学学报(自然科学版);2008年04期

9 李亮;迟世春;林皋;;禁忌鱼群算法及其在边坡稳定分析中的应用[J];工程力学;2006年03期

10 熊江玲;经典测量理论、概化理论及项目反映理论比较研究[J];求索;2004年04期

中国硕士学位论文全文数据库 前1条

1 王西邓;人工鱼群算法的改进研究[D];西安建筑科技大学;2007年

【共引文献】

中国期刊全文数据库 前10条

1 吴大宏,赵人达;基于遗传算法与神经网络的桥梁结构健康监测系统研究初探[J];四川建筑科学研究;2002年03期

2 张安勤;数据挖掘与进化算法[J];安徽教育学院学报;2002年03期

3 秦建兴;;浅谈中学信息技术课程的教与学[J];安徽教育学院学报;2006年03期

4 王清泉;;高职计算机专业学生学习编程时内容的选择及学习策略[J];安徽电子信息职业技术学院学报;2010年03期

5 程家兴,陈万里;列车控制问题的计算分析及自适应算法[J];安徽大学学报(自然科学版);2002年02期

6 许小健;张金轮;;微进化算法[J];安徽工程科技学院学报(自然科学版);2010年04期

7 蒋中;遗传算法在PID参数优化中的应用[J];安徽建筑工业学院学报(自然科学版);2000年01期

8 阮怀忠,张建中;基于改进遗传算法的TSP问题求解[J];安徽建筑工业学院学报(自然科学版);2003年04期

9 陈杰,周冬华;浮点数编码的遗传算法在模糊控制器参数寻优中的应用[J];安徽建筑工业学院学报(自然科学版);2004年02期

10 方潜生;硬件进化(EHW)的研究与进展[J];安徽建筑工业学院学报(自然科学版);2004年06期

中国重要会议论文全文数据库 前10条

1 杨益;方潜生;汪力君;;基于Handel-C的数字芯片的设计方法研究与实现[A];2005年“数字安徽”博士科技论坛论文集[C];2005年

2 胡杨林;蒋洁琼;王明煌;曾勤;邱岳峰;邹俊;陈红丽;FDS team;;聚变裂变混合堆长寿命锕系废料嬗变处理的中子学优化分析[A];安徽新能源技术创新与产业发展博士科技论坛论文集[C];2010年

3 孙燕;孙峥;黄鹍;;基于模拟退火机制的隔离小生境混合遗传算法[A];第二十六届中国控制会议论文集[C];2007年

4 孙燕;孙峥;;利用正交遗传算法优化交通检测点分布[A];第二十六届中国控制会议论文集[C];2007年

5 ;Facial Expression Recognition Using RBF Neural Network Based On Improved Artificial Fish Swarm Algorithm[A];第二十七届中国控制会议论文集[C];2008年

6 郭玉堂;刘路路;;基于佳点集遗传算法的边缘检测[A];第二十七届中国控制会议论文集[C];2008年

7 刘向;邹逢兴;张湘平;高政;;面向节能的混合流水车间调度方法的研究[A];第二十七届中国控制会议论文集[C];2008年

8 朱辉;周亚建;钮心忻;;数据库SQL注入攻击与防御研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年

9 汪民乐;高晓光;;GA早熟问题的定量分析及其预防策略[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年

10 董华军;;推行消防职业技能鉴定计算机考试的思考[A];2011中国消防协会科学技术年会论文集[C];2011年

中国硕士学位论文全文数据库 前10条

1 赫英毅;毫米波段基于TE_（21）模差网络设计[D];中国工程物理研究院;2009年

2 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年

3 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年

4 柳枝华;微粒群优化算法的改进及应用[D];南昌航空大学;2010年

5 张成雷;地层三维建模空间数据组织与查询优化[D];山东科技大学;2010年

6 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年

7 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年

8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年

9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年

10 李璐璐;基于UML的计算机组卷系统的分析与设计[D];长春理工大学;2010年

【同被引文献】

中国期刊全文数据库 前10条

1 廖灿星;张平;李行善;张岩;;基于混合人工鱼群算法的传感器网络优化[J];北京航空航天大学学报;2010年03期

2 魏德志;林丽娜;吴旭;;遗传算法在智能组卷系统中的设计与实现[J];长江大学学报(自然科学版)理工卷;2008年01期

3 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期

4 袁晓辉,曹玲,夏良正;具有成熟前收敛判断的自适应遗传算法(英文)[J];Journal of Southeast University(English Edition);2003年01期

5 路平,王敏娟,万昆;试题库自动组卷策略研究[J];电脑开发与应用;2001年02期

6 于志敏,刘延华;选题组卷策略研究[J];电脑开发与应用;2001年03期

7 蒋雯音;;基于ASP在线考试系统的设计与实现[J];电脑开发与应用;2009年02期

8 黄宝玲;;基于遗传算法实现智能组卷的题库设计[J];电脑知识与技术;2009年36期

9 杨淑霞;韩奇;徐琳茜;路石俊;;基于鱼群算法优化BP神经网络的电力客户满意度综合评价方法[J];电网技术;2011年05期

10 许小勇;;模拟退火算法在指数曲线拟合中的应用[J];四川工程职业技术学院学报;2006年04期

中国重要会议论文全文数据库 前1条

1 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年

中国硕士学位论文全文数据库 前10条

1 李冰寒;基于蚁群优化的贝叶斯网结构学习算法[D];西安电子科技大学;2011年

2 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年

3 李胜海;基于人工神经网络和遗传算法的水污染控制规划方案优化研究[D];重庆大学;2002年

4 陈大平;自动组卷算法的研究[D];燕山大学;2003年

5 刘艺;智能教学系统中基于遗传算法的自动组卷的研究[D];辽宁工程技术大学;2004年

6 程泽凯;贝叶斯网络结构学习及MBNC实验平台的构建[D];广西师范大学;2004年

7 蒋望东;基于遗传算法的贝叶斯分类器结构学习研究[D];广西师范大学;2005年

8 陈丽娜;基于遗传算法的试题库组卷方法研究[D];华东师范大学;2006年

9 王淑佩;基于改进的遗传算法组卷系统应用研究[D];湖南大学;2005年

10 张月;基于遗传算法的在线考试系统[D];吉林大学;2006年

【二级引证文献】

中国硕士学位论文全文数据库 前2条

1 朱家静;基于遗传微粒群算法的组卷策略应用研究[D];大连海事大学;2011年

2 陈莎敏;基于遗传算法的自动排课系统的设计与实现[D];东北师范大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 王晓宇;孟繁疆;贾银江;;高等学校试题库建设实践与思考[J];东北农业大学学报(社会科学版);2007年02期

2 刘耀年,刘岱;基于同伦神经网络的短期负荷预测研究[J];电工电能新技术;2004年03期

3 刘耀年;李迎红;张冰冰;李春亮;;基于人工鱼群算法的最优潮流计算[J];电工电能新技术;2006年04期

4 刘耀年,伏祥运,张文生,曾令全;基于模糊识别与模糊聚类理论的短期负荷预测[J];电工技术学报;2002年05期

5 李文光,张文兰,何克抗;有关教育技术学研究方法的若干思考[J];电化教育研究;2002年10期

6 徐晓东;教育技术学的研究领域及其研究方法[J];电化教育研究;2003年09期

7 李康;教育技术与教育技术学的研究对象[J];电化教育研究;2004年01期

8 李晓磊,钱积新;基于分解协调的人工鱼群优化算法研究[J];电路与系统学报;2003年01期

9 侯志荣,吕振肃;IIR数字滤波器设计的粒子群优化算法[J];电路与系统学报;2003年04期

10 沈亚东,侯牧武;应用单向等值法评估配电网可靠性[J];电网技术;2004年07期

【相似文献】

中国期刊全文数据库 前10条

1 郭川军;谢永红;李俭;;通用智能试题库系统的研究与实现[J];哈尔滨金融高等专科学校学报;2008年01期

2 全惠云,范国闯,赵霆雷;基于遗传算法的试题库智能组卷系统研究[J];武汉大学学报(自然科学版);1999年05期

3 罗琼;林若钦;;智能组卷在线测试系统设计与实现[J];科技信息;2009年13期

4 田爱玲,陈芳,丁建洲,陈利利,项加平;试题库管理系统的实现[J];西安工业学院学报;2004年01期

5 孟宇桥;;自动组卷系统与遗传算法[J];吉林工程技术师范学院学报;2006年09期

6 彭勇;基于区分度的智能组卷难度正态分布算法[J];微机发展;2003年11期

7 曹汉房，龙世渚，李克琳，李晖;脉冲与数字电路暨试卷智能生成系统[J];华中理工大学学报;1994年11期

8 莫秀良,王春东;基于ASP的智能组卷算法的设计与实现[J];天津理工学院学报;2004年01期

9 王雍钧,黄毓瑜;基于知识点题型分布和分值的智能组卷算法研究[J];计算机应用与软件;2004年08期

10 朱黎明,林亚平,陈治平,周乐青;基于单亲遗传算法的智能组卷研究[J];科学技术与工程;2005年15期

中国重要会议论文全文数据库 前10条

1 杨滨;李东;罗兵;;智能组卷的扑克发牌算法研究[A];逻辑学及其应用研究——第四届全国逻辑系统、智能科学与信息科学学术会议论文集[C];2008年

2 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集（3）[C];2009年

3 刘耀年;姚玉萍;李迎红;刘俊峰;;基于人工鱼群算法RBF神经网络[A];第十届全国电工数学学术年会论文集[C];2005年

4 徐公林;张铁龙;;人工鱼群算法在电力系统负荷模型参数辨识中的应用[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（中册）[C];2008年

5 刘春波;罗志平;王会进;刘丽华;余秀琴;;基于人工鱼群算法的QoS组播路由问题的求解[A];第三届中国智能计算大会论文集[C];2009年

6 李国庆;孙浩;;基于改进人工鱼群算法的可用输电能力计算[A];第十一届全国电工数学学术年会论文集[C];2007年

7 俞洋;孔洁;田亚菲;;基于人工鱼群算法的IIR数字滤波器设计[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

8 相里碧玉;蔡金锭;孙轶群;;配电网重构与电容器投切综合优化的研究[A];中国高等学校电力系统及其自动化专业第二十四届学术年会论文集（中册）[C];2008年

9 李晓磊;钱积新;;人工鱼群算法:自下而上的寻优模式[A];过程系统工程2001年会论文集[C];2001年

10 杜文久;;一种新型的心理与教育测量理论:高等项目反应理论——原理与应用[A];全国教育与心理统计与测量学术年会暨第八届海峡两岸心理与教育测验学术研讨会论文摘要集[C];2008年

中国重要报纸全文数据库 前10条

1 刘友谊 徐明辉;[N];边防警察报;2007年

2 汪可;[N];黄石日报;2006年

3 空军工程大学工程学院 钟咏兵 冯金富 张瑞昌;[N];计算机世界;2001年

4 ;[N];新华日报;2000年

5 佚名;[N];电脑报;2003年

6 ;[N];中国电脑教育报;2002年

7 主编 任志鸿;[N];中国图书商报;2005年

8 ;[N];中国计算机报;2009年

9 ;[N];中国电脑教育报;2002年

10 赵玲凤、温海涛、郭丽;[N];中国电脑教育报;2002年

中国博士学位论文全文数据库 前10条

1 王联国;人工鱼群算法及其应用研究[D];兰州理工大学;2009年

2 李晓磊;一种新型的智能优化方法-人工鱼群算法[D];浙江大学;2003年

3 刘佳;电力系统中若干优化问题的研究[D];东北大学;2009年

4 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年

5 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年

6 王飞;地面等待策略中的时隙分配模型与算法研究[D];南京航空航天大学;2010年

7 秦品乐;船舶液货装卸智能控制系统关键技术研究[D];大连理工大学;2009年

8 宋志宇;基于智能计算的大坝安全监测方法研究[D];大连理工大学;2007年

9 冯春时;群智能优化算法及其应用[D];中国科学技术大学;2009年

10 王雪飞;粒子群算法的动态拓朴结构研究[D];西南大学;2008年

中国硕士学位论文全文数据库 前10条

1 卞灿;基于人工鱼群算法的智能组卷研究[D];湖南师范大学;2009年

2 吴树锦;基于遗传算法智能组卷系统的研究与实现[D];华东师范大学;2008年

3 徐江涛;基于遗传算法的试题库智能组卷研究[D];湖南师范大学;2007年

4 魏巍;人工鱼群算法的改进研究与应用[D];华北电力大学（北京）;2010年

5 张红霞;人工鱼群算法的改进及其在异步电动机模型参数辨识中的应用[D];华北电力大学（北京）;2011年

6 陈祥生;人工鱼群算法在聚类问题中的应用研究[D];安徽大学;2010年

7 施秋红;人工鱼群算法的改进及应用研究[D];甘肃农业大学;2010年

8 黄文娟;基于人工鱼群算法的动态目标跟踪技术研究[D];天津理工大学;2010年

9 王静;人工鱼群算法在盲检测中的研究与应用[D];南京邮电大学;2013年

10 王明永;基于云模型的人工鱼群算法[D];华东理工大学;2013年

  本文关键词：基于人工鱼群算法的智能组卷研究，由笔耕文化传播整理发布。

本文编号：151785