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

来源：计算机工程与应用杂志2017年第16期北京时间：

作者：许玉龙1，孙晓静2，曹 莉1，王晓辉1

单位：1.河南中医药大学 信息技术学院，郑州 450046 ；2.中国核电工程有限公司郑州分公司 实物保护研究所，郑州 450006

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

关键词：多目标,面试分组,矩阵编码,数学模型