作　　者： ; ; ;

机构地区： 顺德职业技术学院

出　　处： 《顺德职业技术学院学报》 2013年第4期13-16,共4页

摘　　要： 针对传统基于简单遗传算法的组卷系统收敛速度慢,组卷质量较差等缺陷,设计一种基于改进小生境遗传算法的自适应组卷系统。首先依照组卷约束权重比,生成适应度值较高的初始种群,其次对选择策略进行优化,引入小生境预选机制以维持种群多样性,防止过早收敛。再次根据组卷特点改进交叉算子和变异算子,根据种群进化情况,自动调整交叉概率和变异概率。最后经过若干迭代后达到终止条件,以自适应方式生成目标试卷。实验结果证明,与简单遗传算法相比,改进的遗传算法在收敛速度和组卷质量上均有显著的提高。 For traditional paper constructing algorithm based on Simple Genetic Algorithm has defects such as low convergence rate, unsatisfactory quality and so on, we designed an efficient paper constructing system based on Improved Genetic Algorithm. Firstly, it generated the relatively higher fitness initial population according to the ratio of paper restraints. Secondly, it optimized the select strategy, imported the niche pre-select mechanism to preserve population＇s diversity and prevented the premature convergence. Thirdly, it improved the crossover operator and mutation operator according to the character of paper constructing, and as the evolution of population carrying on, it could adapt the crossover probability and mutation probability automatically. Finally, it achieved the terminal condition after some iterations, and generated target papers with the self-adaptive method. Experimental results showed that the improved Genetic Algorithm performed much better in convergence speed and paper constructing quality compared to Simple Genetic Algorithm.

关 键 词： 组卷算法 遗传算法 小生境 自适应

领　　域： [自动化与计算机技术] [自动化与计算机技术]