奈丽西娅·皮莱;恩德·奥兹坎 用于教育时间表的构造性排序启发式算法的自动生成。 (英语) Zbl 1434.90067号 安·Oper。物件。 275,第1期,181-208(2019). 摘要:构造启发式在解决组合优化问题中起着重要作用。这些启发式算法通常用于创建问题的初始解决方案,并使用元启发式等优化技术进行改进。对于考试时间表和大学课程时间表问题,基本上都使用了图形着色启发法。手动推导教育时间表的启发式的过程是一项耗时的任务。此外,根据无免费午餐定理,不同的启发式算法将对不同的问题和问题实例表现良好。因此,自动归纳构造启发式将减少创建此类启发式所需的工时,允许派生特定于问题的启发式,并可能导致派生人类未曾想到的启发式。本文提出了用于教育时间表的生成构造超神经方法。研究了两类构造启发式的自动归纳,即算术启发式和层次启发式。遗传编程用于进化算术启发式。研究了遗传规划、遗传算法和随机启发式组合的生成,以生成分层启发式。产生这两种启发式的超神经理论被应用于考试时间表和基于课程的大学课程时间表问题。进化的启发式算法被发现比用于该领域的现有图形着色启发式算法性能要好得多。此外,研究发现,虽然算法启发式对考试时间表问题更有效,但对于基于课程的课程时间表问题,层次启发式比算法启发式产生更好的结果。事实证明,遗传算法在诱导层次启发式方面最为有效。 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的近似方法和启发式 关键词:教育时间表;构造启发式;超神经科学;遗传程序设计;遗传算法 软件:超启发式;OR-库 PDF格式BibTeX公司 XML格式引用 \textit{N.Pillay}和\textit{E.Øzcan},安·奥珀。第275号决议,第1号,181--208(2019年;Zbl 1434.90067) 全文: 内政部 链接 参考文献: [1] Bader-El-Den,M.、Poli,R.和Fatima,S.(2009年)。使用基于语法的遗传编程超启发式框架的进化时间表启发式。记忆计算,1205-219·doi:10.1007/s12293-009-0022-y [2] Beasley,J.(1990)。奥利布雷里。网址:http://people.brunel.ac.uk/mastjjb/jeb/orlib/tableinfo.html。 [3] Branke,J.、Nguyean,S.、Pickardt,C.W.和Zhang,M.(2015)。生产调度启发式的自动化设计:综述。IEEE进化计算汇刊,20(1),110-124·doi:10.1109/TEVC2015.2429314 [4] Burke,E.K.、Gendreau,M.、Hyde,M.,Kendall,G.、Ochoa,G.和Ozcan,E.(2013)。超启发式:对最新技术的调查。运筹学杂志,641695-1724·doi:10.1057/jors.2013.71 [5] Burke,E.K.、Hyde,M.、Kendall,G.和Woodward,J.(2010年)。进化二维条形包装启发式的遗传编程超神经方法。IEEE进化计算汇刊,14942-958·doi:10.1109/TEVC.2010.2041061 [6] Burke,E.K.、McCollum,B.、Meisels,A.、Petrovic,S.和Qu,R.(2007年)。针对教育时间表问题的基于图形的超神经症患者。欧洲运筹学杂志,176177-192·Zbl 1137.90602号 ·doi:10.1016/j.ejor.2005.08.012 [7] Drake,J.H.、Hyde,M.、Ibrahim,K.和Özcan,E.(2014)。多维背包问题的超神经遗传编程。凯伯内特斯,43(9/10),1500-1511·doi:10.1108/K-09-2013-0201 [8] Hyde,M.A.(2010年)。自动包装的遗传编程超神经方法。计算机科学学院博士论文。 [9] Koza,J.(1992)。遗传编程:关于通过自然选择进行计算机编程的学科(第1版)。剑桥:麻省理工学院·Zbl 0850.68161号 [10] McCollum,B.、McMullan,P.、Paechter,B.、Lewis,R.、Schaerf,A.、DiGaspero,L.等人(2008年)。设置自动时间表的研究议程:第二届国际时间表竞赛。信息计算杂志,22(1),120-130·Zbl 1243.90007号 ·doi:10.1287/ijoc.1090.0320 [11] McKay,R.I.、Hoai,N.X.、Whigham,P.和O'Neill,M.(2010)。基于语法的遗传编程:一项调查。遗传编程与进化机器,11(3),365-396·doi:10.1007/s10710-010-9109-y [12] O'Neill,M.和Ryan,C.(2003)。语法进化:任意语言中的进化自动编程。柏林:斯普林格·Zbl 1027.68030号 ·doi:10.1007/978-1-4615-0447-4 [13] Oh zcan,E.和Parkes,A.(2011年)。用于生成启发式的策略矩阵进化。《第13届遗传和进化计算年会论文集》(2011-2018页)。 [14] Pillay,N.(2009年)。针对无容量考试时间表问题的进化超神经系统。《多学科国际会议日程安排会议记录》(第409-422页)。 [15] Pillay,N.(2011年)。学校时间表问题的进化启发法。2011年IEEE智能计算和智能系统会议记录(ICIS 2011),第3卷,(第281-286页)。电气与电子工程师协会。 [16] Qu,R.、Burke,E.、McCollum,B.、Merlot,L.和Lee,S.(2009年)。考试时间表搜索方法和自动化系统开发综述。《调度杂志》,12(1),55-89·Zbl 1279.90071号 ·doi:10.1007/s10951-008-0077-5 [17] Sim,K.和Hart,E.A.(2016)。将生成和选择超神经网络相结合用于车辆路径问题。《遗传和进化计算会议论文集》(GECCO’16)(第1093-1100页)。ACM公司。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。