帕斯卡·范·亨特利克;劳伦特·米歇尔 混合搜索的非确定性控制。 (英语) Zbl 1133.68438号 Barták,Roman(ed.)等人,组合优化问题约束编程中人工智能和OR技术的集成。;2005年5月31日至6月1日在捷克共和国布拉格举行的2005年CPAIOR第二届国际会议。提交诉讼。柏林:施普林格出版社(ISBN 978-3-540-26152-0/pbk)。计算机科学课堂讲稿3524380-395(2005)。 摘要:结合局部搜索和系统搜索的混合算法通常以根本不同的方式使用不确定性。它们在探索搜索树的策略和/或计算状态的表示方式上可能有所不同。本文提出了非确定性控制结构,以简洁优雅地表达各种混合搜索算法。这些非确定性抽象描述了搜索树,并根据一级延续进行编译。它们还由用户控制的搜索控制器进行参数化,并指定状态表示和探索策略。因此,生成的搜索语言是高级的、灵活的和可直接扩展的。这些抽象在结合禁忌搜索和有限形式回溯的jobshop调度算法上进行了说明。初步实验结果表明,控制结构产生的开销很小,通常可以忽略不计。关于整个系列,请参见[Zbl 1131.68003号]. 引用于2文件 MSC公司: 68T20型 人工智能背景下的问题解决(启发式、搜索策略等) 软件:OPL公司;SALSA公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Van Hentenryck}和\textit{L.Michel},莱克特。注释计算。科学。3524380-395(2005年;兹bl 1133.68438) 全文: 内政部