摘要
遗传算法是一种新发展起来的并行优化算法,它很适合解决自动组卷问题.但是遗传算法存在运算速度低、容易陷入局部最优值、早熟收敛等缺陷,针对这些缺陷提出了基于实数编码的遗传算法的改进算法,并在计算机基础自动组卷系统中进行了应用.
The genetic algorithm is one kind of newly developed parallel optimization algorithm. It is suitable to solve the problem of automatic test construction. But the genetic algorithm has some disadvantages, such as： lower operating speed, easier to fall into partial optimum value, precocious convergence and so on. For these flaws, the paper proposed an improved genetic algorithm which based on the real code, and has applied in the automatic test construction system of the computer foundation.
出处
《信阳师范学院学报（自然科学版）》
CAS
2009年第1期130-133,共4页
Journal of Xinyang Normal University(Natural Science Edition)
基金
河南省教育厅“十一五”发展规划项目(2008-jkghagh-286)
河南科技学院教学改革项目(2005YB17)
关键词
遗传算法
算法改进
自动组卷
genetic algorithm
algorithm improvement
automatic test construction
