Based on Single-Objective Differential Evolution with Superior-Inferior Crossover Scheme to Solve the Problem of Defense Grouping
CSTR:
Author:
  • Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • | | |
  • Comments
    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.

    Reference
    [1] 李剑, 朱延峰, 吴畏. 学生面试问题的分配策略. 数学的实践与认识, 2007, 37(14):153-160.[DOI:10.3969/j.issn.1000-0984.2007.14.020]
    [2] 司守奎, 孙玺菁. 数学建模算法与应用. 北京:国防工业出版社, 2012.
    [3] Das S, Suganthan PN. Differential evolution:A survey of the state-of-the-art. IEEE Trans. Evolutionary Computation, 2011, 15(1):4-31.[DOI:10.1109/TEVC.2010.2059031]
    [4] 许玉龙, 方建安, 王晓鹏, 等. 基于非支配解排序的快速多目标微分进化算法. 计算机应用, 2014, 34(9):2547-2551, 2561.[DOI:10.11772/j.issn.1001-9081.2014.09.2547]
    [5] 黄仁全, 靳聪, 贺筱军, 等. 自适应局部增强微分进化改进算法. 空军工程大学学报(自然科学版), 2011, 12(3):84-89.
    [6] Xu YL, Fang JA, Zhu W, et al. Differential evolution using a superior-inferior crossover scheme. Computational Optimization and Applications, 2015, 61(1):243-274.[DOI:10.1007/s10589-014-9701-9]
    [7] 许玉龙, 方建安, 赵灵东, 等. 微分进化求解无线传感器网络中的覆盖问题. 计算机工程与设计, 2014, 35(9):3007-3013.
    [8] Cheng SL, Hwang C. Optimal approximation of linear systems by a differential evolution algorithm. IEEE Trans. on Systems, Man, and Cybernetics-Part A:Systems and Humans, 2010, 31(6):698-707.
    [9] Plagianakos VP, Vrahatis MN. Parallel evolutionary training algorithms for "hardware-friendly" neural networks. Natural Computing, 2011, 1(2):307-322.
    [10] Gamperle R, Dmuller S, Koumoutsakos P. A parameter study for differential evolution. International Conference on Advances in Intelligent Systems, Fuzzy Systems, Evolutionary Computation. Interlaken, Switzerland. 2002. 293-298.
    [11] 刘鲭洁, 陈桂明, 刘小方. 基于矩阵编码的遗传算法研究. 计算机工程, 2011, 37(13):160-162.[DOI:10.3969/j.issn.1000-3428.2011.13.051]
    [12] 战红, 杨建军. 基于工序矩阵编码遗传算法的车间作业调度优化. 制造业自动化, 2013, 35(7):86-88.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:1801
  • PDF: 1991
  • HTML: 0
  • Cited by: 0
History
  • Received:December 26,2016
  • Online: October 31,2017
Article QR Code
You are the first990361Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063