遗传算法论文：基于遗传微粒群算法的组卷策略应用研究.doc

遗传算法论文：基于遗传微粒群算法的组卷策略应用研究 【中文摘要】随着计算机技术和数据库技术的不断发展,网络考试系统成为近年来研究的热点。其中,自动组卷模块是考试系统的核心,其算法的好坏直接决定了整个考试系统的优劣。然而,针对当前组卷系统存在的问题：试题组合简单,难度、区分度等指标分布不合理以及不具有反馈功能等,寻求一种合理、有效的组卷策略具有重要的实用价值和现实意义。本文分别研究了智能组卷系统、遗传算法和微粒群算法及其在组卷中的应用情况,分析目前组卷系统和组卷算法的不足,提出将遗传算法和微粒群算法结合起来作为组卷策略的抽题算法。通过分析试题库各项指标的作用及几个重要指标间的关系,建立了组卷问题的数学模型和目标函数；通过研究遗传算法和微粒群算法的特点,从优势互补的角度将两种算法进行融合,融合后的算法仍以遗传操作为主,利用微粒群算法初始化群体,提出利用微粒群算法的个体极值和全局极值动态平衡群体进化的全局有哪些信誉好的足球投注网站和局部优化。针对组卷问题和混合算法的特点,详细叙述了遗传微粒群算法应用在组卷中的具体步骤,包括编码方式、适应度函数的确定,遗传操作等；通过从学生成绩统计、试题质量和试卷质量三个方面对试卷进行分析,以反馈组卷的效果。最后,本文对组卷系统进行了需求分析,对系统整... 【英文摘要】With the development of the technology of computer and database, the network testing system gradually becomes a hotspot for research in recent years.Among this, the auto-composing test paper module is the core part of network testing system, its algorithm performance directly determines the quality of the whole examination system. However, according to the problems in the composing test paper system at present:the combination of questions is simple, the distribution of difficulty and discrimination index is... 【关键词】遗传算法 微粒群算法 自动组卷 试卷分析 【英文关键词】Genetic Algorithm Particle Swarm Optimization Algorithm Auto-composing Test Paper Examination Paper Analysis 【目录】基于遗传微粒群算法的组卷策略应用研究 摘要 5-6 ABSTRACT 6-7 第1章 绪论 11-15 1.1 课题的研究背景和意义 11 1.2 国内外研究现状 11-13 1.2.1 组卷策略的研究现状 11-12 1.2.2 遗传算法的研究现状 12-13 1.2.3 微粒群算法的研究现状 13 1.3 问题的提出 13-14 1.4 本文主要研究内容 14-15 第2章 组卷策略理论体系及数学模型的建立 15-23 2.1 组卷策略的基本原则 15 2.2 试卷质量的评价指标 15-17 2.2.1 试卷的难度与区分度 16 2.2.2 试卷的信度与效度 16-17 2.3 试题库的指标体系 17-19 2.4 组卷模式 19-21 2.5 试卷的目标函数 21-22 2.6 本章小结 22-23 第3章 遗传算法和微粒群算法的融合 23-32 3.1 PSO算法概述 23-26 3.1.1 基本PSO原理 23-24 3.1.2 基本PSO算法流程 24-25 3.1.3 微粒群算法的特点 25-26 3.2 遗传算法概述 26-28 3.2.1 遗传算法的基本原理 26 3.2.2 遗传算法的基本流程 26-27 3.2.3 遗传算法的特点 27-28 3.3 遗传算法和微粒群算法的融合 28-31 3.3.1 遗传算法与微粒群算法的异同 28 3.3.2 遗传微粒群算法的基本思想 28-29 3.3.3 遗传微粒群算法的基本步骤 29-31 3.4 本章小结 31-32 第4章 遗传微粒群算法在组卷中的应用 32-42 4.1 试题库的建立 32 4.2 组卷算法流程 32-33 4.3 遗传微粒群算法应用在组卷中的具体步骤 33-41 4.3.1 组卷编码方法的确定 34-35 4.3.2 适应度函数的确定 35 4.3.3 产生初始种群的改