Sciweavers

849 search results - page 17 / 170
» The Early Restart Algorithm
Sort
View
STOC
2005
ACM
130views Algorithms» more  STOC 2005»
15 years 10 months ago
From a static impossibility to an adaptive lower bound: the complexity of early deciding set agreement
Set agreement, where processors decisions constitute a set of outputs, is notoriously harder to analyze than consensus where the decisions are restricted to a single output. This ...
Eli Gafni, Rachid Guerraoui, Bastian Pochon
GECCO
2004
Springer
130views Optimization» more  GECCO 2004»
15 years 3 months ago
The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA
The Shifting Balance Genetic Algorithm (SBGA) is an extension of the Genetic Algorithm (GA) that was created to promote guided diversity to improve performance in highly multimodal...
Mark Wineberg, Jun Chen
108
Voted
GECCO
1999
Springer
116views Optimization» more  GECCO 1999»
15 years 2 months ago
Topologies, Migration Rates, and Multi-Population Parallel Genetic Algorithms
This paper presents a study of parallel genetic algorithms (GAs) with multiple populations (also called demes or islands). The study makes explicit the relation between the probab...
Erick Cantú-Paz
ISBI
2006
IEEE
15 years 10 months ago
Early detection of rejection in cardiac MRI: a spectral graph approach
This paper develops an algorithm to detect abnormalities of small animals' transplanted hearts in MRI, at early stage of rejection when the hearts do not display prominent ab...
Chien Ho, Hsun-Hsien Chang, José M. F. Mour...
81
Voted
INFORMS
2006
87views more  INFORMS 2006»
14 years 10 months ago
Early Estimates of the Size of Branch-and-Bound Trees
This paper intends to show that the time needed to solve mixed integer programming problems by branch and bound can be roughly predicted early in the solution process. We construc...
Gérard Cornuéjols, Miroslav Karamano...