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

基于模拟退火遗传算法的自动组卷系统的研究
引用本文:陈瑛琦,赵蕾,邓林. 基于模拟退火遗传算法的自动组卷系统的研究[J]. 数字社区&智能家居, 2010, 0(11)
作者姓名:陈瑛琦  赵蕾  邓林
作者单位:空军航空大学计算机教研室;
摘    要:从题库中抽出一组满足多项要求的试题是一组合优化问题,针对该问题,比较了目前几种组卷的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中。为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法,与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高。

关 键 词:组合优化  实数编码  自动组卷  模拟退火  

Research and Implementation on Composition Papers System Based on Improved Genetic Algorithms
CHEN Ying-qi,ZHAO Lei,DENG Lin. Research and Implementation on Composition Papers System Based on Improved Genetic Algorithms[J]. Digital Community & Smart Home, 2010, 0(11)
Authors:CHEN Ying-qi  ZHAO Lei  DENG Lin
Affiliation:Department of Computer;Aviation University of Air Force;Changchun 130022;China
Abstract:Auto generating a test paper from a test database,which satisfies multiple requirements is a combinatorial optimization problem.The characteristics of some existing algorithms of auto generating a test paper is investigated and using a real code based simulating annealing genetic algorithm to address this problem is proposed.In order to adjust each individual of the group and improve the performance of a single genetic algorithm,the proposed algorithm combines the genetic algorithm with the simulating annea...
Keywords:combinatorial optimization  genetic algorithm  real code  test paper auto generation  simulating annealing  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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