×

国际奥委会

swMATH ID: 448
软件作者: 沃杜利斯、克里斯托斯;拉斐尔·多恩;大卫·莱森特;安妮·利雷特
描述: iOpt:启发式搜索方法的软件工具包。启发式搜索技术以其解决NP-Hard问题的效率和有效性而闻名。然而,迄今为止,在构建一个专门用于这些方法的软件工具包方面,并能够充分支持基于这些技术的系统研究和开发的所有阶段和方面,取得的成功有限。其中一些原因包括缺乏问题建模设施和专门适合启发式搜索操作的领域特定框架,以及实现这些方法的高效实现通常需要的繁琐代码优化,以及大量可用的算法(包括本地搜索和基于人群的算法),这使得很难实施和评估一系列技术,以找到解决当前问题的最有效方法。本文介绍的iOpt工具包试图通过提供与启发式搜索操作匹配的问题建模工具、开发调度应用程序的通用框架以及允许综合和评估各种算法的逻辑结构启发式搜索框架来解决这些问题。除此之外,该工具包还集成了交互式图形组件,用于可视化问题和调度模型,并用于监控运行时行为和配置启发式搜索算法的参数。
主页: http://rd.springer.com/chapter/10.1007/3-540-45578-7_58
相关软件: 本地化程序;EasyLocal公司++;彗星;局部解算器;本地化程序++;SALSA公司;OR-库;CPLEX公司;古罗比;SCIP公司;DIMACS公司;徒步旅行;CSPLib数据库;ParaDisEO公司;ILOG时间表;禁忌搜索
引用于: 8文件

按年份列出的引文