摘要： 基本遗传算法的缺陷分析：设一套题共需5种题型，共20道题目。设每道题在题库中有100道侯选题目。那么总共的组卷空间大小大约是10020 ，假设遗传算法的种群大小为1000，叠代1000次，那么最多搜索个体数量为1003 ，可见传统遗传算法的整个搜索空间相对组卷空间的大小来说，是一个非常小的区域。所以传统遗传算法搜索后期效率低并极易出现末成熟收敛的情况。 1．渐进式的遗传算法的具体步骤 （1） 先将试题按各属性粗略分类，例如将难度按0.2的间隔分为5个等级，处于同一个等级内的试题，可以看作是难度大致相同。将区分度分为5个等级。试题按这两种属性只有5*5=25种不同类型的题。同理也可将其他属性加. 阅读全文