求解基于课程的教学排课问题的和声搜索算法
人工智能
2014-01-22 v1
摘要
本文将和声搜索算法应用于基于课程的教学排课问题。该实现，特别是即兴过程，包括记忆考虑、随机考虑和音调调整。在记忆考虑中，新解的课程编号值从位于和声记忆同一列中的所有其他课程编号中选取。本研究使用出现次数最多的课程编号将其排入新和声中。未被记忆考虑排入的剩余课程将经过随机考虑，即选择任何可用的可行位置排入新和解中。每个在记忆考虑之外排入的课程都会被检查，以确定是否应以八种过程的概率对其进行音调调整。然而，该算法产生的结果并未明显优于此前已知的最优解。对该算法的方法进行适当修改，将使该算法在基于课程的教学排课问题上表现更好。
引用
@article{arxiv.1401.5156,
title = {Harmony Search Algorithm for Curriculum-Based Course Timetabling Problem},
author = {Juliana Wahid and Naimah Mohd Hussin},
journal= {arXiv preprint arXiv:1401.5156},
year = {2014}
}