×

定位器。 (英语) Zbl 0988.90015号

作者摘要:局部搜索是解决组合搜索问题的一种传统技术,近年来引起了人们的极大兴趣。本地搜索算法的设计和实现通常不是一项容易的任务,可能需要大量的实验和编程工作。然而,与全局搜索相反,很少有支持可用于帮助设计和实现局部搜索算法。本文描述了一种用于实现局部搜索算法的建模语言Localizer的设计和实现。本地化程序使局部搜索算法能够以接近科学论文中非正式描述的符号表示。在布尔可满足图着色、图划分和job-shop调度上的实验结果表明了该方法的可行性。

MSC公司:

90B40码 搜索理论
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部