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

DOI10.1016/j.artint.2004.10.004zbMath1132.68718MaRDI 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 transitions; distributed scheduling; distributed sensor networks; breakout algorithm; distributed breakout algorithm; distributed constraint optimization problem; distributed constraint satisfaction problem; distributed stochastic search

Mathematics Subject Classification ID

90B36: Stochastic scheduling theory in operations research

68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)

68W15: Distributed algorithms

Related Items

A review of literature on parallel constraint solving, Proactive Dynamic Distributed Constraint Optimization Problems, Communication-Aware Local Search for Distributed Constraint Optimization, Probabilistic optimal solution assessment for DCOPs, Incentive-based search for efficient equilibria of the public goods game, Incentive-based search for equilibria in Boolean games, A distributed optimization method for the geographically distributed data centres problem, 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, PC-SyncBB: a privacy preserving collusion secure DCOP algorithm, Governing convergence of Max-sum on DCOPs through damping and splitting, Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs, Simple decentralized graph coloring, Explorative anytime local search for distributed constraint optimization, An efficient distributed optimization and coordination protocol: application to the emergency vehicle management

Cites Work

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