首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进遗传算法的自动组卷问题的研究
引用本文:丁知平. 基于改进遗传算法的自动组卷问题的研究[J]. 软件, 2011, 32(9): 9-11,19. DOI: 10.3969/j.issn.1003-6970.2011.09.003
作者姓名:丁知平
作者单位:清远职业技术学院,广东,清远,511510
摘    要:自动组卷优化问题的研究,由于题库组卷的随机性,难度很大。针对传统遗传算法在自动组卷中存在的未成熟收敛和收敛速度慢等问题,为了快速可信地组卷,提出了一种改进的遗传算法。该算法采用模拟小生境法选择算子进行种群选取,并对交叉算子和变异算子进行了优化,实现了交叉和变异概率的非线性自适应调整。进行仿真实验,结果证明,改进的遗传算法在组卷的有效性、稳定性和收敛速度等方面有显著的提高,更能有效解决自动组卷问题,具有较好的使用性能和实用性,能够极大的满足用户组卷的需求。

关 键 词:遗传算法  自动组卷  自适应  数学模型

Research of automatic test paper composition based on improved Genetic Algorithm
Ding Zhi-ping. Research of automatic test paper composition based on improved Genetic Algorithm[J]. Software, 2011, 32(9): 9-11,19. DOI: 10.3969/j.issn.1003-6970.2011.09.003
Authors:Ding Zhi-ping
Affiliation:Ding Zhi-ping (Qingyuan Polytechnics,Qingyuan Guangdong 511510)
Abstract:Research of automatic generation of optimization problems, due to the randomness of the exam test paper, it is very difficult. In order to quickly test paper credibly ,proposes an improved genetic algorithm aiming at dealing with the problems of premature convergence and low converging speed. The algorithm adopts a new method that simulated niche is introduced in the selection operator for the population selection and makes the crossover probability and mutationprobability adjust adaptively and nonlinearl.E...
Keywords:Genetic Algorithm(GA)  automatic test paper composition  adaptation  mathematic model  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号