改进小生境遗传算法在组卷策略中的应用研究

摘要

组卷系统组成试卷的效率和成功率主要依赖于组卷算法.结合传统的组卷算法的优缺点,提出了一种新的组卷算法,这种算法将聚类分析、共享技术和拥挤技术有机的结合起来,可以有效的搜索多模空间的多个极值点.同时可以通过调节拥挤因子控制收敛到的生境数目,避免找到无效的极值点.这种算法无须事先确定生境的数目和生境的大小,可以适用于各种问题的优化.