Memetic算法在智能组卷问题中的应用

• 作者: 易桂生 黄文华
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 智能组卷 Memetic算法 遗传算法 模拟退火算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 应用与开发
• 页码范围: 114-117,121
• 页数: 5页
• 分类号: TP301
• 字数: 3901字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.11.021

摘要

Memetic算法是一种启发式搜索方法，常用于解决一些NP问题。本文通过对遗传Memetic算法的改进与优化，结合智能组卷问题的特点，提出一套完整的解决方案。算法使用Memetic算法框架，全局搜索策略采用分段实数编码的遗传算法，融合了算法的交叉变异操作，局部搜索策略采用模拟退火算法，有效解决陷入局部最优问题。通过不同算法的对比实验表明，本文提出的Memetic算法能够快速高效地解决智能组卷问题，大大提升试卷生成质量，减少迭代次数，可快速获得最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易桂生	江西师范大学数学与信息科学学院	8	14	2.0	3.0
2	黄文华	江西师范大学数学与信息科学学院	1	1	1.0	1.0