大学自动排课算法设计与实现.docxVIP

大学自动排课算法设计与实现田岭（清华大学软件学院，北京，100085tianl04@mails.tsinghua.edu.cn摘要：文章提出了一种应用于高等院校的自动排课算法。该算法针对高等院校排课要求的高易用性、高收敛性等特点将启发式算法、禁忌搜索算法、回溯算法进行有机结合，充分发挥启发式算法在利用应用领域经验和规则的优势，提高了自动排课的资源搜索能力。通过在实际工程中应用，表明该算法在解决复杂的高校排课问题时有较好的效果。关键词：自动排课、启发式算法、禁忌搜索、回溯算法Design and Realization of University Automatic Timetabling AlgorithmTIAN Ling （School of Software Tsinghua University, Beijing 100085,china）Abstract：This paper proposes a novel algorithm for university automatic timetabling.According to the requirement of university timetabling for higher usability andastringency, we integrate the heuristic algor