Sciweavers

424 search results - page 70 / 85
» Boosted sampling: approximation algorithms for stochastic op...
Sort
View
SLS
2009
Springer
243views Algorithms» more  SLS 2009»
14 years 3 months ago
Estimating Bounds on Expected Plateau Size in MAXSAT Problems
Stochastic local search algorithms can now successfully solve MAXSAT problems with thousands of variables or more. A key to this success is how effectively the search can navigate...
Andrew M. Sutton, Adele E. Howe, L. Darrell Whitle...
AAAI
2004
13 years 10 months ago
A Comparison of Techniques for Scheduling Earth Observing Satellites
Scheduling observations by coordinated fleets of Earth Observing Satellites (EOS) involves large search spaces, complex constraints and poorly understood bottlenecks; conditions w...
Al Globus, James Crawford, Jason D. Lohn, Anna Pry...
GECCO
2005
Springer
132views Optimization» more  GECCO 2005»
14 years 2 months ago
Takeover time curves in random and small-world structured populations
We present discrete stochastic mathematical models for the growth curves of synchronous and asynchronous evolutionary algorithms with populations structured according to a random ...
Mario Giacobini, Marco Tomassini, Andrea Tettamanz...
ICC
2007
IEEE
145views Communications» more  ICC 2007»
14 years 2 months ago
Adaptive Radial Basis Function Detector for Beamforming
— We consider nonlinear detection in rank-deficient multiple-antenna assisted beamforming systems. By exploiting the inherent symmetry of the underlying optimal Bayesian detecti...
Sheng Chen, Khaled Labib, Rong Kang, Lajos Hanzo
DATAMINE
2010
175views more  DATAMINE 2010»
13 years 8 months ago
Extracting influential nodes on a social network for information diffusion
We address the combinatorial optimization problem of finding the most influential nodes on a large-scale social network for two widely-used fundamental stochastic diffusion models...
Masahiro Kimura, Kazumi Saito, Ryohei Nakano, Hiro...