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

小生境自适应遗传模拟退火智能组卷策略研究
引用本文:周艳聪,刘艳柳,顾军华.小生境自适应遗传模拟退火智能组卷策略研究[J].小型微型计算机系统,2011,32(2).
作者姓名:周艳聪  刘艳柳  顾军华
作者单位:1. 天津商业大学信息工程学院,天津,300134;河北工业大学,计算机科学与软件学院,天津,300130
2. 中国联通公司,唐山分公司,河北,唐山,063000
3. 河北工业大学,计算机科学与软件学院,天津,300130
基金项目:国家自然科学基金项目(71002106)资助
摘    要:为了提高智能组卷质量,提出一种基于小生境自适应遗传模拟退火算法的智能组卷策略.该算法动态调整交叉和变异概率进行遗传操作,对中间种群进行小生境选择和模拟退火操作,从而增强了种群多样性,有效克服了遗传算法局部收敛和早熟的缺点.文章针对各约束条件建立了组卷数学模型,给出了基于期望平均分的难度分布函数和小生境自适应遗传模拟退火组卷模型.大量测试数据表明,该方法是一种有效可行且实用的组卷方法.

关 键 词:智能组卷  小生境遗传算法  模拟退火  难度分布函数  全局优化  

Research on Test Paper Auto-generating Based on Niche Adaptive Genetic Simulated Annealing Algorithms
ZHOU Yan-cong,LIU Yan-liu,GU Jun-hua.Research on Test Paper Auto-generating Based on Niche Adaptive Genetic Simulated Annealing Algorithms[J].Mini-micro Systems,2011,32(2).
Authors:ZHOU Yan-cong  LIU Yan-liu  GU Jun-hua
Affiliation:ZHOU Yan-cong1,3,LIU Yan-liu2,GU Jun-hua31(School of Information Engineering,Tianjin University of Commerce,Tianjin 300134,China) 2(Tangshan Sub_company,China United Telecommunications Co.Ltd.,Tangshan 063000,China) 3(School of Computer Science and Engineering,Hebei University of Technology,Tianjin 300130,China)
Abstract:In order to improve the quality of test paper auto-generating,an intelligence algorithm based on niche adaptive genetic simulated annealing was proposed.It adjusted the crossover and mutation probability dynamically for genetic operation,and applied niche selection and simulated annealing operations to the intermediate populations,thus the variety of populations was advanced greatly.It overcame the shortcoming that GA is easy to fall into a local optimum and prematurity.The model of generating test paper wi...
Keywords:test paper auto-generating  niche genetic algorithm  simulated annealing  difficulty distribution function  globle optimization  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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