Sciweavers

3360 search results - page 45 / 672
» An Optimal Distributed Edge-Biconnectivity Algorithm
Sort
View
64
Voted
GECCO
2009
Springer
103views Optimization» more  GECCO 2009»
15 years 4 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
88
Voted
JSAC
2006
96views more  JSAC 2006»
14 years 10 months ago
Price-based distributed algorithms for rate-reliability tradeoff in network utility maximization
Abstract--The current framework of network utility maximization for rate allocation and its price-based algorithms assumes that each link provides a fixed-size transmission "p...
Jang-Won Lee, Mung Chiang, A. Robert Calderbank
GECCO
2008
Springer
145views Optimization» more  GECCO 2008»
14 years 11 months ago
Threshold selecting: best possible probability distribution for crossover selection in genetic algorithms
The paper considers the problem of selecting individuals in the current population in Genetic Algorithms for crossover to find a solution of high fitness of a given combinatoria...
Jörg Lässig, Karl Heinz Hoffmann, Mihael...
IPPS
1997
IEEE
15 years 2 months ago
Work-Time Optimal K-Merge Algorithms on the PRAM
The k-merge problem, given a collection of k, (2  k  n), sorted sequences of total length n, asks to merge them into a new sorted sequence. The main contribution of this work is...
Tatsuya Hayashi, Koji Nakano, Stephan Olariu
CP
2005
Springer
15 years 3 months ago
Approximations in Distributed Optimization
Abstract. We present a parameterized approximation scheme for distributed combinatorial optimization problems based on dynamic programming. The algorithm is a utility propagation m...
Adrian Petcu, Boi Faltings