• Home
  • Search
  • A study on one distributed CSPS solving algorithm based on concurrent search
  • https://doi.org/10.1109/icmlc.2008.4620778Copy DOI Icon

A study on one distributed CSPS solving algorithm based on concurrent search

  • Jul 1, 2008
  • Chun-Hui Liu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Similar Papers
Abstract

Distributed constraint satisfaction problem (DisCSP) has being become to a new research branch of artificial intelligence. This paper improves the variable selecting strategy in concurrent search. At the same time, a method for dynamic variable ordering which is fit for distributed multi-agent environment is proposed to solve DisCSP, and value support proportion is defined to calculate variable ordering. Experiments on randomly generated DisCSP demonstrate that concurrent backtrack search with the proposed method for dynamic variable ordering performs more efficiently than random variable ordering based concurrent backtrack search, and communication overhead is decreases as well.

Similar Papers
  • Book Chapter
  • Citations7

On Communication in Solving Distributed Constraint Satisfaction Problems

  • Jan 01, 2005
  • Hyuckchul Jung +1
  • Conference Article
  • Citations6

The Complexity of the Distributed Constraint Satisfaction Problem.

  • Mar 02, 2021
  • Repositori digital de la UPF (Universitat Pompeu Fabra)
  • Silvia Butti +1
  • Research Article

Efficient Knowledge Base Management in DCSP

  • Sep 30, 2010
  • International Journal of Ad hoc, Sensor & Ubiquitous Computing
  • Hong Jiang
  • Conference Article

Controller Agents for Constraints Solving: Implementation and Use of CACS Prototype

  • Nov 01, 2008
  • Sami Al-Maqtari +1
  • Research Article
  • Citations1

Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem

  • Jan 01, 2011
  • Transactions of the Japanese Society for Artificial Intelligence
  • Satomi Baba +5
  • Book Chapter
  • Citations7

Dynamic Agent Ordering in Distributed Constraint Satisfaction Problems

  • Jan 01, 2003
  • Lingzhong Zhou +2
  • Research Article
  • Citations10

Multi-variable distributed backtracking with sessions

  • Jul 09, 2014
  • Applied Intelligence
  • René Mandiau +3
  • Conference Article
  • Citations26

Distributed problem solving and the boundaries of self-configuration in multi-hop wireless networks

  • Jan 07, 2002
  • B Krishnamachari +2
  • Research Article
  • Citations2

Nogood-FC for solving partitionable constraint satisfaction problems

  • Nov 08, 2008
  • Journal of Intelligent Manufacturing
  • Montserrat Abril +2
  • Research Article
  • Citations674

The distributed constraint satisfaction problem: formalization and algorithms

  • Jan 01, 1998
  • IEEE Transactions on Knowledge and Data Engineering
  • M Yokoo +3
  • Research Article

A new distributed algorithm for efficient generalized arc-consistency propagation

  • May 10, 2018
  • Autonomous Agents and Multi-Agent Systems
  • Shufeng Kong +2
  • Book Chapter
  • Citations1

A Distributed Constraint Satisfaction Approach for Supply Chain Capable-to-Promise Coordination

  • Jan 01, 2013
  • Yeh-Chun Juan +1
  • Research Article

Recurrent distributed constraint satisfaction, virtual constraints, and meta-evolutionary protocols

  • Jan 29, 2005
  • International Journal of Knowledge-based and Intelligent Engineering Systems
  • Gerry Dozier
  • Book Chapter
  • Citations1

Effect of DisCSP Variable-Ordering Heuristics in Scale-Free Networks

  • Jan 01, 2012
  • Tenda Okimoto +2
  • Conference Article

Using Multi-agent System to Solve Distributed Constraint Optimization Problems

  • Dec 01, 2014
  • Najla Sassi +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.