论文研究 基于矩阵编码的多目标进化求解面试分组问题.pdf

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