曹 莉, 许玉龙, 李亚威

(河南中医药大学,郑州 450046)

通讯作者:许玉龙,E-mail:flyxyl@qq.com

CAO Li,XU Yu-Long,LI Ya-Wei

(Henan University of Chinese Medicine,Zhengzhou 450046,China)

单目标优劣交叉的微分进化解决答辩分组问题①

曹 莉, 许玉龙, 李亚威

(河南中医药大学,郑州 450046)

通讯作者:许玉龙,E-mail:flyxyl@qq.com

论文答辩分组是高校管理中的常见问题,为保证分组的公平性和科学性,须考虑老师和学生间的若干限制条件,存在两个相互矛盾的条件——互回避原则和均匀原则.寻求最优的分组方案使两个条件都能尽量满足,是本文要解决的核心问题.通过建立数学模型,使答辩分组问题可用矩阵编码表示,并将两个冲突的条件整合为一个目标函数.然后采用单目标优劣交叉的微分进化求解该问题,通过构造合适染色体、适应度函数,进行初始化种群、优劣交叉、变异修正等操作,逐代进化得到最优解.为验证该方法的优越性,与一般算法求解效果对比,结果表明标优劣交叉的微分算法能够得到更科学的分组方案、更多的可行方案.

单目标;微分进化;答辩分组;数学模型;矩阵编码;适应度

毕业生答辩分组问题是高校教学管理中的一个常见问题,为保证分组的公平性和科学性,在分组时须考虑老师和学生间、老师和老师间,以及学生之间的关系,同时须考虑每个组的若干限制条件[1].此类答辩分组问题已经被证明是一个受限性NP(Non-Deterministic Polynomial)难问题[2].

该问题一般的描述是:已知有m个老师,n个学生,其中每个老师指导若干名学生,但每名学生只被一名老师指导.要求分成g组答辩小组……