×

目标

swMATH ID: 15098
软件作者: 达丰塞卡(da Fonseca),乔治·恩里克·戈迪姆(George Henrique Godim);桑托斯、哈罗德·甘比尼;马查多·托福洛,托利奥·恩吉洛;塞缪尔·索扎·布里托(Samuel Souza Brito);弗雷塔斯·苏扎(Freitas Souza)、马可内·贾米尔森(Marcone Jamilson)
描述: 目标求解器:一种基于混合局部搜索的高中时间表求解器。这项工作提出了一种局部搜索方法来解决高中时间表问题。所述时间表模型是第三届国际时间表竞赛(ITC 2011)中所述的模型,该竞赛考虑了世界各地教育机构的许多实例,吸引了17名参赛者。我们的团队名为GOAL(优化与算法组),开发了一个基于金斯顿高中时间表引擎的求解器。开发了几种邻域结构,并将其用于基于模拟退火和迭代局部搜索的混合元启发式中。所开发的算法是竞赛的获胜者,并为几乎所有实例提供了最知名的解决方案。
主页: http://link.springer.com/article/10.1007%2Fs10479-014-1685-4
关键词: 第三届国际时间表竞赛;高中时间表问题;模拟退火;迭代局部搜索;元启发式
相关软件: XHSTT公司;irace公司;超启发式;罗宾X;DIMACS公司;FES公司;GTSP-LIB公司;Hyperion公司;j金属;HyFlex公司;背包;国际学生成绩评估;C解析;抓握;NetworkX公司;局部解算器;MIPLIB公司;MCS公司;FIRBS公司;HSEval公司
引用于: 14文件

按年份列出的引文