×

目标

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二甲基丙烯酸甲酯FES公司GTSP-LIB公司Hyperion公司j金属HyFlex公司背包国际学生成绩评估C解析抓握NetworkX公司局部解算器MIPLIB公司MCS公司FIRBS公司HSEval公司
引用于: 14文件

按年份列出的引文