共查询到18条相似文献,搜索用时 171 毫秒
1.
针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群.其次对选择策略进行优化。引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 相似文献
2.
针对基本的遗传算法在自动组卷系统中容易陷入局部最优解、迭代后期容易早熟收敛等缺点,提出了改进的初始种群选择方法、自适应的交叉概率和变异概率的改进遗传算法。并且通过对组卷数学模型的改进,使得系统对多门课程具有通用性。实验结果表明,改进遗传算法改善了算法的全局搜索能力,更好地克服了迭代后期的早熟现象,因而在组卷效果及效率上优于基本遗传算法。 相似文献
3.
孟禹 《鞍山师范学院学报》2009,11(6):48-50
自动组卷功能是考试系统中的一项重要功能,是评价该系统好坏的重要因素.本文针对现有组卷算法的突出问题,在组卷问题中采用改进的遗传算法进行了研究,并对遗传算法中的交叉算子和变异算子进行了改进,使该算法能够更好解决自动组卷问题. 相似文献
4.
5.
张清富 《广东广播电视大学学报》2009,18(5):101-105
为克服经典遗传算法求解智能组卷时存在的盲目搜索、收敛速度慢和个体易“早熟“等缺点,文章提出了基于动态自适应技术遗传算法。利用求解问题的特征改进经典遗传算法的多个关键部分,采用动态自适应技术,提高算法的寻优速度。实验结果表明,采用改进式的自适应遗传算法实现的组卷策略具有收敛速度快、搜索精度高、鲁棒性强等特点,具有很好的性能与实用性。 相似文献
6.
目前,国内外许多科研单位和学校机构对智能组卷技术进行了大量研究,其中基于遗传算法的智能组卷技术最为先进.但由于组卷问题的复杂性,仍然存在许多的不足,尝试从遗传算法在智能组卷中的实现上进行技术改进.以克服组卷时间慢、算法收敛快等缺陷. 相似文献
7.
基于WEB的考试系统是现代考试系统发展的趋势。智能组卷系统是考试系统中的一个关键组成部分,而遗传算法是智能考试系统中最常采用的算法。通过讨论智能组卷中遗传算法的几个关键问题,提出了合理的设定种群规模、变异参数,避免遗传算法过早收敛并增强局部搜索能力、整体稳定性等问题的改进方法。 相似文献
8.
9.
针对测井模拟器考核系统的开发过程中,采用一般考试系统的组织结构存在试题库结构冗余、组卷效率低下、难以保证培训考核效果的问题,引入变种的遗传算法思想,来设计和实现测井模拟器考核系统。介绍了该系统的总体架构,并探讨了具体开发流程和实现。通过实验表明应用变种遗传算法后明显降低了系统冗余度,提高了系统自动组卷的成功率和收敛速度,取得了满意的组卷效果。 相似文献
10.
吴晓琴 《合肥联合大学学报》2007,17(2):47-50
分析了智能组卷约束条件,建立了智能组卷系统的数学模型,并给出了改进的遗传算法求解智能组卷问题的新方法.实验结果表明所提出的新组卷算法相对于其他算法更能有效地解决自动组卷问题,组卷成功率高,组卷速度快,具有较好的性能和实用性。 相似文献
11.
基于.NET的题库管理与智能组卷系统设计与实现 总被引:1,自引:0,他引:1
组卷算法是题库系统的核心。通过对传统的组卷方法如随机抽取法、回溯试探法、遗传算法等进行分析,进而提出一种改进的随机组卷算法,并在此基础上,采用ASP.NET、SQL数据库等技术,实现了题库管理、自动组卷、系统管理等主要功能。实践表明,整个组卷系统界面友好、功能清晰、组卷效率高,具有一定的实用价值。 相似文献
12.
根据智能组卷的概念建立组卷数学模型与目标函数,并提出基于遗传算法的智能组卷策略.通过采用分段整型编码方案和遗传算法的选择、交叉、变异操作,有效地解决了组卷这个多目标优化求解问题. 相似文献
13.
徐新华 《通化师范学院学报》2011,32(12):29-31
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法.首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出.该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点. 相似文献
14.
基于基本路径测试的程序图自动生成的应用研究 总被引:1,自引:0,他引:1
解圣霞 《通化师范学院学报》2009,30(12):32-35
基本路径测试是一种重要的白盒测试技术,具有较高的故障覆盖率.自动生成程序图是基于基本路径测试的测试用例自动生成过程的重要步骤,该文主要描述了从源程序出发,通过对程序语法结构的分析,自动生成程序图的方法,并且通过构建原型系统,证明了该方法的有效性. 相似文献
15.
Apriori算法是一种挖掘布尔型关联规则的典型算法。该算法在生成频繁项集时会有频繁的数据库扫描操作,并且在由低维频繁项集连接生成高维候选项集时,如果频繁项集维数过大,笛卡尔积后就会产生大量的候选项集,从而影响算法的效率。针对上述2个方面对Apriori算法进行改进,并将改进后的算法应用在试卷分析系统中。经过系统测试,改进后的算法具有较高的效率和较强的稳定性。 相似文献
16.
文中通过分析多项目网络计划资源综合优化问题,抽象出其数学模型,并用改进遗传算法对其求解,最后通过验证得出改进的遗传算法求解该问题明显优于传统的遗传算法,改进后的算法能在较短的时间内找到一个最优解,具有快速收敛寻优的特点,在求解的效率和解的质量方面都达到了比较好的结果. 相似文献
17.
近年来,自动导引机器人(AGV)一直是研究的热点问题,其中复杂路径规划为研究重点。为了更好地规划机器人路径,提出一种改进蚁群算法,该算法在传统蚁群算法基础上充分利用了 MMAS 算法的特点。首 先,构建网格环境模型,引入算法概率函数和抑制因子,通过改变算法的启发式信息,加快算法收敛速度|其次,引入回退机制解决死锁问题,再将 MMAS 蚂蚁系统转化为局部扩散信息素,只有迭代试验的最优解才能加入到信息素更新中|最后,有效限制信息素浓度,避免发生搜索路径过早收敛现象。仿真实验结果表明,改进蚁群算法与传统蚁群算法相比,迭代次数减少 45.6%,时间缩短 46.2%,改进蚁群算法收敛速度更快、效率更高。 相似文献
18.
汤恒耀 《黄冈师范学院学报》2008,28(6):37-39
本文通过分析随机选取法、回溯试探法和遗传算法的特点,针对期末考试的通常特点,对C/S模式通用试题库考试系统的自动组卷策略问题进行研究探讨。 相似文献