| 基于模拟退火遗传算法的自动组卷系统研究 |
| |
| 引用本文： | 易胜秋,王国军.基于模拟退火遗传算法的自动组卷系统研究[J].计算机工程与设计,2008,29(17). |
| |
| 作者姓名： | 易胜秋 王国军 |
| |
| 作者单位： | 1. 中南大学,信息科学与工程学院,湖南,长沙,410083;湖南工业大学,数学与计算机科学系,湖南,株洲,412007
2. 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 从题库中抽出一组满足多项要求的试题是一个组合优化问题,针对该问题,比较了目前几种组卷算法的特点,提出把一种实数编码的模拟退火遗传算法应用在自动组卷问题中.为了对群体中每个个体进行调整并改善单一遗传算法的性能,该算法以遗传算法流程作为主体流程,在主流程中嵌入模拟退火算法.与现有遗传算法相比,该算法能较好地克服未成熟收敛现象,并且组卷的成功率和速度有明显的提高.
|
| 关 键 词： | 组合优化 遗传算法 实数编码 自动组卷 模拟退火 |
Research on autogenerating test paper based on simulating annealing genetic algorithm |
| |
| YI Sheng-qiou,WANG Guo-jun.Research on autogenerating test paper based on simulating annealing genetic algorithm[J].Computer Engineering and Design,2008,29(17). |
| |
| Authors: | YI Sheng-qiou WANG Guo-jun |
| |
| Affiliation: | YI Sheng-qiou1,2,WANG Guo-jun1(1.School of Information Science , Engineering,Central South University,Changsha 410083,China,2.Department of Mathematics , Computer Science,Hunan University of Technology,Zhuzhou 412007,China) |
| |
| Abstract: | Autogenerating a test paper from a test database,which satisfies multiple requirements is a combinatorial optimization problem.The characteristics of some existing algorithms of autogenerating a test paper is investigated and using a real code based simulating annea-ling 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 anneal... |
| |
| Keywords: | combinatorial optimization genetic algorithm real code test paper autogeneration simulating annealing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
