CONSTRAINT SATISFACTION VIA PARTIALLY PARALLEL PROPAGATION STEPS

被引:0
|
作者
HOWER, W
机构
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The constraint satisfaction problem (CSP) deals with the assignment of values to variables according to existing constraints. Given n variables with their finite domains, the admissible combinations of values form a set of n-tuples which represents the globally consistent solution. This article presents a parallel approach to global constraint satisfaction.
引用
收藏
页码:234 / 242
页数:9
相关论文
共 50 条
  • [1] Parallel distributed constraint satisfaction
    Fabiunke, M
    [J]. INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS, 1999, : 1585 - 1591
  • [2] FAST PARALLEL CONSTRAINT SATISFACTION
    KIROUSIS, LM
    [J]. ARTIFICIAL INTELLIGENCE, 1993, 64 (01) : 147 - 160
  • [3] Adaptive constraint propagation in constraint satisfaction: review and evaluation
    Stergiou, Kostas
    [J]. ARTIFICIAL INTELLIGENCE REVIEW, 2021, 54 (07) : 5055 - 5093
  • [4] Adaptive constraint propagation in constraint satisfaction: review and evaluation
    Kostas Stergiou
    [J]. Artificial Intelligence Review, 2021, 54 : 5055 - 5093
  • [5] PARALLEL SOLUTIONS TO CONSTRAINT SATISFACTION PROBLEMS
    KASIF, S
    [J]. PROCEEDINGS OF THE FIRST CONFERENCE ON PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 1989, : 180 - 188
  • [6] A TAGGING METHOD FOR PARALLEL CONSTRAINT SATISFACTION
    GUESGEN, HW
    HO, K
    HILFINGER, PN
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1992, 16 (01) : 72 - 75
  • [7] Distributed constraint satisfaction with partially known constraints
    Ismel Brito
    Amnon Meisels
    Pedro Meseguer
    Roie Zivan
    [J]. Constraints, 2009, 14 : 199 - 234
  • [8] Distributed constraint satisfaction with partially known constraints
    Brito, Ismel
    Meisels, Amnon
    Meseguer, Pedro
    Zivan, Roie
    [J]. CONSTRAINTS, 2009, 14 (02) : 199 - 234
  • [9] Parallel evolutionary optimisation with constraint propagation
    Ruiz-Andino, A
    Araujo, L
    Ruz, J
    Sáenz, F
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE - PPSN V, 1998, 1498 : 270 - 279
  • [10] Parallel execution models for constraint propagation
    Ruiz-Andino, A
    Araujo, L
    Sáenz, F
    Ruz, J
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 473 - 473