arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0910.1266cs.AI
收藏

局部搜索的自动机约束

Toward an automaton Constraint for Local Search

Uppsala University(乌普萨拉大学)

Jun He, Pierre Flener, Justin Pearson

摘要:

我们探讨了使用有限自动机来实现新的局部搜索约束的想法(这已经是基于约束的全局搜索中的一种成功技术)。我们展示了如何有可能保持递增的违反约束和它的决策变量从一个自动机,描述了一个地面检查器的约束。我们建立了我们的方法思想在现实生活中的人员排班问题的实用性,并表明它是有竞争力的方法[Pralong,2007]。

英文摘要:

We explore the idea of using finite automata to implement new constraints for local search (this is already a successful technique in constraint-based global search). We show how it is possible to maintain incrementally the violations of a constraint and its decision variables from an automaton that describes a ground checker for that constraint. We establish the practicality of our approach idea on real-life personnel rostering problems, and show that it is competitive with the approach of [Pralong, 2007].

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