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