...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Constraints >Nondeterministic Control for Hybrid Search
【24h】

Nondeterministic Control for Hybrid Search

机译：混合搜索的不确定控制

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Hybrid algorithms combining local and systematic search often use non-determinism in fundamentally different ways. They may differ in the strategy to explore the search tree and/or in how computation states are represented. This paper presents nondeterministic control structures to express a variety of hybrid search algorithms concisely and elegantly. These nondeterministic abstractions describe the search tree and are compiled in terms of first-class continuations. They are also parameterized by search controllers that are under user control and specify the state representation and the exploration strategy. The resulting search language is thus high-level, flexible, and directly extensible. The abstractions are illustrated on a jobshop scheduling algorithm that combines tabu search and a limited form of backtracking. Preliminary experimental results indicate that the control structures induce small, often negligible, overheads.
机译：结合了本地搜索和系统搜索的混合算法通常以根本不同的方式使用不确定性。它们在探索搜索树的策略和/或如何表示计算状态方面可能有所不同。本文提出了不确定的控制结构，以简洁，优雅地表达各种混合搜索算法。这些不确定的抽象描述了搜索树，并根据一流的延续性进行了编译。它们还由处于用户控制下的搜索控制器进行参数化，并指定状态表示形式和探索策略。因此，最终的搜索语言是高级的，灵活的并且可以直接扩展的。在结合了禁忌搜索和有限形式的回溯的Jobshop调度算法中说明了这些抽象。初步的实验结果表明，控制结构产生的开销很小，通常可以忽略不计。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号