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

摘要：

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

关键词：单目标、微分进化、答辩分组、数学模型、矩阵编码、适应度

所属期刊栏目：26

分类号：O22;O15

资助基金：河南省教育厅高校重点科学技术研究项目15A520083,16A520060,17B520017;河南省科技厅2014年基础与前沿技术研究项目142300410391;2015年河南中医学院博士基金2015BSJJ-19;2017年河南省科技攻关研究项目172102210361,172102310536

在线出版日期：2017-10-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：32-39