Sciweavers

13414 search results - page 136 / 2683
» The distributed boosting algorithm
Sort
View
93
Voted
GECCO
2009
Springer
103views Optimization» more  GECCO 2009»
15 years 9 months ago
Why one must use reweighting in estimation of distribution algorithms
We study the update of the distribution in Estimation of Distribution Algorithms, and show that a simple modification leads to unbiased estimates of the optimum. The simple modiļ...
Fabien Teytaud, Olivier Teytaud
IPPS
2006
IEEE
15 years 8 months ago
Self-stabilizing distributed algorithms for graph alliances
Graph alliances are recently developed global properties of any symmetric graph. Our purpose in the present paper is to design self-stabilizing fault tolerant distributed algorith...
Zhenyu Xu, Pradip K. Srimani
IPPS
2005
IEEE
15 years 8 months ago
A Distributed Chained Lin-Kernighan Algorithm for TSP Problems
The Chained Lin-Kernighan algorithm (CLK) is one of the best heuristics to solve Traveling Salesman Problems (TSP). In this paper a distributed algorithm is proposed, were nodes i...
Thomas Fischer, Peter Merz
102
Voted
SPAA
2000
ACM
15 years 7 months ago
An experimental study of a simple, distributed edge coloring algorithm
We conduct an experimental analysis of a distributed, randomized algorithm for edge coloring graphs. The algorithm is extremely simple, yet, according to the probabilistic analysi...
Madhav V. Marathe, Alessandro Panconesi, Larry D. ...
121
Voted
DAGSTUHL
1996
15 years 3 months ago
Competitive Analysis of Distributed Algorithms
Abstract. Most applications of competitive analysis have involved online problems where a candidate on-line algorithm must compete on some input sequence against an optimal o -line...
James Aspnes