基于改进自适应遗传算法的组卷研究

• 作者: 易叶青 王淑佩
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 自适应遗传算法 组卷 小生境
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 468-473
• 页数: 6页
• 分类号: TP301.6
• 字数: 5367字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-1815.2006.04.031

摘要

针对遗传算法容易出现早熟和收敛速度慢的问题,根据群体适应值分布的变化特点,启发性地提出了一种新的基于小生境技术的自适应遗传算法(ANGA).根据群体中各个个体的适应值分布情况加以启发,引入了一个自适应的常数Cmin,通过自适应调整Cmin以适时改变群体适应值的分布,优化了各个个体被选择的概率.详细介绍了ANGA应用于组卷问题的步骤,涵盖了其中的各项关键技术:组卷策略、编码方案、适应值函数的确定、选择交叉变异算子的实现.并以目前的计算机等级考试三级信息管理技术的组卷为例,采用ANGA算法进行了仿真计算.仿真结果表明,ANGA算法能够成功地应用于自动组卷,算法能够以100%的概率在较短的时间内完成组卷,组卷效率高、成功率高;且算法对初值不敏感,具有较好的鲁棒性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易叶青	湖南大学软件学院	42	444	13.0	20.0
2	王淑佩	湖南大学软件学院	2	64	2.0	2.0