《基于遗传算法的自动组卷系统设计与实现 》17

一、基本信息

标题:《基于遗传算法的自动组卷系统设计与实现 》

时间:2016

来源:西北农林科技大学

关键字:自动组卷;遗传算法;早熟;收敛

二、研究内容

问题定义:针对传统的组卷算法组卷速度慢、成功率较低、试卷质量不高的问题,本文提出结合BP算法对遗传算法中遗传因子进行学习训练,提高染色体的适应度,采用目标试卷的题数进行实数编码替代传统的二进制编码方式,对染色体长度进行优化,解决传统遗传算法出现早熟、收敛慢的现象。利用优化的遗传算法设计并实现一个自动组卷系统。

三、流程图

四、总结

通过阅文献《基于遗传算法的自动组卷系统设计与实现 》资料,对自动组卷系统进行需求分析,对其功能 进行了详细设计,遗传算法组卷。其算法采用试卷总数和试题数目对应 关系映射(编码)成染色体,大大缩短染色体长度,充分利用传统遗传算法的全局搜索, 再结合 BP 算法的优势,解决了传统遗传算法的早熟和收敛慢的问题。以 B/S 架构技术为依托,设计了基于遗传算法的自动组卷系统。

原文地址:https://www.cnblogs.com/q1w2e3r4/p/12002862.html

时间: 2024-10-10 17:50:42

《基于遗传算法的自动组卷系统设计与实现 》17的相关文章

实例讲解遗传算法——基于遗传算法的自动组卷系统【C#版源代码】

using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace YiChuan {     public class YiChuanTest     {         #region 权重         /// <summary>         /// 知识点分布权重         /// </summary>         public sta

遗传算法在自动组卷中的应用

遗传算法 遗传算法(Genetic Algorithm)是一种模拟自然界的进化规律-优胜劣汰演化来的随机搜索算法,其在解决多种约束条件下的最优解这类问题上具有优秀的表现. 1. 基本概念 在遗传算法中有几个基本的概念:基因.个体.种群和进化.基因是个体的表现,不同个体的基因序列不同:个体是指单个的生命,个体是组成种群的基础:而进化的基本单位是种群,一个种群里面有多个个体:进化是指一个种群进过优胜劣汰的自然选择后,产生一个新的种群的过程,理论上进化会产生更优秀的种群. 2. 算法流程 一个传统的遗

遗传算法(二)之组卷算法

组卷算法主要用于编制科学.公正的试卷的一种算法,具体大家可以百度看一下.我这篇文章主要是讲解如何通过遗传算法来实现组卷,遗传算法大家不清楚的地方仍然可以查看百度,不是这篇文章的重点. 一.遗传算法的表示 基本遗传算法(SGA)可以定义为一个8元数组: . 其中: C:个体的编码,SGA种一般采用固定长度的二进制编码: E:适应度评价函数: :初始种群: M:群体大小,一般取20: :选择算子: :交叉算子: :变异算子 T:结束条件 二.遗传算法的设计 遗传算法的设计通常有以下5个步骤: 1.编

《基于改进随机抽取算法的信息论题库和智能组卷系统的设计与实现》

一:基本信息 1标题:<基于改进随机抽取算法的信息论题库和智能组卷系统的设计与实现> 2时间:2015 3来源:中国地质大学硕士学位论文 4关键词:随机抽取,题库,智能组卷. 二:内容: 研究意义:为了真正实现教学与考试分离,推进无纸化教学改革的浪潮,使命题组卷更加科学合理.公正公平,应用先进的计算机技术完成试题数据库系统建设,当需要考卷时,使用系统的组卷功能就可以很方便地从试题库中抽取符合要求的试题直接组成试卷.这样,不仅节省了教师宝贵的时间和精力,提高教学考试工作效率,更加客观.科学.全面

推荐一款超强大的基于Angularjs的自动完成(Autocomplete)标签及标签组插件–ngTagsInput

前言 今天利用中午午休时间,给大家分享推荐一款基于Angularjs的自动完成(Autocomplete)标签及标签组插件--ngTagsInput,功能超强大的.不信,你试试就知道^_^... AutoComplete-- 自动完成对开发人员来说应该不会太陌生,特别是前端开发者.即用户在文本框中输入内容或者当文本框获得焦点时智能提示与用户输入有关的建议内容.最常见的 百度(baidu.com).谷歌(google.com)等的搜索框就是这样来设计的.目的是为了给用户提供一个更好的输入体验. 在

基于遗传算法的高校排课系统研究

基于遗传算法的高校排课系统研究 沈丽容  陈明磊 (南京林业大学信息学院计算机科学与工程系  南京 210037)     摘  要   提出并实现了一种高校自动排课算法,利用遗传算法建立数据模型,定义一个包含教师编号.班级编号.课程编号.教室编号.上课时间段的染色体编码方案和适应度函数,通过初始化种群.选择.交叉.变异等过程不断进化,最后得到最优解.利用该算法对某高校的真实数据进行实验,结果显示无一例教室.教师.班级冲突,算法具有合理性和可行性.     关键词  遗传算法: 排课问题: 适应

团队项目推荐:基于社交网络的自动音乐推荐系统——by ZhongXia

来到微软亚洲研究院不知不觉已近两个月,大家都在慢慢适应这紧凑的研究氛围,常听师兄提及的高级软件工程(ASE)也如期开始.上周课后我们完成了组队,而经过初步的调研与思考,我推荐“基于社交网络的自动音乐推荐系统”作为我们团队项目的题目. 音乐是我们生活中重要的一部分,工作中,我们可能需要轻音乐让自己静下心来保持专注:下班后,我们可能需要舒缓的音乐全方位的放松身心.开心时,我们乐于听到一些欢快的乐曲:悲伤时,我们可能需要一些悲伤之音宣泄自己:低潮时,我们想用激昂的声音振奋自己.可见,一个人所处的状态和

基于Qt的局域网即时通信系统设计与实现(一)

本系统主要实现了注册登录.好友管理.即时通信(文本.视频).群组功能.消息管理.邮件收发.文件收发等主要功能.用户通过简单的注册以后,便可以登录系统.随后进行好友.群以及讨论组的添加,就可以与其他在线的用户进行行即时通信.对于消息记录,服务器以及客户端都会在各自文件或者数据库中进行相应的存储,用户可以随时进行本地消息以及网络消息的管理.当然文件的收发也得到了很好的实现,并且也集成了简单邮件收发功能. 本想分模块展示,但是要把单独模块的代码o出来,真的很麻烦,所以还是偷懒一点,直接整个来吧,不明白

《智能组卷系统的设计与实现》16

一.基本信息 标题:<智能组卷系统的设计与实现> 时间:2017 来源:电子科技大学 关键字:智能组卷 .混合粒子群 算法 .算子 .目 标函 数 二.研究内容 问题定义:智能组卷系统是通过计算机技术和智能算法进行试题科学组卷的 .运用 智 能组卷系统可以减轻教师命题组卷的工作量 ,同时与其他组卷方式相较,利用组卷系统采用智能搜索 .匹配试题策略能够最大限度生成满足命题老师要求的试卷 ,实现对考生的科学评估同时保证测试的公平性. 智能组卷问题实质上是满足某些约束条件下的多目标参数寻优问题,常用