×
瞿蓉；埃德蒙·伯克（Edmund K.Burke）。；巴里·麦科勒姆

考试时间表和图形着色问题的自适应自动混合启发式构造。 （英语） 兹比尔1163.90775

欧洲药典。物件。 198，第2期，392-404（2009）.
摘要：我们提出了一种基于随机迭代图的超神经方法，以产生一组启发式序列来构造不同质量的解。这些启发式序列可以被视为不同图形着色启发式的动态混合，一步一步地构造解决方案。基于这些序列，我们统计分析了图着色启发式自动混合的方式。据我们所知，这代表了超神经研究的一个新方向。可以观察到，在解决方案构建的早期阶段，将搜索工作花费在将最大加权度与饱和度相结合上，往往会生成高质量的解决方案。基于这些观察结果，开发了一种迭代混合方法，以在解决方案构建的不同阶段自适应地混合这两种图着色启发式。这里的总体目标是使启发式设计过程自动化，它利用了一个新兴的研究主题，即开发计算机方法来自动设计和适应启发式。在基准考试时间表和图着色问题上的实验结果表明，与以往的自动生成和自适应启发式方法相比，该自适应混合方法具有有效性和通用性。事实上，我们还表明，该方法与最先进的人工生产方法具有竞争力。

引用于18文件

MSC公司：

90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

适应的；考试时间表；图形着色；图着色启发式；杂交；神经过敏的

软件：

MCS公司；禁忌搜索
PDF格式BibTeX公司 XML格式引用
\textit{R.Qu}等人，《欧洲药典》。第198号决议，第2号，392--404（2009年；Zbl 1163.90775）
全文： 内政部

参考文献：

