求解多目标考试时间表问题的NNIA改进算法

• 作者: 公茂果 李玲玲 焦李成 雷雨
• 来源期刊: 西安电子科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 多目标优化 考试时间表 进化算法 资源分配模型 非支配邻域免疫算法
• 年，卷（期）: 2016,（2）
• 页码范围: 157-161,192
• 页数: 6页
• 分类号: TP18
• 字数: 3593字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2400.2016.02.027

摘要

针对多目标考试时间表问题,提出了一种用于求解多目标考试时间表问题的非支配邻域免疫改进算法.采用经典多目标进化算法非支配邻域免疫的算法框架,为改善该算法的收敛性和多样性,利用超启发方法生成初始种群,同时采用一种新的资源分配模型,在克隆过程中动态调节优秀个体的克隆比例,来改善算法的性能.采用10组标准测试数据对算法的性能进行测试.实验结果表明,该算法对多目标考试时间表问题十分有效,并且在某些测试数据上可得到令人满意的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	焦李成	西安电子科技大学智能感知与图像理解教育部重点实验室	514	14586	52.0	103.0
2	公茂果	西安电子科技大学智能感知与图像理解教育部重点实验室	21	1246	13.0	21.0
3	李玲玲	西安电子科技大学智能感知与图像理解教育部重点实验室	3	8	1.0	2.0
4	雷雨	西安电子科技大学智能感知与图像理解教育部重点实验室	1	6	1.0	1.0