FIRBS公司

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