[1] 阿卜杜拉，S。；艾哈迈迪，S。；伯克，E。；Dror，M.，《调查阿胡贾·奥尔林（Ahuja-Orlin）的大邻里考试时间表搜索》，OR Spectrum，29，2，351-372（2007）·Zbl 1170.90383号
[2] V.A.Bardadym，《计算机辅助学校和大学时间表：新浪潮》，载于：E.K.Burke，P.Ross，（编辑），《自动时间表的实践和理论I：第一届国际会议论文集》，《计算机科学讲义》，第1153卷，1996年，第22-45页。；V.A.Bardadym，《计算机辅助学校和大学时间表：新浪潮》，载于：E.K.Burke，P.Ross，（编辑），《自动时间表的实践和理论I：第一届国际会议论文集》，《计算机科学讲义》，第1153卷，1996年，第22-45页。
[3] B.Bilgin，E.Ozcan，E.E.Korkmaz，超启发式和考试安排的实验研究，载于：《第六届自动时间表实践与理论国际会议论文集》，2006年，第123-140页。；B.Bilgin，E.Ozcan，E.E.Korkmaz，《超神经症和考试安排的实验研究》，载于：《第六届自动时间表实践与理论国际会议论文集》，2006年，第123-140页。
[4] Brelaz，D.，图的顶点着色的新方法，ACM的通信，22，4，251-256（1979）·Zbl 0394.05022号
[5] 伯克，E。；Bykov，Y。；纽沃尔，J。；Petrovic，S.，考试时间表问题的时间预定义本地搜索方法，IIE Transactions，36，6，509-528（2004）
[6] 伯克，E.K。；德罗，M。；彼得罗维奇，S。；Qu，R.，《考试时间表问题超神经方法中的混合图启发式》，（Golden，B.L.；Raghavan，S.；Wasil，E.a.，《计算、优化和决策技术的下一波浪潮》（2005），Springer），79-91
[7] E.K.Burke、E.Hart、G.Kendall、J.Newall、P.Ross、S.Schulenburg，《超启发式：现代搜索技术的新兴方向》，载于：F.Glover、G.Kochenberger（编辑），《元启发式手册》，第457-4742003页。；E.K.Burke、E.Hart、G.Kendall、J.Newall、P.Ross、S.Schulenburg，《超启发式：现代搜索技术的新兴方向》，收录于：F.Glover、G.Kochenberger（编辑），《元启发式手册》，第457-474页，2003年·Zbl 1102.90377号
[8] 伯克，E.K。；杰克逊，S。；H.金斯顿。；Weare，F.，《自动时间表：最新进展》，《计算机杂志》，第40、9、565-571页（1997年）
[9] （Burke，E.K.；Kendall，G.，《搜索方法：优化和决策支持技术入门教程》（2005），Springer），239-272·Zbl 1140.90015号
[10] 伯克，E.K。；Kendall，G。；Soubeiga，E.，时间表和排班的禁忌搜索超启发式，启发式杂志，9，6，451-470（2003）
[11] 伯克，E.K。；J.金斯顿。；de Werra，D.，《时间表的应用》（Gross，J.；Yellen，J.，《图论手册》（2004），查普曼霍尔/CRC出版社），445-474
[12] 伯克，E.K。；麦卡锡，B。；彼得罗维奇，S。；Qu，R.，《课程时间表问题的基于案例的多重检索推理》，运筹学学会杂志，57，2，148-162（2006）·Zbl 1090.90100号
[13] 伯克，E.K。；McColum，B。；梅赛尔，A。；彼得罗维奇，S。；Qu，R.，《时间表问题的基于图形的超启发式算法》，《欧洲运筹学杂志》，176177-192（2007）·Zbl 1137.90602号
[14] 伯克，E.K。；Newall，J.P.，时间表问题的多阶段进化算法，IEEE进化计算汇刊，3，1，63-74（1999）
[15] E.K.Burke，J.Newall，用本地搜索方法增强时间表解决方案，收录于：E.K.Berke，P.Causmaecker（编辑），《自动时间表的实践和理论：第四届国际会议论文集》，《计算机科学讲义》，第2740卷，2003年，第195-206页。；E.K.Burke，J.Newall，《使用本地搜索方法增强时间表解决方案》，载于：E.K.Berke，P.Causmaecker（Eds.），《自动时间表的实践和理论：第四届国际会议论文集》，《计算机科学讲义》，第2740卷，2003年，第195-206页。
[16] 伯克，E.K。；Newall，J.P.，通过启发式排序的调整来解决考试时间表问题，运筹学年鉴，129107-134（2004）·Zbl 1056.90141号
[17] 伯克，E.K。；Petrovic，S.，《自动时间表的最新研究方向》，《欧洲运筹学杂志》，140，2，266-280（2002）·Zbl 1001.90030号
[18] 伯克，E.K。；彼得罗维奇，S。；Qu，R.，基于案例的启发式考试时间表选择，《日程安排杂志》，9，2，115-132（2006）·Zbl 1154.90423号
[19] Caramia，M。；Dell'Olmo，P。；Italiano，G.F.，《基于地方研究的新型大学考试时间表编制方法》，《信息计算杂志》，20，1，86-99（2008）·兹比尔1243.90222
[20] M.Carter，G.Laporte，《实践考试时间表的最新发展》，载于：E.K.Burke，P.Ross（编辑），《自动时间表的实践和理论：第一届国际会议论文选集》（PATAT95），《计算机科学讲义》，第1153卷，1996年，第3-21页。；M.Carter，G.Laporte，《实践考试时间表的最新发展》，载于：E.K.Burke，P.Ross（编辑），《自动时间表的实践和理论：第一届国际会议论文选集》（PATAT95），《计算机科学讲义》，第1153卷，1996年，第3-21页。
[21] 卡特，M。；拉波特，G。；Lee，S.，《考试时间表：算法策略和应用》，运筹学学会杂志，47373-383（1996）
[22] S.Casey，J.Thompson，《掌握考试安排问题》，载于：E.K.Burke，P.Causmaecker，（编辑），《自动时间表的实践与理论：第四届国际会议论文集》（PATAT02），《计算机科学讲义》，第2740卷，2002年，第232-246页。；S.Casey，J.Thompson，《掌握考试安排问题》，载于：E.K.Burke，P.Causmaecker，（编辑），《自动时间表的实践与理论：第四届国际会议论文选集》（PATAT02），《计算机科学讲义》，第2740卷，2002年，第232-246页。
[23] P.David，《使用局部修复技术的基于约束的考试时间表方法》，载于：E.K.Burke，M.W.Carter，（编辑），《自动时间表的实践和理论II：第二届国际会议论文选集》，《计算机科学讲义》，第1408卷，1998年，第169-186页。；P.David，《使用局部修复技术的基于约束的考试时间表方法》，载于：E.K.Burke，M.W.Carter，（编辑），《自动时间表的实践和理论II：第二届国际会议论文选集》，《计算机科学讲义》，第1408卷，1998年，第169-186页。
[24] de Werra，D.，《时间表导论》，《欧洲运筹学杂志》，第19期，第151-162页（1985年）·Zbl 0553.90059号
[25] L.Di Gaspero，A.Schaerf，《考试时间表的禁忌搜索技术》，收录于：E.K.Burke，W.Erben，（编辑），《自动时间表的实践与理论：第三届国际会议论文集》（PATAT00），《计算机科学讲义》，第2079卷，2000年，第104-117页。；L.Di Gaspero，A.Schaerf，《考试时间表的禁忌搜索技术》，载于：E.K.Burke，W.Erben，（编辑），《自动时间表的实践和理论：第三届国际会议论文选集》（PATAT00），《计算机科学讲义》，第2079卷，2000年，第104-117页·Zbl 0982.68784号
[26] 道斯兰，K.A。；Thompson，J.，考试调度问题的蚁群优化，运筹学学会杂志，56426-438（2005）·Zbl 1104.90019号
[27] 手套，F。；Kochenberger，G.，《元启发式手册》，457-474（2003）·兹比尔1058.90002
[28] 手套，F。；Laguna，M.，Tabu Search（1997），Kluwer:Kluwer Boston·Zbl 0930.90083号
[29] Joslin，D.E。；克莱门茨，D.P.，“吱吱作响的轮子”优化，《人工智能研究杂志》，10，353-373（1999）·Zbl 0918.90120号
[30] Karp，R.M.，组合问题的可约性，计算机计算的复杂性，85-103（1972）·Zbl 1467.68065号
[31] Le Huédé，F。；Grabisch，M。；拉布雷切，C。；Savéant，P.，MCSA约束规划中多准则优化的新算法，运筹学年鉴，147143-174（2006）·Zbl 1188.90241号
[32] Lewis，R.，基于元启发式技术的大学时间表问题调查，OR Spectrum，30，1，167-190（2008）·Zbl 1133.90341号
[33] B.G.C.McCollum，《关于弥合大学时间表理论与实践之间差距的观点》，载于：E.K.Burke，H.Rudova（编辑），《自动时间表的实践与理论VI：第六届国际会议论文集》。计算机科学课堂讲稿，第3867卷，2007年，第3-23页。；B.G.C.McCollum，《关于弥合大学时间表理论与实践之间差距的观点》，载于：E.K.Burke，H.Rudova（编辑），《自动时间表的实践与理论VI：第六届国际会议论文集》。《计算机科学讲义》，第38672007卷，第3-23页。
[34] L.Merlot，N.Boland，B.Hughes，P.Stuckey，考试时间表问题的混合算法，收录于：E.K.Burke，P.Causmaecker（编辑），《自动时间表的实践和理论：第四届国际会议论文集》（PATAT02），《计算机科学讲义》，第2740卷，2003年，第207-231页。；L.Merlot，N.Boland，B.Hughes，P.Stuckey，考试时间表问题的混合算法，收录于：E.K.Burke，P.Causmaecker（编辑），《自动时间表的实践和理论：第四届国际会议论文集》（PATAT02），《计算机科学讲义》，第2740卷，2003年，第207-231页。
[35] C.Meyers，J.B.Orlin，《超大规模邻里搜索技术》，收录于：E.K.Burke，H.Rudova，（编辑），《自动时间表的实践与理论VI：第六届国际会议论文集》。计算机科学课堂讲稿，第3867卷，2007年，第24-39页。；C.Meyers，J.B.Orlin，《非常大规模的邻域搜索技术》，载：E.K.Burke，H.Rudova，（编辑），《自动时间表的实践与理论VI：第六届国际会议论文选集》。计算机科学课堂讲稿，第3867卷，2007年，第24-39页。
[36] E.Ozcan、N.Bilgin、E.E.Korkmaz，《爬山者和超启发式中的变异启发式》，载于《第九届自然并行问题解决国际会议论文集》，2006年，第202-211页。；E.Ozcan、N.Bilgin、E.E.Korkmaz，《爬山者和超启发式中的变异启发式》，载于《第九届自然并行问题解决国际会议论文集》，2006年，第202-211页。
[37] 彼得罗维奇，S。；Burke，E.K.，《大学时间表》，（Leung，J.，《调度手册：算法、模型和性能分析》，第45章（2004年），CRC出版社），四月·邮编：1188.90090
[38] R.Qu，E.K.Burke，考试时间表问题的自适应分解与构造，多学科国际调度：理论与应用会议，2007年8月，法国巴黎，第418-425页。；R.Qu，E.K.Burke，考试时间表问题的自适应分解和构造，多学科国际调度：理论和应用会议，2007年8月，法国巴黎，第418-425页。
[39] R.Qu，E.K.Burke，《基于图形的超神经框架下的大学时间表问题杂交》。《运筹学学会杂志》（Journal of Operational Research Society），出版社。；R.Qu，E.K.Burke，《基于图形的超神经框架下的大学时间表问题杂交》。《运筹学学会杂志》（Journal of Operational Research Society），出版中·Zbl 1196.90071号
[40] R.Qu，E.K.Burke，B.McCollum，L.T.G.Merlot，S.Y.Lee，《考试时间表搜索方法和自动化系统开发调查》。《日程安排杂志》，出版中，doi:10.1007/s10951-008-0077-5；R.Qu，E.K.Burke，B.McCollum，L.T.G.Merlot，S.Y.Lee，《考试时间表搜索方法和自动化系统开发调查》。《日程安排杂志》，出版中，doi:10.1007/s10951-008-0077-5·Zbl 1279.90071号
[41] P.Rattadilok，R.S.Kwan，动态配置Λ;; P.Rattadilok，R.S.Kwan，动态配置Λ;
[42] Salavatipour，M.R.，关于图的和着色，离散应用数学，127，3，477-488（2003）·Zbl 1018.05035号
[43] Schaerf，A.，《自动时间表调查》，《人工智能评论》，13，2，87-127（1999）
[44] 汤普森，J。；Dowsland，K.，一个基于模拟退火的稳健考试时间表系统，计算机与运筹学，25637-648（1998）·Zbl 1042.90568号
[45] A.雷恩，日程安排，时间表和排班——一种特殊的关系？摘自：E.K.Burke，P.Ross，（编辑），《自动时间表的实践与理论I：第一届国际会议论文集》，《计算机科学讲义》，第1153卷，1996年，第46-75页。；A.雷恩，日程安排，时间表和排班——一种特殊的关系？摘自：E.K.Burke，P.Ross，（编辑），《自动时间表的实践与理论I：第一届国际会议论文集》，《计算机科学讲义》，第1153卷，1996年，第46-75页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。