基于贪婪算法的人性化排考算法设计
作者:程媛媛
作者机构:重庆交通大学信息科学与工程学院重庆400074
来源:科教导刊-电子版(上旬)
年:2014
卷:000
期:006
页码:22-22
页数:1
中图分类:TP393
正文语种:chi
关键词:不同需求;贪婪算法;冲突链;约束函数;算法模型
摘要:本文针对在考试安排中学生考试时间尽量平均松散、监考人员监考时间尽量紧凑的不同需求,首先使用顶点着色中的贪婪算法来解决考试安排中的科目不冲突问题,然后在此基础上使用冲突链和约束函数设计出一个既简单合理又符合考生和监考人员实际需求的相对优先级较高的排考算法模型,降低了算法的复杂度。并通过在重庆交通大学的实际测试应用,证明此算法切实有效。