基于单亲遗传算法的智能组卷研究  

An Algorithm for Intelligent Auto-generating Test Paper Based on Partheno-genetic Algorithm

作　　者：朱黎明[1] 林亚平[2] 陈治平[2] 周乐青[1] 

机构地区：[1]湖南大学软件学院,长沙410082 [2]湖南大学计算机与通信学院,长沙410082

出　　处：《科学技术与工程》2005年第15期1064-1066,共3页Science Technology and Engineering

基　　金：湖南省自然科学基金(JJY3098)资助

摘　　要：智能组卷是一个多约束目标的组合优化问题。针对传统遗传算法(TGA)在组卷解决问题方面存在的不足,提出了一种基于单亲遗传算法(PGA)的组卷方法,简化了遗传操作过程,并且不要求初始群体具有广泛多样性,不存在“早熟收敛”问题,仿真结果表明这种方法是有效的。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.

关 键 词：单亲遗传算法 智能组卷 组合优化 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]