×
哎呀，说冷;格雷厄姆·肯德尔;纳赛尔·萨巴尔。

改进本地搜索方法以解决注册后课程时间表问题。 （英文） Zbl 1403.90329号

欧洲药典。物件。 261，第1期，17-29（2017）.
总结：在这项工作中，我们正在解决注册后课程时间表（PE-CTT）问题。我们将不同的局部搜索算法组合成一个两阶段迭代过程。在第一阶段，使用带采样和扰动的禁忌搜索（TSSP）生成可行解。在第二阶段，我们提出了一种改进的模拟退火（SA）变体，我们称之为带加热的模拟退火，以提高可行解的求解质量。SAR具有三个特点：新颖的邻域检测方案、估计局部最优解的新方法和重新加热方案。SAR消除了常规SA中经常需要的大量调整。提出的方法在科学文献中研究最多的三个数据集上进行了测试。我们的算法表现良好，与最先进的方法设定的基准相比，我们的结果即使不是更好，也具有竞争力。为许多实例提供了最新的已知结果。

引用于7文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90C27型 组合优化
90 C59 数学规划中的近似方法和启发式

关键词：

时间表;组合优化;本地搜索;带采样和扰动的禁忌搜索（TSSP）;再热模拟退火

软件：

超启发式
PDF格式BibTeX公司 XML格式引用
\textit｛S.L.Goh｝等人，《欧洲药典》。第261号决议，第1号，第17--29号（2017年；Zbl 1403.90329）
全文： 内政部 链接

参考文献：

