菲尔布

使用模糊推理系统管理禁忌列表长度:在考试时间表中的应用,我们提出了禁忌搜索(TS)在考试时间表问题中的应用。这种元启发式算法的缺点之一是需要调整一些参数(如Tabu任期),其值影响算法的性能。开发自动程序的重要性是显而易见的,考虑到大多数排课软件的用户,如学术人员,没有专业知识来进行这种调整。本文的目的是提出一种利用决策专家系统自动管理TS中的内存的方法。更确切地说,基于Fuzzy推理规则系统(FILBS)实现了基于“频率”和“不活动”两个概念来处理禁忌任期。这些概念分别与在Tabu列表中引入移动次数和最后一次(迭代次数)时,Tabu状态尝试和阻止移动有关。计算结果表明,所实现的FILB很好地处理了禁忌状态持续时间的调整,以及禁忌搜索的性能。