毕业设计论文-小勇有话说.doc

浙江师范大学本科 毕业设计（论文） （ 2006 届 ） 设计题目 基于遗传算法的智能组卷的研究 Research of the Intelligent Test Paper Composition Based Of the Genetic Algorithm In the construction of The Important Examination Database 学院 数理与信息工程学院目 录 摘要………………………………………………………………………………………………………3 英文摘要…………………………………………………………………………………………………3 第一章 引 言…………………………………………… ……………………………………………4 1.1 智能组卷研究的背景和意义…………………………… ……………………………………4 1.1.1 背景 ……………………………………………………………………………………4 1.1.2 意义 ……………………………………………………………………………………4 1.2 组卷算法研究的现状 …………………………………………………………………………5 1.2.1 传统的组卷算法及其特点 ……………………………………………………………5 1.2.2 遗传算法与智能组卷 …………………………………………………………………6 第二章 遗传算法 ……………………………………………………………………………………7 2.1 遗传算法简介 …………………………………………………………………………………7 2.1.1 遗传算法概述 …………………………………………………………………………7 2.1.2 遗传算法的基本组成 …………………………………………………………………8 2.2 遗传算法的基本程序框架……………………………………………………………………10 2.2.1 遗传算法的运算过程描述 ……………………………………………………………10 2.2.2 遗传算法的程序框架描述 ……………………………………………………………11 2.3 遗传算法的应用步骤…………………………………………………………………………11 第三章 MATLAB ……………………………………………………………………………………13 3.1 MATLAB 简介………………………………………………………………………………13 3.2 MATLAB 的特点……………………………………………………………………………13 第四章 智能组卷的数学模型 ……………………………………………………………………14 4.1 分析试题的相关属性…………………………………………………………………………14 4.2 确定智能组卷问题的约束条件………………………………………………………………15 4.3 建立智能组卷问题的数学模型………………………………………………………………16 4.3.1 确定已知量、自变量以及所求解的形式 ……………………………………………16 4.3.2 分析约束条件，建立目标函数 ………………………………………………………16 第五章 基于遗传算法的智能组卷模型的设计………………………………………………18 5.1 利用遗传算法进行智能组卷的总体思想……………………………………………………18 5.2 基于遗传算法的智能组卷模型的实现………………………………………………………19 5.2.1 编码方案 ………………………………………………………………………………19 5.2.1.1 二进制编码方案 ………………………………………………………………19 5.2.1.2 题号十进制整数数组编码方案 ………………………………………………19 5.2.2 初始化群体……………………………………………………………………………20 5.2.3 构造适应度函数………………………………………………………………………20 5.2.4 设计遗传算子…………………………………………………………………………21 5.2.4.1 选择算子 ………………………………………………………………………21 5.2.4.2 交换算子 ………………………………………………………………………21 5.2.4.3 变异算子 ………………………………………………………………………22 5.2.5 设定控制参数及其它参数…………………………………………