面向自动组卷问题的改进类电磁算法

• 作者: 杨世达 梅磊 金敏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 类电磁算法 全局优化 遗传算法 自动组卷 局部搜索
• 年，卷（期）: 2011,（35）
• 所属期刊栏目: 研究、探讨
• 页码范围: 51-53
• 分类号: TP391
• 字数: 3518字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.35.015

摘要

类电磁算法(EM)中局部搜索是按一定步长进行线性搜索,在这个范围内寻找个体在某一维上的最优值.由于步长的限定,求得的该维上最优值可能远离实际的最优值.采用遗传算法(GA)中选择因子和交叉因子可以很好地解决这一问题.在组卷系统中,通过基于遗传算法改进的类电磁算法(Based Genetic Electromagnetism-like Mechanism Algorithm,GEM)与GA算法以及采用线性局部搜索的EM算法实验的比较,证明该算法有更高的组卷效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨世达	武汉理工大学计算机科学与技术学院	5	17	3.0	4.0
2	梅磊	武汉理工大学计算机科学与技术学院	5	27	3.0	5.0
3	金敏	武汉理工大学计算机科学与技术学院	1	5	1.0	1.0