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

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Based on Single-Objective Differential Evolution with Superior-Inferior Crossover Scheme to Solve the Problem of Defense Grouping
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The thesis defense grouping is a common problem in the college management. To ensure the fairness and scientificity, it is necessary to consider some constraints between supervisors and students when grouping. There are two inherent contradictions:the principles of mutual avoidance and uniformity. In this paper, the main issue is to find out an optimal solution that satisfies the two conditions as far as it is possible. Through the establishment of mathematical model, the respondent grouping problem is summarized as the matrix encoding. Then two conflict conditions are consolidated into one objective function. The single objective differential evolution with superior-inferior crossover scheme is adopted to solve this problem. A suitable chromosome representation and fitness function are designed. A series of operations such as mutation, superior-inferior crossover and modification are performed. The optimal solution is obtained when the evolution is terminated. To test the advantages of this method, a general algorithm is designed for comparison with it. The results show that the grouping solution obtained by differential evolution using a superior-inferior crossover scheme is more scientific and feasible than the general algorithm.

    参考文献
    相似文献
    引证文献
引用本文

曹莉,许玉龙,李亚威.单目标优劣交叉的微分进化解决答辩分组问题.计算机系统应用,2017,26(9):32-39

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2016-12-26
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2017-10-31
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号