iOpt

iOpt:一个启发式搜索方法的软件工具包。启发式搜索技术以其求解NP难问题的效率和有效性而著称。然而,迄今为止,在构建一个专门针对这些方法的、能够完全支持基于这些技术的系统研究和开发的各个阶段和方面的软件工具包的成功率是有限的。其中的一些原因包括缺乏专门适合启发式搜索操作的问题建模工具和特定领域的框架,实现这些方法的有效实现通常需要繁琐的代码优化,大量可用的算法——包括局部搜索和基于群体的算法——使得实现和评估一系列技术以找到解决当前问题的最有效方法变得困难。本文中介绍的iOpt工具箱试图通过提供与启发式搜索操作匹配的问题建模工具、开发调度应用程序的通用框架以及允许综合和评估各种算法的逻辑结构的启发式搜索框架来解决这些问题。除此之外,工具箱还集成了交互式图形组件,用于可视化问题和调度模型,还用于监视运行时行为和配置启发式搜索算法的参数。