试题组卷算法的研究与应用

试题组卷问题是一个多目标约束优化问题,拟运用遗传算法的全局寻优对考试中的自动化组卷进行研究,实现自适应遗传算法的智能组卷方案,并基于实际系统进行了算法优化,同时得到了一个解决适合学校教务要求的试题模型的算法。     

基于遗传算法的在线考试系统的设计与实现

在线考试系统中最重要的组成部分之一是试题组卷,本文将遗传算法应用于《高级程序设计语言》试题库自动组卷方法中,得出多目标问题求解模型。实践结果表明,遗传算法能有效地解决自动组卷问题,具有较好的使用性能和实用性。     

改进遗传算法在智能组卷系统中的应用

智能组卷是教育测量标准化、规范化的重要组成部分,在分析了传统组卷方法的优缺点和组卷的约束条件及目标要求的基础上,提出一种基于改进遗传算法的组卷策略,并建立了智能组卷系统问题求解的理论模型。为了快速组成难度呈正态分布的高质量试卷,通过采用分段实数编码方式和设计了遗传算法的选择、交叉、变异操作,实验结果表明,提高了算法的寻优能力及寻优速度,使算法更加符合组卷问题的特点,加快组卷速度,具有较好的实用性。     

基于遗传算法的组卷研究与设计

随着计算机在教育领域的普及,基于网络技术的试题库系统得到了广泛应用,系统组卷的效率和质量主要取决于其算法设计,常用组卷算法难以充分满足用户多重约束条件下的最优组卷需求。遗传算法是根据生物遗传进化思想而设计的一种计算模型,能够克服常用组卷算法的片面性、低效性,可动态、自适应地得到全局最优组卷方案,利用该算法进行了组卷研究与设计。基于遗传算法的智能组卷系统可大大减轻教师出卷的工作负担,使命题组卷更合理、高效。     

基于遗传算法的智能组卷系统设计方法初探

针对智能组卷中用户需求多样性的特点,运用多种策略相结合的组卷方式,从算法的合理性、实用性和可操作性上加以分析和设计,利用遗传算法创建模型,用于智能组卷的方法。     

网络考试智能组卷研究

智能组卷是网络考试研究的重要内容。本文描述了组卷的特点及各种方式,论述了遗传算法组卷的基本过程及其具体实施,从而说明遗传算法组卷具有较高的智能性、科学性。     

遗传算法中控制参数对组卷结果的影响

遗传算法应用于自动组卷技术中,具有智能化组卷,组卷功能强大,基本上能够满足所有试卷指标要求.但其组卷的效果与此算法中的控制参数有很大的关联.本文对遗传算法的主要控制参数进行实验,探讨了控制参数对组卷结果的影响.     

遗传算法在组卷策略中的应用

给出智能组卷数据模型,采用遗传算法中编码、初始群体、迭代等步骤,利用交叉概率、变异概率和适合度判断迭代的收敛性,并产生适合规则的群体.对比遗传算法及其他组卷策略,遗传算法在组卷次数及组卷时间上优于传统的组卷策略.     

基于整型编码遗传算法技术的智能组卷系统的研究

根据智能组卷的概念建立组卷数学模型与目标函数,并提出基于遗传算法的智能组卷策略.通过采用分段整型编码方案和遗传算法的选择、交叉、变异操作,有效地解决了组卷这个多目标优化求解问题.     

基于遗传算法的智能组卷研究

高效率的组卷功能的实现依赖于高效的组卷算法,很多学者都对组卷算法做了多方面的研究与改进．目前对遗传算法的研究应用是最近智能组卷系统中比较广泛的算法应用．本文是对基本遗传算法在智能组卷领域的改进研究,以实现高效智能组卷．     

基于改进遗传算法的自动组卷算法研究

在在线考试自动组卷中,为了避免简单遗传算法收敛速度慢及早熟收敛的问题,提出了基于实数编码、分段交叉、有条件生成初始种群的改进遗传算法。实践表明,改进的遗传算法能更好地解决自动组卷问题,具有较好的实用性。     

基于.NET的题库管理与智能组卷系统设计与实现

组卷算法是题库系统的核心。通过对传统的组卷方法如随机抽取法、回溯试探法、遗传算法等进行分析,进而提出一种改进的随机组卷算法,并在此基础上,采用ASP.NET、SQL数据库等技术,实现了题库管理、自动组卷、系统管理等主要功能。实践表明,整个组卷系统界面友好、功能清晰、组卷效率高,具有一定的实用价值。     

C／S模式通用试题库组卷策略研究

本文通过分析随机选取法、回溯试探法和遗传算法的特点,针对期末考试的通常特点,对C／S模式通用试题库考试系统的自动组卷策略问题进行研究探讨。     

改进小生境遗传算法在组卷策略中的应用研究

组卷系统组成试卷的效率和成功率主要依赖于组卷算法.结合传统的组卷算法的优缺点,提出了一种新的组卷算法,这种算法将聚类分析、共享技术和拥挤技术有机的结合起来,可以有效的搜索多模空间的多个极值点.同时可以通过调节拥挤因子控制收敛到的生境数目,避免找到无效的极值点.这种算法无须事先确定生境的数目和生境的大小,可以适用于各种问题的优化.     

模型检查在测试用例生成中的应用

按照存在量词公式的证据是全称量词公式的反例的特性,通过考察时态逻辑算子,用模型检查的反例生成机制对测试用例生成技术进行研究．然后把模型检查的算法引入到软件测试领域,寻找验证的路径,生成测试用例,据此对系统进行测试．通过实例说明了测试用例的具体实现过程．     

Genetic algorithm for scheduling reentrant jobs on parallel machines with a remote server

This paper considers a reentrant scheduling problem on parallel primary machines with a remote server machine, which is required to carry out the setup operation. In this problem, each job has three operations. The first and last operations are performed by the same primary machine, implying the reentrance, and the second operation is processed on the single server machine. The order of jobs is predetermined in our context. The challenge is to assign jobs to the primary machines to minimize the makespan. We develop a genetic algorithm（GA） to solve this problem. Based on a simple strategy of assigning jobs in batches on the parallel primary machines, the standardized random key vector representation is employed to split the jobs into batches. Comparisons among the proposed algorithm, the branch and bound（BB） algorithm and the heuristic algorithm, coordinated scheduling（CS）, which is only one heuristic algorithm to solve this problem in the literature, are made on the benchmark data. The computational experiments show that the proposed genetic algorithm outperforms the heuristic CS and the maximum relative improvement rate in the makespan is 1.66%.     

题库管理系统的研究与实现

阐述了试题命题的基本要求,并提出基于题型、难度与章节的合理三维立体关系的组卷算法.在此基础上,设计题库管理系统的后台数据库,同时对题库管理系统的题库建立、试题组卷、试卷生成、试卷分析以及系统维护等功能模块实现等做了阐述.     

通用题库数据结构与组卷算法设计

题库的数据结构和组卷算法决定了题库的适用范围,该文根据不同课程试卷及其试题属性的构成,提出一种新的题库数据结构,并在分析组卷控制模型的基础上,对组卷算法进行详细设计。