一种用于智能组卷的自适应小生境遗传算法  

A Kind of Adaptive Niche Genetic Algorithm for Intelligent Test Generation

作　　者：张旭涛[1,2] 张勇[1] 黄红萍[3] 

机构地区：[1]中国矿业大学信电学院,江苏徐州221000 [2]徐州机电工程高等职业学校电气工程系,江苏徐州221011 [3]江苏师范大学后勤集团,江苏徐州221000

出　　处：《电脑开发与应用》2012年第12期8-11,共4页Computer Development & Applications

基　　金：国家自然科学基金资助项目(61005089)

摘　　要：在采用遗传算法进行智能组卷的过程中,常出现选择策略缺乏多样性保护机制的现象,易出现早熟收敛。为解决智能组卷的早熟收敛问题,提出一种自适应小生境遗传算法。采用小生境技术可提高个体的选择概率,增加个体的多样性选择机率;在保证算法收敛速度的情况下,给出一种一致变异算子,同时调节个体的变异概率和变异范围,提高种群多样性。最后,通过具体实例验证了该算法在较短的组卷时间内,可以实现全局寻优的结果,从而证明该算法的有效性。自适应小生境遗传算法在智能组卷中的应用具有实际意义。In the process of the genetic algorithm for the intelligent test generation,it often lacks of diversity protection mechanism about selection strategy,it easily appears premature convergence.To solve the problem of intelligent generation,this paper proposes an adaptive niche genetic algorithm.This algorithm uses a niche technology to optimize the selection probability in order to improve the using efficiency of individuals.To improve the diversity of population without compromising the convergence speed,a uniform mutation operator also is designed by adjusting the mutation probability and the mutation range to improve the population diversity.Finally,Through concrete examples,the algorithm is verified in a short test time to realize the global optimization results,thus it proves the validity of the algorithm.The adaptive niche genetic algorithm application in test paper generation has practical significance.

关 键 词：遗传算法 小生境技术 智能组卷 一致变异算子 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]