[1] 阿卜杜拉，S。；Shaker，K。；McCollum，B。；McMullan，P.，基于大洪水和禁忌搜索的课程时间表构建，第八届元启发式国际会议论文集，13-16（2009）
[2] Abramson，D。；Amoorthy，M.K。；Dang，H.，学校时间表问题的模拟退火冷却时间表，《亚洲太平洋运筹学杂志》，16，1，1-22（1999）·Zbl 1053.90508号
[3] Bai，R。；伯克，E.K。；Kendall，G。；李，J。；McCollum，B.，《护士排班问题的混合进化方法》，IEEE进化计算汇刊，14，4，580-590（2010）
[4] Blöchliger，我。；Zufferey，N.，使用部分解和反应禁忌方案的图着色启发式，计算机与运筹学，35，3，960-975（2008）·兹比尔1278.90327
[5] 伯克，E。；Bykov，Y。；Newall，J。；Petrovic，S.，《课程时间表的时间预定义方法》，《南斯拉夫运筹学杂志》ISSN:0354-0243 EISSN:2334-6043，13，2（2003）·Zbl 1055.90039号
[6] 伯克，E.K。；Kendall，G。；Soubeiga，E.，时间表和排班的禁忌搜索超启发式，启发式杂志，9，6，451-470（2003）
[7] 坎巴扎德，H。；希伯拉德，E。；OSullivan，B。；Papadopoulos，A.，基于注册后课程时间表问题的局部搜索和约束编程，运筹学年鉴，194，1，111-135（2012）·Zbl 1251.90120号
[8] 塞西娅，S。；Di Gaspero，L。；Schaerf，A.，《入学后课程时间表问题模拟退火方法的设计、工程和实验分析》，《计算机与运营研究》，39，7，1615-1624（2012）
[9] Chiarandini，M。；比拉塔里，M。；Socha，K。；Rossi-Doria，O.，《大学课程时间表的有效混合算法》，《调度杂志》，9，5，403-432（2006）·Zbl 1154.90428号
[10] Chiarandini，M。；福塞特，C。；Hoos，H.H.，注册后课程时间表的模块化多阶段启发式求解器，第七届自动时间表实践和理论国际会议论文集（patat 2008）（2008）
[11] 库珀，T.B。；金斯顿，J.H.，《时间表构建问题的复杂性》（1996），施普林格出版社
[12] 科尔多，J.F。；Jaumard，B。；Morales，R.，《采用禁忌搜索的高效时间表解决方案》，国际时间表竞赛（2003年）
[13] Di Gaspero，L。；Schaerf，A.，时间表竞争TTComp 2002：解算器描述，国际时间表竞争。(2003)
[14] 埃贾兹，N。；Javed，M.Y.，《受双手合作蚂蚁行为启发的课程安排混合方法》，2007年ieee自动化和物流国际会议论文集，3095-3100（2007），ieee
[15] Glover，F.，《整数编程的未来路径和与人工智能、计算机和运筹学的联系》，13，5，533-549（1986）·Zbl 0615.90083号
[16] Haddadene，S。；北拉巴迪。；Prodhon，C.，具有时间窗口、同步和优先约束的车辆路径问题的GRASP x ILS，应用专家系统，66274-294（2016）
[17] Jaradat，G.M。；Ayob，M.，《解决入学后课程时间表问题的精英系统，数据库理论与应用，生物科学与生物技术》，167-176（2010），施普林格
[18] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，科学，220，4598，671-680（1983）·Zbl 1225.90162号
[19] Kostuch，P.，《基于启发式的时间表竞争》，《国际时间表竞争》（2003年）
[20] Kostuch，P.，《采用三阶段方法的大学课程时间表问题》，《自动时间表的实践与理论v》，109-125（2005），施普林格出版社
[21] Lewis，R.，基于元启发式技术的大学时间表问题调查，OR谱，30，1，167-190（2008）·Zbl 1133.90341号
[22] 刘易斯，R。；Thompson，J.，《用有效的元启发式分析解决方案空间连通性对课程时间表问题的影响》，《欧洲运筹学杂志》，240，3，637-648（2015）·Zbl 1338.90172号
[23] Lopez-Garcia，P。；Onieva，E。；E.大阪。；Masegosa，A.D。；Perallos，A.，GACE：基于遗传算法和交叉熵方法混合的元神经网络用于连续优化，专家系统与应用，55，508-519（2016）
[24] Mcmullan，P.，《课程时间表的大洪水算法的扩展实现》，计算科学-iccs 2007，538-545（2007），Springer
[25] 北卡罗来纳州大都会。；罗森布鲁斯，A.W。；Rosenbluth，M.N。；出纳员，A.H。；Teller，E.，用快速计算机器计算状态方程，化学物理杂志，21，6，1087-1092（1953）·Zbl 1431.65006号
[26] Nothegger，C。；Mayer，A。；Chwatal，A。；Raidl，G.R.，《通过蚁群优化解决注册后课程时间表问题》，《运筹学年鉴》，194，1，325-339（2012）·Zbl 1251.90174号
[27] 奥比特，J。；Landa-Silva，D。；Ouelhadj，D。；Sevaux，M.，用学习机制解决课程时间表问题的非线性大洪水，第八届元启发式国际会议论文集（2009）
[28] 曲，R。；Pham，N。；Bai，R。；Kendall，G.，《考试时间表估计分布算法中的混合启发式》，应用智能，42，4，679-693（2015）
[29] 北卡罗来纳州萨巴尔。；阿约布，M。；Kendall，G。；Qu，R.，《教育时间表问题的蜜蜂交配优化算法》，《欧洲运筹学杂志》，216，3，533-543（2012）
[30] Shaker，K。；Abdullah，S.，《利用循环控制多算法解决大学课程时间表问题》，数据库理论与应用，生物科学与生物技术，47-55（2010），Springer
[31] Socha，K。；Knowles，J。；Sampels，M.，大学课程时间表问题的最大最小蚂蚁系统，蚂蚁算法，1-13（2002），Springer
[32] Taylor，L.A.，基于注册后课程时间表问题的局部搜索方法（2013），加的夫大学博士论文。
[33] 汤普森，J.M。；Dowsland，K.A.，考试时间表问题的模拟退火变量，《运筹学年鉴》，63，1，105-128（1996）·Zbl 0851.90069号
[34] Turabieh，H。；阿卜杜拉，S。；McCollum，B。；McMullan，P.，《课程时间表问题的鱼群智能算法》，粗糙集与知识技术，588-595（2010），施普林格出版社
[35] de Werra，D.，《时间表导论》，《欧洲运筹学杂志》，19，2，151-162（1985）·Zbl 0553.90059号
[36] Zeb，A。；M.Khan。；Khan，N。；塔里克，A。；阿里·L。；阿扎姆，F。；Jaffery，S.H.I.，用于细胞形成问题的模拟退火与遗传算法的杂交，国际先进制造技术杂志，86，5-8，2243-2254（2016）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。