基于矩阵编码的多目标进化求解面试分组问题

• 作者: 孙晓静 曹莉 王晓辉 许玉龙
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多目标 面试分组 矩阵编码 数学模型
• 年，卷（期）: 2017,（16）
• 所属期刊栏目: 工程与应用
• 页码范围: 249-257
• 页数: 9页
• 分类号: TP18
• 字数: 7720字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1609-0324

摘要

面试分组是高校自主招生、毕业答辩中较为常见的实际问题,该问题属于具有限制条件的组合优化类难题.针对该问题,首先分析内部限制条件和制约关系,并建立合适的数学模型,确定优化目标函数.然后采用基于矩阵的多目标进化算法研究此类问题,依据建立的数学模型,构造矩阵染色体编码方式对问题进行求解,同时利用常规的方法求解该问题进行对比.实验结果显示,多目标进化算法求解此类问题时,在解的质量和数量上明显优于常规算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许玉龙	河南中医药大学信息技术学院	32	47	4.0	6.0
2	王晓辉	河南中医药大学信息技术学院	8	9	2.0	2.0
3	孙晓静	中国核电工程有限公司郑州分公司实物保护研究所	2	0	0.0	0.0
4	曹莉	河南中医药大学信息技术学院	13	13	2.0	3.0