航向信标++

Localizer++:一个用于本地搜索的开放库。局部搜索是解决大型组合优化问题的基本方法之一。然而,可用于促进局部搜索算法的设计和实现的支持相对较少。本文介绍了一个可扩展的面向对象的局部搜索库Localizer++。Localizer++既支持声明性抽象来描述邻域,也支持高级搜索构造来指定局部移动和元启发式。它还支持建模语言中常见的各种特性,其可扩展性允许轻松集成新的、用户定义的抽象。特别有趣的是Localizer++语句的简洁性和可读性以及Localizer++实现的精确性。