目标

目标求解器:一个混合的基于局部搜索的高中时间表求解器。这项工作提出了一个局部搜索的方法来解决高中时间表问题。寻址时间表模型是第三届国际时间表竞赛(ITC 2011)中所述的模式,它考虑了来自世界各地教育机构的许多实例,并吸引了17名竞争对手。我们的团队名为GOAL(优化和算法组),开发了一个基于金斯敦高中时间表引擎的求解器。在基于模拟退火和迭代局部搜索的混合元启发式算法中,提出了几种邻域结构。所开发的算法是竞赛的赢家,并且为几乎所有实例产生了最著名的解。


zbMATH参考文献(参考 11篇文章

显示结果1到11,共11个。
按年份排序(引用)

  1. Rodriguez Tello,Eduardo;Lardeux,Frédéric;Duarte,Abraham;Narvaez Teran,Valentina:循环带宽和问题的替代评估函数(2019年)
  2. da Costa Vieira Rezende,Josiane;Souza,Marcone Jamilson Freitas;Coelho,Vitor Nazário;Martins,Alexandre Xavier:HMS:求解二进制线性规划的混合多启动算法(2018)
  3. Saviniec,Landir;Santos,Maristela O.;Costa,Alyson M.:高中时间表问题的并行局部搜索算法(2018)
  4. Tello,Faustino;Mateos,Alfonso;Jiménez Martín,Antonio;Suárez,Adán:多目标视角下的西班牙空中交通管制员轮班调度问题:基于元启发式和正则表达式的方法(2018)
  5. da Fonseca,George Henrique Godim;Santos,Haroldo Gambini;Machado Toffolo,Túlio ngelo;Souza Brito,Samuel;Freitas Souza,Marcone Jamilson:目标解算器:基于本地搜索的混合式高中时间表求解器(2016)
  6. Fonseca,George H.G.;Santos,Haroldo G.;Carrano,Eduardo G.:高中时间表的延迟验收爬山(2016)
  7. Fonseca,George H.G.;Santos,Haroldo G.;Carrano,Eduardo G.:集成数学和元启发式时间表(2016年)
  8. 约翰,吉尔:教育运筹学(2015)
  9. Katsaragakis,Iosif V.;Tassopoulos,Ioannis X.;Beligiannis,Grigorios N.:学校时间表问题的现代启发式比较研究(2015)
  10. Simon Kristiansen;Sørensen,Matias;Stidsen,Thomas R.:广义高中时间表问题的整数规划(2015)
  11. Fonseca,George H.G.;Santos,Haroldo G.:基于可变邻域搜索的高中时间表算法(2014)