遗传算法 php,在PHP中利用遗传算法组卷

在PHP中利用遗传算法组卷

在PHP中利用遗传算法组卷

甚于PHP试趣库的组卷题目和一般考试系统中的自动组卷的方法一样，PHP采用随机选取法。通常用mt-rando语句在符合条件的记录中产生随机数进行抽题，每次随机地抽取一道试题放人试题库，此过程不断重复，直到组卷完毕，或已无法从题库中抽取满足条件的试题为止。该方法结构简单，对于单道题的抽取运行速度较快，但是对于整个组卷过程来说组卷成功率低，用户自定义条件的过程复杂，即使组卷成功，所花费时间也较多，且组卷的质量也不尽人意，尤其是当题库中各状态类型均匀出题量较低时，组卷往往以失败而告终。尽管在一定条件的下，随机选取法有时能够抽取出一组令用户满足的试题。但由于它随机选取试题的范围太大，无法确定目前条件下哪些区域能够抽取合适的试题，反而可能在那些已经证实是无法抽取合适试题的区域内反复选题，进行大量的无效操纵进人死循环，终极导致组卷失败。

引言作为改善或解决实际题目的一种算法，遗传算法以其自适应寻优和良好的智能搜索技术，受到了广泛的运用。而在基于 B石的PHP试题库中，其自动组卷的效率与质量完全取决于抽题算法的设计。如何设计(或编写)一个算法(或程序)从题库中既快又好的抽出一组最佳解(或说最符适用户组卷需求的试卷)，涉及到一个全局寻优和收敛速度快慢的的题目。很论文提纲范文多学者对遗传算法都进行了深人的研究，如HamilionMA等结合遗传算法把其运用到神经网络中，并取得了良好的效果。研究职员通过对遗传算法的理论推导和实际运用，发现遗传算法在寻优和收敛性方面都是非常有效的。目前，PHP的使用已经越来越普遍，而基于PHP的网考也越来越多，如何将这一算法很好地用到基于PHP的试题库组卷中，很值得我们往研究。本文结合遗传算法的原理和思想，对基于PHP的试题库自动出题组卷的题目进行了研究，并找出了符适用户考试需求的组卷方法。

因此，必须结合原有方法寻找一种新的改进算法，这种算法要具有全局寻优和收敛速度快的特点。遗传算法(Genetic崛orithms)以其具有自适应全局寻优和智能搜索技术，并且收敛性好的特性能很好的满足基于PHP的试题库自动组卷的要求。遗传算法的基本过程遗传算法的实质就是一种把自然界有机体的优越劣汰的自然选择、适者生存的进化机制与同一群体中个体与个体间的随机信息交换机制相结合的搜索算法。运用遗传算法求解题目首先需将所要求解的题目表示成二进制编码，然后根据环境进行不断的基本操纵:包括选择(。eleetion)、交叉(。。ssover)、异变(mutation)等，通过这一系列的的所谓“生存选择”，最后收敛到一个最适应环境条件的个体上，得到题目的最优解。假如本文对你的写作有帮助，请联系本站代为购买，论文范文(免费论文格式范文http://www.cSmayi.cN/bgzj/)专业代写，全程服务，助你腾飞! QQ:147249289

关健字:遗传算法基因选择自动组卷

摘要:运用遗传算法的优越劣汰和全局寻优的特点，对基于PHP的试题序进行自动组卷，并得到了一个适合PHP环境下的试题组卷的方法和相关程序。

本文源自:免费论文网转载保留版权,源头地址