乔治·恩里克·戈迪姆·达丰塞卡;桑托斯，哈罗德·甘比尼;马查多·托福洛，托利奥·安吉洛;塞缪尔·索扎·布里托;弗雷塔斯·苏扎（Freitas Souza）、马可内·贾米尔森（Marcone Jamilson） 目标求解器：一种基于混合局部搜索的高中时间表求解器。 （英语） Zbl 1336.90082号 安·Oper。物件。 239，第1期，77-97（2016）. 摘要：这项工作提出了一种解决高中时间表问题的局部搜索方法。所述时间表模型是第三届国际时间表竞赛（ITC 2011）中所述的模型，该竞赛考虑了世界各地教育机构的许多实例，吸引了17名参赛者。我们的团队名为GOAL（优化与算法组），开发了一个基于金斯顿高中时间表引擎的求解器。开发了几种邻域结构，并将其用于基于模拟退火和迭代局部搜索的混合元启发式中。所开发的算法是竞赛的获胜者，并为几乎所有实例提供了最知名的解决方案。 引用于10文件 MSC公司： 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 关键词：第三届国际时间表竞赛;高中时间表问题;模拟退火;迭代局部搜索;元启发式 软件：XHSTT公司;目标 PDF格式BibTeX公司 XML格式引用 \textit{G.H.G.da Fonseca}等人，Ann.Oper。第239号决议，第1号，77--97（2016年；Zbl 1336.90082） 全文： 内政部 参考文献： [1] de Haan，P.、Landman，R.、Post，G.和Ruizenaar，H.（2007年）。荷兰一所中学时间表的案例研究。收录：计算机科学课堂讲稿：VI自动时间表的实践和理论（第3867卷，第267-279页）。柏林：斯普林格·Zbl 1251.90183号 [2] Even，S.、Itai，A.和Shamir，A.（1976年）。关于时间表和多商品流问题的复杂性。SIAM Jounal of Computing，5（4），691-703·Zbl 0358.90021号 ·数字对象标识代码：10.1137/0205048 [3] Gendreau，M.和Potvin，J.（编辑）。(2010). 元启发式手册，运筹学和管理科学国际系列，（第二版，第146卷）。柏林：斯普林格·Zbl 1198.90002号 [4] Johnson，D.S.、Aragon，C.R.、McGeoch，L.和Schevon，C.（1991）。模拟退火优化：实验评估第二部分，图着色和数字分割。运筹学，39（3）：378-406，doi:10.1287/opre.39.378，http://pubsonline.informs.org/doi/abs/101287/opre.39.378 ·Zbl 0739.90055号 [5] Kingston，J.（2013）。教育时间表。A.S.Uyar、E.Ozcan和N.Urquhart（编辑），《自动调度和规划，计算智能研究》（第505卷，第91-108页）。柏林：斯普林格。doi:10.1007/978-3-642-39304-44·Zbl 1271.90005号 [6] Kingston，J.H.（2005）。高中时间表的平铺算法。收录：计算机科学课堂讲稿：V自动时间表的实践和理论（第3616卷，第208-225页）。柏林：斯普林格。 [7] 金斯顿，J.H.（2006）。分级时间表构建。在《问题》中，第一届国际自动时间表实践和理论会议记录。 [8] Kingston，J.H.（2012）。学校时间表软件库。http://sydney.edu.au/engineering/it/jeff/khe/，2012年4月检索。 [9] Kirkpatrick，S.、Gellat，D.C.和Vecchi，M.P.（1983年）。通过模拟退火进行优化。科学，202671-680·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671 [10] Kristiansen，S.和Stidsen，T.R.（2013）。对教育时间表的综合研究，一项调查。报告8.2013，DTU管理工程。 [11] 人力资源部Lourenco；OC马丁；Stutzle，T。；Glover，F.（编辑）；Kochenberger，G.（编辑），《迭代局部搜索》（2003），波士顿·Zbl 1116.90412号 [12] Lú，Z.和Hao，J.K.（2010年）。课程时间表的自适应禁忌搜索。欧洲运筹学杂志，200（1），235-244·Zbl 1190.90166号 ·doi:10.1016/j.ejor.2008.12.007 [13] Muller，T.（2009）。ITC2007求解器描述：混合方法。《运筹学年鉴》，172（1），429-446·Zbl 1184.90143号 [14] Nurmi，K.和Kyngas，J.（2007年）。学校时间表问题的框架。第三届多学科国际调度会议论文集：理论与应用，巴黎（第386-393页）·Zbl 1251.90183号 [15] Pillay，N.（2013）。学校时间表研究调查。运筹学年鉴。doi:10.1007/s10479-013-1321-8·Zbl 1301.90040号 [16] Post，G.，Ahmadi，S.，Daskalaki，S..，Kingston，J.H.，Kyngas，J.，Nurmi，C.等人（2010年）。高中时间表基准的XML格式。《运筹学年鉴》，3867267-279。 [17] Post，G.，Kingston，J.H.，Ahmadi，S.，Daskalaki，S..，Gogos，C.，Kyngas，J.，Nurmi，C.，Musliu，N.，Pillay，N.、Santos，H.和Schaerf，A.（2014）。XHSTT：针对不同国家的高中时间表问题的XML存档。《运筹学年鉴》，218（1），295-301。doi:10.1007/s10479-011-1012-2·Zbl 1301.90041号 [18] Post，G.、Gaspero，L.、Kingston，J.、McCollum，B.和Schaerf，A.（2013）。第三届国际时间表竞赛。运筹学年鉴，1-7。doi:10.1007/s10479-013-1340-5·Zbl 1336.90081号 [19] Santos，H.G.、Ochi，L.S.和Souza，M.J.F.（2005）。一种禁忌搜索启发式算法，具有有效的多样化策略，用于解决班级/教师时间表问题。ACM实验算法期刊，10，2-9·邮编：1189.90065 [20] Santos，H.G.、Uchoa，E.、Ochi，L.和Maculan，N.（2012年）。课堂教师时间表的剪切和列生成的强大边界。《运筹学年鉴》，194399-412·Zbl 1251.90183号 ·doi:10.1007/s10479-010-0709-y [21] Schaerf，A.（1999）。对自动时间表的调查。《人工智能评论》，13（2），87-127·doi:10.1023/A:1006576209967 [22] Souza，M.、Ochi，L.和Maculan，N.（2003）。一种求解学校时间表问题的GRASP-Tabu搜索算法。Dordrecht:Kluwer学术出版社。 ·doi:10.1007/978-1-4757-4137-7_31 [23] Valourix，C.和Housos，E.（2003年）。学校时间表的约束规划方法。计算机与运筹学，301555-1572·Zbl 1039.90039号 ·doi:10.1016/S0305-0548（02）00083-7 [24] Wright，M.（1996）。使用启发式搜索的学校时间表。运筹学学会杂志，47347-357·doi:10.1057/jors.1996.34 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。