Sciweavers

464 search results - page 6 / 93
» Distributed Constraint-Based Local Search
Sort
View
STOC
1996
ACM
118views Algorithms» more  STOC 1996»
14 years 51 min ago
Towards an Analysis of Local Optimization Algorithms
We introduce a variant of Aldous and Vazirani's \Go with the winners" algorithm that can be used for search graphs that are not trees. We analyze the algorithm in terms ...
Tassos Dimitriou, Russell Impagliazzo
PVM
2004
Springer
14 years 1 months ago
Neighborhood Composition: A Parallelization of Local Search Algorithms
Abstract. To practically solve NP-hard combinatorial optimization problems, local search algorithms and their parallel implementations on PVM or MPI have been frequently discussed....
Yuichi Handa, Hirotaka Ono, Kunihiko Sadakane, Mas...
SAINT
2002
IEEE
14 years 23 days ago
On Updating in Very Short Time by Distributed Search Engines
Almost conventional search engines employ centralized architecture. However, such an engine is not suitable for fresh information retrieval because it spends a long time to collec...
Nobuyoshi Sato, Minoru Uehara, Yoshifumi Sakai, Hi...
ICPPW
2005
IEEE
14 years 1 months ago
A Niche for Parallel Island Models: Outliers and Local Search
This paper reports on the development of a novel island model for evolutionary algorithms, which is intrinsically parallel and intended to better utilise resources and outlier sol...
Steven Gustafson, Edmund K. Burke
AI
1999
Springer
13 years 7 months ago
Towards a Characterisation of the Behaviour of Stochastic Local Search Algorithms for SAT
Stochastic local search (SLS) algorithms have been successfully applied to hard combinatorial problems from different domains. Due to their inherent randomness, the run-time behav...
Holger H. Hoos, Thomas Stützle