共查询到18条相似文献，搜索用时 120 毫秒
1.
孟禹 《鞍山师范学院学报》2009,11(6):48-50
自动组卷功能是考试系统中的一项重要功能,是评价该系统好坏的重要因素．本文针对现有组卷算法的突出问题,在组卷问题中采用改进的遗传算法进行了研究,并对遗传算法中的交叉算子和变异算子进行了改进,使该算法能够更好解决自动组卷问题． 相似文献
2.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群．其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
3.
4.
5.
本文根据教师教学效果及考生考试所存在的同题,阐述了利用计算机组卷实现考试规范化、科学化的必要性.通过分析有关组卷策略,选择模拟退火遗传算法解决自动组卷中组合优化问题.通过时组卷过程及各种影响它的重要因子的分析,确定其数学模型,并根据遗传算法的思想,时数据进行预处理以及选择染色体编码方案,经过适应度评价、选择算子、交叉算子、变异算子以及迭代终止条件,最后将其应用于实践.实验结果表明,本文采取的教学模型是适合用户的需求的.本文对自动组卷系统进行了设计,其研究结果具有一定的参考价值. 相似文献
6.
时小虎 《甘肃广播电视大学学报》2012,22(3):34-37
在深入分析自动组卷问题的基础上,比较了几种常用组卷算法的优缺点,提出了分组四维编码的改进自适应遗传算法。该算法的编码方案为分组四维编码,使用模拟正态分布的分组轮盘赌选择算子进行种群选取,对交叉和变异算子的概率,根据个体的适应度值分布特点进行非线性自适应调整。实验结果表明,改进后的遗传算法很好地实现了组卷功能,在效率和质量上都明显优于传统遗传算法组卷,具有很好的实用性。 相似文献
7.
基于改进遗传算法的智能组卷研究 总被引：1，自引：0，他引：1
智能组卷是一个多目标约束的组合优化问题.针对传统遗传算法在编码和遗传算子存在的问题,提出一种分段自然数编码及采取自适应遗传算子的改进遗传算法. 相似文献
8.
遗传算法在自动组卷中的应用 总被引：1，自引：0，他引：1
殷霖 《廊坊师范学院学报(自然科学版)》2011,11(3)
自动组卷是网络考试系统的核心功能,组卷成功与否决定了考试的质量.为了提高网络考试系统中抽题组卷的性能,对遗传算法的基本要素进行了研究,设计了一种基于遗传算法的抽题组卷算法,实验数据表明,该算法具有较好的使用性能和实用性. 相似文献
9.
随着计算机在教育领域的普及,基于网络技术的试题库系统得到了广泛应用,系统组卷的效率和质量主要取决于其算法设计,常用组卷算法难以充分满足用户多重约束条件下的最优组卷需求。遗传算法是根据生物遗传进化思想而设计的一种计算模型,能够克服常用组卷算法的片面性、低效性,可动态、自适应地得到全局最优组卷方案,利用该算法进行了组卷研究与设计。基于遗传算法的智能组卷系统可大大减轻教师出卷的工作负担,使命题组卷更合理、高效。 相似文献
10.
本文介绍了几种常用的自动组卷技术的算法设计,同时对其中的基于遗传算法的组卷算法进行了详细的讨论,并提出了改进的策略。 相似文献
11.
袁桂霞 《江苏广播电视大学学报》2011,(5):54-57
交叉算子是遗传算子中一个重要的算予,是对双亲个体进行交叉重组得到不同的两个新个体的过程,对遗传算法搜索结果有重要的影响。从交叉概率和交叉策略两个方面可以改进交叉算子,将其应用到函数优化中能获得比典型的遗传算法更优的解,且性能更优。 相似文献
12.
蒋冬初 《湖南城市学院学报》2002,19(3):26-28
根据目前实际应用中遗传算法的基本概况 ,对遗传算法中起核心作用的交叉算子的性能进行了研究 ,分析了交叉算子对遗传算法收敛性的影响以及如何有效地设计高性能的交叉算子 . 相似文献
13.
根据大坝运行监测资料 ,通过逐步回归法建立的大坝安全监控模型普遍存在欠拟合问题 .本文在回归监控模型的基础上引入改进的遗传算法 ,对其回归系数进行寻优重估 ,建立遗传回归模型 .工程实例计算结果表明 ,遗传回归模型的拟合效果较原模型有明显改善 相似文献
14.
基于改进遗传算法的GSM基站选址问题研究 总被引：1，自引：0，他引：1
刘艳 《湖北成人教育学院学报》2014,(5):1-3
本文首先对于罚函数遗传算法构造了合适的适应度计算方式,其次将适当的修补算子加入修补遗传算法中,保证修补的随机性和有效性;然后在两者的交叉、变异操作之后都加入进化突变算子,增强了他们的局部搜索能力;最后针对不同规模的基站选址问题,分别采用加入进化突变前后的罚函数遗传算法和修补遗传算法进行仿真,结果验证加入进化突变的修补遗传算法在求解大规模的基站选址问题时效率最高。 相似文献
15.
袁桂霞 《廊坊师范学院学报(自然科学版)》2012,12(4):31-33
DNA遗传算法的化工过程建模参数估计是非常复杂的问题,但转化成非线性优化问题就可以设计一种新型的简便的建模方法。利用遗传算法具有适应性强的全局搜索优势,可以使用碱基对个体进行四进制编码,设计全新的变异算子与交叉算子,开发出一个新型的DNA遗传算法化工过程建模方法。两个经典测试函数计算结果表明,这种算法的搜索能力、拟合精度都比较理想。 相似文献
16.
徐新华 《通化师范学院学报》2011,32(12):29-31
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法．首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出．该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点． 相似文献
17.
缪桂根 《楚雄师范学院学报》2011,26(3):5-10
本文用改进遗传算法求解TSP问题,编制了完整的Matlab程序予以仿真实现。程序中选择算子使用的是最佳个体保存与赌轮选择相结合的策略,文章最后分析了最佳个体保持比例对寻优效果的影响。 相似文献
18.
遗传算法中带控制参数选择算子及其个体空间搜索能力的分析 总被引：1，自引：0，他引：1
提出了带控制参数选择算子的设计思想及其数学理论依据,对带控制参数选择算子的性能作了分析,并与比例选择算子在解空间中的搜索能力进行了比较,通过比较结果证明了带控制参数选择算子将会大大提高整个遗传算法对全局最优解的搜索能力. 相似文献