基于遗传算法的智能组卷间题研究

• 来源期刊: 科技与创新
• 关键词: 智能组卷 遗传算法 种群熵 自适应
• 年，卷（期）: 2009,（27）
• 所属期刊栏目: 软件时空
• 页码范围: 172-174
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2009.27.068

摘要

本文在分析了组卷目标要求的基础上,建立了智能组卷问题的理论模型并建立了与之相应的模拟题库,提出了一种个体交叉率和变异率随种群多样性自适应调整的遗传算法来解决组卷问题.算法采用了基于题型的十进制分段编码,段内进化算子和误差加权适应度评估方法.实验结果表明,新方法的组卷质量和收敛速度都得到明显提高,并且较好的克服了标准遗传算法容易陷入局部最优解的现象,取得了较满意的组卷效果.