小生境自适应遗传模拟退火智能组卷策略研究

摘要：

为了提高智能组卷质量,提出一种基于小生境自适应遗传模拟退火算法的智能组卷策略.该算法动态调整交叉和变异概率进行遗传操作,对中间种群进行小生境选择和模拟退火操作,从而增强了种群多样性,有效克服了遗传算法局部收敛和"早熟"的缺点.文章针对各约束条件建立了组卷数学模型,给出了基于期望平均分的难度分布函数和小生境自适应遗传模拟退火组卷模型.大量测试数据表明,该方法是一种有效可行且实用的组卷方法.

关键词：智能组卷、小生境遗传算法、模拟退火、难度分布函数、全局优化

所属期刊栏目：32

分类号：TPP301

资助基金：国家自然科学基金项目71002106

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：323-327