提亚戈·卡达尔·佩斯;Paula阿马拉 使用模糊推理系统管理禁忌表长度:考试时间表的应用程序。 (英语) Zbl 1251.90175号 安·Oper。物件。 194, 341-363 (2012). 摘要:我们提出了禁忌搜索(TS)在考试时间表问题中的应用。这种元神经网络的缺点之一是需要调整一些参数(如禁忌保留期),这些参数的值会影响算法的性能。考虑到时间表软件的大多数用户,如学术人员,都没有进行此类调整的专业知识,开发自动程序的重要性显而易见。本文的目的是提出一种使用决策专家系统自动管理TS内存的方法。更准确地说,基于模糊推理规则的系统(FIRBS)是基于“频率”和“不活动”两个概念来处理禁忌任期的。这些概念分别与在禁忌列表中引入移动的次数以及最后一次尝试移动并被禁忌状态阻止的时间(迭代次数)有关。计算结果表明,所实现的FIRBS很好地处理了禁忌状态持续时间的调整,并提高了禁忌搜索的性能。 引用于6文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:考试时间表;禁忌搜索算法;模糊推理系统;自动时间表 软件:禁忌搜索;期末考试安排;FIRBS公司 PDF格式BibTeX公司 XML格式引用 \textit{T.C.Pais}和\textit{P.Amaral},Ann.Oper。第194、341至363号决议(2012年;兹bl 1251.90175) 全文: 内政部 参考文献: [1] Abdullah,S.(2006年)。大学时间表问题的启发式方法。诺丁汉大学博士论文。 [2] 阿卜杜拉、艾哈迈迪、伯克、英国;Dror,M.(2007)。调查阿胡贾·奥尔林(Ahuja-Orlin)的大邻域搜索方法,以确定考试时间表。OR谱,29(2),351-372·Zbl 1170.90383号 ·doi:10.1007/s00291-006-0034-7 [3] Abramson,D.、Krishnamoorthy,M.和;Dang,H.(1999)。学校时间表问题的模拟退火冷却时间表。《亚洲太平洋运筹学杂志》,16,1–22·Zbl 1053.90508号 [4] Ahuja,R.K.,Orlin,J.B.和;Sharma,D.(2001年)。容量受限最小生成树问题的多交换邻域结构。数学规划,91(1),71–97·Zbl 1051.90019号 [5] Arani,T.和;Lotfi,V.(1989)。期末考试安排的三阶段方法。IIE交易,21(1),86–96·doi:10.1080/07408178908966211 [6] Asmuni,H.、Burke,E.K.、Garibaldi,J.M.和;McCollum,B.(2004)。PATAT:第3616卷。考试时间表的模糊多重排序准则。 [7] 阿西利安,S.,&;Mamdani,E.H.(1974)。用模糊逻辑控制器进行语言综合的实验。国际人机研究杂志,7(1),1-13·兹比尔0301.68076 [8] Awad,R.和;Chinneck,J.(1998)。卡尔顿大学的普氏作业。接口,28(2),58–71·doi:10.1287/inte.28.258 [9] Brailsford,S.C.、Potts,C.N.和;Smith,B.M.(1999)。约束满足问题:算法和应用。欧洲运筹学杂志,119(3),557–581·Zbl 0938.90055号 ·doi:10.1016/S0377-2217(98)00364-6 [10] Brélaz,D.(1979年)。为图形顶点着色的新方法。ACM通信,22(4),251-256·Zbl 0394.05022号 ·数字对象标识代码:10.1145/359094.359101 [11] Broder,S.(1964年)。期末考试安排。ACM通讯,7494–498·Zbl 0221.68079号 ·数字对象标识代码:10.1145/355586.364824 [12] 伯克·E·K·;Newall,J.P.(1999)。时间表问题的多级进化算法。IEEE进化计算汇刊,3(1),63–74·数字对象标识代码:10.1109/4235.752921 [13] 伯克·E·K·;Newall,J.P.(2003)。使用本地搜索方法增强时间表解决方案。计算机科学课堂讲稿(第195-206页)。 [14] Burke,E.、Jackson,K.、Kingston,J.H.和;Weare,R.(1997)。自动大学时间表:最新进展。《计算机杂志》,40(9),565-571·doi:10.1093/comjnl/40.9.565 [15] Burke,E.、Bykov,Y.、Newall,J.和;Petrovic,S.(2004年a)。一种时间预定义的本地搜索方法,用于解决考试时间表问题。IIE交易,36(6),509–528·doi:10.1080/7408170490438410 [16] 伯克,E.K.,金斯敦,J.,&;de Werra,D.(2004年b)。时间表应用程序。在图论手册中(第445–474页)。 [17] Burke,E.K.、Eckersley,A.J.、McCollum,B.、Petrovic,S.和;Qu,R.(2006)。大学考试时间表的混合可变邻域方法。技术报告,技术报告NOTTCS-TR-2006-2,诺丁汉大学CSiT学院·邮编:1188.90090 [18] Caprara,A.、Fischetti,M.、Guida,P.L.、Monaci,M..、Sacco,G.和;Toth,P.(2001)。解决实际列车时刻表问题。第34届夏威夷国际系统科学年会论文集(第10页)。 [19] Caramia,M.、Dell Olmo,P.和;Italiano,G.F.(2001)。考试时间表的新算法。计算机科学课堂讲稿(第230-242页)。 [20] Carter,M.W.(1986年)。考试时间表算法的实际应用综述。运筹学,34(2),193-202·doi:10.1287/opre.34.2193 [21] Carter,M.W.和;Laporte,G.(1996)。实践考试时间表的最新发展。在第一届国际自动时间表实践与理论会议的论文选集中(第3-21页)。伦敦:斯普林格。 [22] Carter,M.W.,Laporte,G.和;Chinneck,J.W.(1994)。一个通用考试调度系统。接口,24(3),109-120·doi:10.1287/inter.24.3.109 [23] Carter,M.W.,Laporte,G.和;Lee,S.Y.(1996)。考试时间表:算法策略和应用。运筹学学会杂志,47(3),373–383。 [24] Casey,S.和;汤普森,J.(2003)。正在处理考试日程安排问题。计算机科学讲义(第232–246页)。 [25] Colorni,A.、Dorigo,M.和;Maniezzo,V.(1998年)。高中时间表的元启发式。计算优化与应用,9(3),275-298·Zbl 0897.90124号 ·doi:10.1023/A:1018354324992 [26] Corr,P.H.、McCollum,B.、McCreevy,M.A.J和;McMullan,P.(2006)。一种新的基于神经网络的考试时间表构建启发式算法。计算机科学课堂讲稿(第4193卷,第392页)。 [27] 科斯塔·D·;赫兹(1998)。蚂蚁可以给图形着色。运筹学学会杂志,48,295–305·Zbl 0890.90174号 [28] de Werra,D.(1985)。时间表介绍。《欧洲运筹学杂志》,19(2),151-162·Zbl 0553.90059号 ·doi:10.1016/0377-2217(85)90167-5 [29] Desroches,S.、Laporte,G.和;卢梭,J.M.(1978)。Horex:用于构建考试时间表的计算机程序。INFOR信息系统和运筹学,16294–298。 [30] Di Gaspero,L.(2000年)。重新着色、摇晃和踢腿:解决考试时间表问题的方法。《第四届国际自动时间表实践与理论会议论文集》(第404-407页)。比利时根特 [31] Di Gaspero,L.和;Schaerf,A.(2001)。考试时间表的禁忌搜索技术。计算机科学课堂讲稿(第104-117页)·Zbl 0982.68784号 [32] Dowsland,K.A.,&;汤普森,J.M.(2005)。考试调度问题的蚁群优化。运筹学学会杂志,56(4),426-438·兹比尔1104.90019 ·doi:10.1057/palgrave.jors.2601830 [33] Dueck,G.(1993)。新的优化启发式:大洪水算法和记录旅行。《计算物理学杂志》,104,86–92·Zbl 0773.65042号 ·doi:10.1006/jcph.1993.1010 [34] Easton,K.、Nemhauser,G.和;Trick,M.(2004)。体育日程安排。收录:调度手册:算法、模型和性能分析·Zbl 1183.90451号 [35] Erben,W.(2001)。用于图形着色和考试时间表的分组遗传算法。计算机科学课堂讲稿(第132-158页)·Zbl 0982.68512号 [36] Glover,F.(1986年)。整数编程和人工智能链接的未来路径。计算机与运筹学,13(5),533–549·Zbl 0615.90083号 ·doi:10.1016/0305-0548(86)90048-1 [37] Glover,F.和;Laguna,M.(1997)。禁忌搜索。诺威尔:克鲁沃学院·Zbl 0930.90083号 [38] Hansen,P.和;Mladenovic,N.(2001年)。可变邻域搜索。欧洲运筹学杂志,130,449–467·Zbl 0981.90063号 ·doi:10.1016/S0377-2217(00)00100-4 [39] Hansen,M.P.和;Vidal,R.V.V.(1995)。丹麦高中考试规划,《欧洲运筹学杂志》,87(3),519-534·Zbl 0915.90149号 ·doi:10.1016/0377-2217(95)00227-8 [40] Isaai,M.T.和;Singh,M.G.(2001年)。约束满足和元神经理论在铁路时刻表中的混合应用:一项比较研究。IEEE系统、人类和控制论汇刊,C部分,31(1),87-95·doi:10.10109/5326.923271 [41] Kendall,G.和;Mohd Hussin,N.(2003年)。在一项基于禁忌搜索的超启发式考试时间表研究中。MISTA论文选集(第309-328页)。 [42] Klir,G.J.和;袁斌(1995)。模糊集和模糊逻辑。纽约:普伦蒂斯·霍尔·Zbl 0915.03001号 [43] 梅洛、L.T.G.、博兰德、N.、休斯、B.D.和;Stuckey,P.J.(2003)。考试时间表问题的一种混合算法。计算机科学课堂讲稿(第207-231页)。 [44] Mladenovic,N.和;Hansen,P.(1997)。可变邻域搜索。计算机与运筹学,24(11),1097-1100·Zbl 0889.90119号 ·doi:10.1016/S0305-0548(97)00031-2 [45] Morgenstern,C.(1989)。通用图着色算法。新墨西哥大学计算机科学系博士论文。 [46] Paquete、L.F.和;Fonseca,C.M.(2001)。基于多目标进化算法的考试时间表研究。第四届元启发式国际会议论文集(MIC2001)(第149-153页)。 [47] Petrovic,S.和;Burke,E.K.(2004)。大学时间表。在《调度手册:算法、模型和性能分析》中·Zbl 1139.90420号 [48] Petrovic,S.和;Bykov,Y.(2003)。基于轨迹的考试时间表的多目标优化技术。计算机科学课堂讲稿(第181-194页)。 [49] 齐,X,杨,J,&;Yu,G.(2004)。航空业中的调度问题。在《调度手册:算法、模型和性能分析》中。 [50] Qu,R.、Burke,E.K.、McCollum,B.、Merlot,L.T.G.和;Lee,S.Y.(2006年)。对考试时间表的搜索方法和自动化方法的调查。计算机科学(技术报告NOTTCS-TR-2006-4)·Zbl 1279.90071号 [51] 里贝罗·菲尔霍,G.,&;Lorena,L.A.N.(2001)。学校时间表的建设性进化方法。计算机科学讲义:2037卷。进化计算的应用(第130–139页)·Zbl 0978.68564号 [52] Schaerf,A.(1999)。大型高中时间表问题的本地搜索技术。IEEE系统、人与控制论汇刊,A部分,29(4),368-377·数字对象标识代码:10.1109/3468.769755 [53] Schimmelpfeng,K.,&;Helber,S.(2007)。应用整数规划求解的真实世界大学课程时间表模型。OR-Spektrum,29(4),783-803·Zbl 1168.90670号 ·doi:10.1007/s00291-006-0074-z [54] Sugeno,M.和;Kang,G.T.(1988)。模糊模型的结构识别。模糊集与系统,28(1),15-33·Zbl 0652.93010号 ·doi:10.1016/0165-0114(88)90113-3 [55] Takagi,T.和;Sugeno,M.(1985)。系统的模糊识别及其在建模和控制中的应用。IEEE系统、人与控制论汇刊,15(1),116-132·Zbl 0576.93021号 ·doi:10.1109/TSMC.1985.6313399 [56] 汤普森,J.M;Dowsland,K.A.(1996年)。考试时间表问题的模拟退火变量。《运筹学年鉴》,63(1),105–128·Zbl 0851.90069号 ·doi:10.1007/BF02601641 [57] 汤普森,J.M;Dowsland,K.A.(1998年)。一种鲁棒的基于模拟退火的考试时间表系统。计算机与运筹学,25(7-8),637–648·Zbl 1042.90568号 ·doi:10.1016/S0305-0548(97)00101-9 [58] Trick,M.A.(2001年)。运动时间表的时间表——计算机科学课堂讲稿(第242-253页)·Zbl 0982.68531号 [59] 怀特、G.M.和;谢柏生(2001)。具有长期记忆的考试时间表和禁忌搜索。计算机科学课堂讲稿(第85-103页)·Zbl 0982.68630号 [60] Wood,D.C.(1968年)。计算考试时间表的系统。《计算机杂志》,11(1),41–47·Zbl 0157.24004号 ·doi:10.1093/comjnl/11.1.41 [61] Yang,Y.和;Petrovic,S.(2005)。考试时间表中启发式选择的一种新的相似性度量。计算机科学课堂讲稿(第3616卷,第247页)。 [62] 扎德,洛杉矶(1965)。模糊集。信息与控制,8(3),338–353·兹伯利0139.24606 ·doi:10.1016/S0019-9958(65)90241-X [63] Zadeh,L.A.(1975年)。语言变量的概念及其在近似推理中的应用,第一部分:信息科学,8(3),199-249·Zbl 0397.68071号 ·doi:10.1016/0020-0255(75)90036-5 [64] Zadeh,L.A.(1979年)。近似推理理论。纽约:Wiley·Zbl 0396.13016号 [65] Zimmermann,H.J.(1996)。模糊集理论及其应用。诺威尔:克鲁沃学院·Zbl 0845.04006号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。