解决大学排课题目的超启发式框架

admin · 发表于 2023-9-27 16:37:34

题目：

雅宝题库答案：

****此区域为收费内容**** 需支付 1 知识币后可查看，1币=0.01元查看答案

雅宝题库解析：
大学排课题目由于其在对课程安排上的重要性而得到了广泛的关注和研究。该题目其实是一种强约束下的资源分配任务。硬约束集要求最高的优先权，并且在任何条件下都应该被满足。而最大化地满足软约束，则可相应地改进排课质量。因此，数十年来，作为一个典型的NP复杂性题目，该题目一直激发着研究者的广泛兴趣。虽然经典的方法被证明为对某些特殊的题目实例是有效的，但它们可能无法很好地应用到其他的题目实例上。当前对排课题目的研究方向倾向于使用新的技术来提高通用性，以使广泛的题目实例得以解决。本文采用的超启发式方法就是这样的途径之一。论文通过一个超启发的框架来监控底层的启发式分组。本文的主要贡献如下：第一，采用一种基于自适应参数的反应式的超启发式方法来解决多种基准的排课实例。启发式方法的选取依据其分值，而这种分值是根据该启发式方法对性能的影响而动态调整的；第二，构建了能直接操作题目域的低层次启发式方法的分类集；第三，提出了一个通用的框架，既可用于对不同课程进行安排，又可以解决其他调度题目实例。此启发式框架应用于大量数据集进行测试以保证方法的可靠性。另外，把此方法应用到真实数据集上，取得了良好的效果。最后，通过对比实验对在启发式搜索空间中众所周知的优化方法的可控性和收敛率进行了检验。实验表明，我们的研究工作领先于其他研究工作，并由此发掘出一系列新的有价值的研究方向。该技术的其他优势还在于可通过通用框架构建有效的部署，并使资源的利用率达到最大化。

解决大学排课题目的超启发式框架

天涯海角也要找到Ni：解决大学排课题目的超启发式框架

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作