贺州学院学报

2017, v.33;No.111(03) 147+149-150+148

[打印本页] [关闭]
本期目录 | 过刊浏览 | 高级检索

FFD算法的研究及其在高校排考中的应用
The Research of FFD Algorithm and Application in College Examination Timetabling

李睿;杨子兰;杨惠娟;

摘要(Abstract):

考试安排问题是一个著名的NP-完备问题,目前尚无标准的方法,大多根据自动排考算法再结合高校自身的特点修改为满意的排考方案。由装箱算法的思想,提出一种带有冲突关系的装箱算法来实现排考,将冲突条件直接加入装箱算法中,即在判断能否装箱时可以在更大的范围内寻找排课方案,以保证得到更优的解,最后给出了一个算例说明该算法的实用性。

关键词(KeyWords): 考试安排;;FFD算法;;装箱

Abstract:

Keywords:

基金项目(Foundation): 云南省教育厅科学研究基金项目(2017ZDX270);; 云南大学旅游文化学院院级项目(2015XY08)

作者(Author): 李睿;杨子兰;杨惠娟;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享