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

Abstract: The problem of grouping interview and thesis defense belongs to the complex constraint optimization problem, which is often appeared in the enrollment of student in university. In order to research this problem, the internal constraints and restriction relations of this issue are analyzed firstly. In addition, the mathematical model of grouping interview and thesis defense problem is built, and the optimization objective function is established. Then, based on the established mathematical model, the multi-objective evolution with matrix-coding scheme is used to solve this grouping problem. Meanwhile, the conventional method of solving this problem is proposed for comparison. The experimental comparisons show that the multi-objective evolution provides comprehensive performance and greater adaptability than the conventional method.

Key words: multi-objective, grouping interview, matrix encoding, mathematical model