| 基于单亲遗传算法的智能组卷研究 |
| |
| 引用本文： | 朱黎明,林亚平,陈治平,周乐青.基于单亲遗传算法的智能组卷研究[J].科学技术与工程,2005,5(15):1064-1066. |
| |
| 作者姓名： | 朱黎明 林亚平 陈治平 周乐青 |
| |
| 作者单位： | 1. 湖南大学软件学院,长沙,410082
2. 湖南大学计算机与通信学院,长沙,410082 |
| |
| 基金项目： | 湖南省自然科学基金(JJY3098)资助 |
| |
| 摘 要： | 智能组卷是一个多约束目标的组合优化问题。针对传统遗传算法(TGA)在组卷解决问题方面存在的不足,提出了一种基于单亲遗传算法(PGA)的组卷方法,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种方法是有效的。
|
| 关 键 词： | 单亲遗传算法 智能组卷 组合优化 |
| 文章编号： | 1671-1815(2005)15-1064-03 |
| 修稿时间： | 2005年3月14日 |
An Algorithm for Intelligent Auto-generating Test Paper Based on Partheno-genetic Algorithm |
| |
| ZHU Liming,LIN Yaping,CHEN Zhiping,ZHOU Leqing Software School,College of Computer and Communication,Hunan University,Changsh.An Algorithm for Intelligent Auto-generating Test Paper Based on Partheno-genetic Algorithm[J].Science Technology and Engineering,2005,5(15):1064-1066. |
| |
| Authors: | ZHU Liming LIN Yaping CHEN Zhiping ZHOU Leqing Software School College of Computer and Communication Hunan University Changsh |
| |
| Institution: | ZHU Liming,LIN Yaping,CHEN Zhiping,ZHOU Leqing Software School,College of Computer and Communication,Hunan University,Changsha,410082 |
| |
| Abstract: | Intelligent auto-generating test paper is a complicated multi-goal combinatorial optimization problem. Considering the deficiency of Traditional Genetic Algorithms(TGA) in solving intelligent autogenerating test paper, a Partheno-Genetic Algorithm(PGA)is propoded. In PGA genetic operation is more simplified and initial population need not be varied and there is not immaure convergence. The perfect performance of PGA is demonstrated by the simulation example. |
| |
| Keywords: | partheno-genetic algorithm intelligent auto-generating test paper combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
