Iopt

Iopt:一个启发式搜索方法的软件工具包。启发式搜索技术是已知的解决NP难问题的效率和有效性。然而,迄今为止在构建一个专用于这些方法的软件工具箱方面已经取得了有限的成功,并且能够完全支持基于这些技术的研究和开发系统的所有阶段和方面。其中的一些原因包括缺乏问题建模设施和特定于领域的框架,这些框架特别适合启发式搜索的操作,通常需要冗长的代码优化来实现这些方法的高效实现,以及大量可用的算法——本地搜索和基于群体的算法——这使得很难实现和评估一系列技术来找到最有效的解决问题的方法。本文提出的IOPT工具箱试图通过提供与启发式搜索操作匹配的问题建模设施、开发调度应用的通用框架和允许各种算法的合成和评估的逻辑结构的启发式搜索框架来解决这些问题。除了这些之外,工具包还包含交互式图形组件,用于可视化问题和调度模型,并且还用于监视运行时行为和配置启发式搜索算法的参数。