混沌遗传算法在自动组卷中的应用研究  

Application of Genetic Algorithms based on Chaos Series in Automatic Test Paper

作　　者：徐新华[1] 

机构地区：[1]泰州师范高等专科学校,江苏泰州225300

出　　处：《通化师范学院学报》2011年第12期29-31,共3页Journal of Tonghua Normal University

摘　　要：该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法.首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交叉和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因位由混沌变异算子来给出.该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点.A new method of automatic test paper by the improved Genetic Algorithm based on chaos series is presented in the thesis.At first,to the chromosome it adopts natural number coding strategy based on segmentation,then it introduces chaotic mechanism in crossover phase and mutation phase of genetic algorithms,the crossover gene base is decided by chaotic crossover operator during crossover phase,and finally the individual mutation gene locus is decided by chaotic mutation operator in mutation.The chaotic genetic algorithm is formed through combining the ergodicity and regularity of chaotic optimization with the overall of genetic algorithm.It effectively overcomes the disadvantages of big randomness and premature convergence in genetic algorithm.

关 键 词：遗传算法 混沌 组卷 约束 

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