Langford 问题的建模:一种搜索视角
人工智能
2018-08-30 v1
摘要
枚举 Langford 问题某一实例所有解的性能源于模型与搜索策略的选取。本文比较了大量派生自两种基础视角的模型的性能。我们通过实验表明,在其中一个视角上采用静态分支顺序的通道模型(channeled model)在我们考虑的所有选项中性能最佳。令人惊讶的是,其中一种基础模型在传播(propagation)方面非常有效,而另一种则为声明静态搜索顺序提供了有效手段。
引用
@article{arxiv.1808.09847,
title = {Modelling Langford's Problem: A Viewpoint for Search},
author = {Özgür Akgün and Ian Miguel},
journal= {arXiv preprint arXiv:1808.09847},
year = {2018}
}