摘要
面试分组是高校自主招生、毕业答辩中较为常见的实际问题,该问题属于具有限制条件的组合优化类难题。针对该问题,首先分析内部限制条件和制约关系,并建立合适的数学模型,确定优化目标函数。然后采用基于矩阵的多目标进化算法研究此类问题,依据建立的数学模型,构造矩阵染色体编码方式对问题进行求解,同时利用常规的方法求解该问题进行对比。实验结果显示,多目标进化算法求解此类问题时,在解的质量和数量上明显优于常规算法。
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.
作者
许玉龙
孙晓静
曹莉
王晓辉
XU Yulong;SUN Xiaojing;CAO Li;WANG Xiaohui(Institute of Information and Technology, Henan University of Chinese Medicine, Zhengzhou 450046, China;Branch in Zhengzhou of China Nuclear Power Engineering Co., Ltd, Zhengzhou 450006, China)
出处
《计算机工程与应用》
CSCD
北大核心
2017年第16期249-257,共9页
Computer Engineering and Applications
基金
河南省高校重点科研项目(No.15A520083
No.16A520060)
河南中医药大学博士基金项目(No.BSJJ2015-19)
河南省科技攻关科研开放合作项目(No.142106000192)
河南省科技攻关研究项目(No:172102210361)
关键词
多目标
面试分组
矩阵编码
数学模型
multi-objective
grouping interview
matrix encoding
mathematical model
