...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>RAIRO Operation Research >ALGORITHMES HYBRIDES GENERIQUES POUR LA RÉSOLUTION DE PROBLÈMES DE SATISFACTION DE CONTRAINTES
【24h】

ALGORITHMES HYBRIDES GENERIQUES POUR LA RÉSOLUTION DE PROBLÈMES DE SATISFACTION DE CONTRAINTES

机译：用于解决约束满意问题的通用混合算法

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

摘要

In this paper, we present a generic hybrid algorithm for combining complete (constraint programming) and incomplete (local search) methods in order to solve constraint satisfaction problems. This algorithmic scheme uses constraint propagation techniques and local search heuristics over populations. The structures involved provide an harmonious interaction between the different methods, and also benefit from the respective methods' assets. We propose various combination strategies and emphasize their interest on some examples which are solved by means of an implementation.%Nous présentons dans cet article un algorithme générique hybride permettant de combiner des méthodes complètes (programmation par contraintes) et incomplètes (recherche locale) pour la résolution de problèmes de satisfaction de contraintes. Ce schéma algorithmique basé sur la gestion de populations, utilise des techniques de propagation de contraintes intégrant également des heuristiques de recherche locale. Les structures utilisées autorisent une interaction homogène entre les différentes méthodes mises en œuvre et permettent également de bénéficier de leurs atouts respectifs. Nous proposons alors diverses stratégies de combinaisons dont nous mettons en avant l''intérêt sur quelques exemples par le biais d''une implémentation.
机译：在本文中，我们提出了一种通用的混合算法，用于组合完全（约束规划）和不完全（局部搜索）方法，以解决约束满足问题。该算法方案使用约束传播技术和总体上的局部搜索试探法。所涉及的结构在不同方法之间提供了和谐的交互，并且还受益于相应方法的资产。我们提出了各种组合策略，并强调了它们对通过实现方式解决的一些示例的兴趣。％在本文中，我们提出了一种通用的混合算法，可以将完整的（约束编程）和不完整的（局部搜索）方法组合在一起使用。解决约束满足问题。这种基于人口管理的算法方案使用约束传播技术，也集成了局部搜索启发式算法。所使用的结构允许所实现的不同方法之间的均匀交互，并且还可以从其各自的优点中受益。然后，我们提出各种组合策略，通过一种实现方式，我们将重点放在一些示例上。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号