计算机与现代化Issue(12)：19-22,4.DOI:10.3969/j.issn.1006-2475.2012.12.006
用于智能组卷的自适应小生境复合遗传算法
Adaptive Niche Genetic Algorithm for Intelligent Test Generation
摘要
Abstract
The traditional genetic algorithm' s strategy of choice lacks of diversity protection mechanism, it easily appears premature convergence. To solve the problem of intelligent test generation, this paper adopts niche technology to complete the genetic operation of population' s evolution mechanism, setting the adaptive mutation operator to ensure the diversity of the population and prevent population from the local convergence by the size of the individual concentration; adding the threshold is to ensure that when the algorithm is close to the optimal solution, the algorithm returns to the adaptive genetic algorithm in order to simplify the algorithm and accelerate the convergence speed. This paper proposes an adaptive and niche technology combined genetic algorithm , in a balance of the global searching algorithm and local rapid development ability. Finally, an example verifies the effectiveness of the proposed algorithm.关键词
遗传算法/小生境技术/智能组卷/自适应变异/阈值Key words
genetic algorithm/ niche technology/ intelligent generation/ adaptive mutation/ threshold分类
信息技术与安全科学引用本文复制引用
张旭涛,张勇,黄红萍..用于智能组卷的自适应小生境复合遗传算法[J].计算机与现代化,2012,(12):19-22,4.基金项目
国家自然科学基金资助项目(61005089) （61005089）
