Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks

DOI10.1016/j.artint.2004.10.004zbMath1132.68718OpenAlexW2037387582MaRDI QIDQ2457699

Weixiong Zhang, Lars Wittenburg, Zhao Xing, Guandong Wang

Publication date: 23 October 2007

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.artint.2004.10.004

zbMATH Keywords

phase transitionsdistributed schedulingdistributed sensor networksbreakout algorithmdistributed breakout algorithmdistributed constraint optimization problemdistributed constraint satisfaction problemdistributed stochastic search

Mathematics Subject Classification ID

Stochastic scheduling theory in operations research (90B36) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Distributed algorithms (68W15)

Related Items (15)

A review of literature on parallel constraint solving ⋮ Simple decentralized graph coloring ⋮ Proactive Dynamic Distributed Constraint Optimization Problems ⋮ Incentive-based search for efficient equilibria of the public goods game ⋮ Explorative anytime local search for distributed constraint optimization ⋮ PC-SyncBB: a privacy preserving collusion secure DCOP algorithm ⋮ Incentive-based search for equilibria in Boolean games ⋮ A distributed optimization method for the geographically distributed data centres problem ⋮ Probabilistic optimal solution assessment for DCOPs ⋮ Governing convergence of Max-sum on DCOPs through damping and splitting ⋮ An efficient distributed optimization and coordination protocol: application to the emergency vehicle management ⋮ Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs ⋮ Integrating domain and constraint privacy reasoning in the distributed stochastic algorithm with breakouts ⋮ A dual-population search differential evolution algorithm for functional distributed constraint optimization problems ⋮ Communication-Aware Local Search for Distributed Constraint Optimization

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evidential reasoning using stochastic simulation of causal models
• Phase transitions and the search problem
• Introduction to Distributed Algorithms

This page was built for publication: Distributed stochastic search and distributed breakout: properties, comparison and applications to constraint optimization problems in sensor networks