Sciweavers

1450 search results - page 4 / 290
» Fitness Uniform Optimization
Sort
View
FOCS
2000
IEEE
13 years 10 months ago
Linear Waste of Best Fit Bin Packing on Skewed Distributions
We prove that Best Fit bin packing has linear waste on the discrete distribution Ufj kg (where items are drawn uniformly from the set f1=k 2=3 j=kg) for sufficiently large k when...
Claire Kenyon, Michael Mitzenmacher
TCS
2010
13 years 4 months ago
Tight results for Next Fit and Worst Fit with resource augmentation
It is well known that the two simple algorithms for the classic bin packing problem, NF and WF both have an approximation ratio of 2. However, WF seems to be a more reasonable alg...
Joan Boyar, Leah Epstein, Asaf Levin
GECCO
1999
Springer
13 years 10 months ago
Dynamical Properties of the Fitness Landscape of a GP Controlled Random Morphology Robot
Peter Dittrich, Andre Skusa, Wolfgang Kantschik, W...
GECCO
2006
Springer
185views Optimization» more  GECCO 2006»
13 years 9 months ago
Convergence to global optima for genetic programming systems with dynamically scaled operators
This work shows asymptotic convergence to global optima for a family of dynamically scaled genetic programming systems where the underlying population consists of a fixed number o...
Lothar M. Schmitt, Stefan Droste
HICSS
1999
IEEE
112views Biometrics» more  HICSS 1999»
13 years 10 months ago
Defining Uniform and Hybrid Memory Consistency Models on a Unified Framework
The behavior of Distributed Shared Memory Systems is dictated by the Memory Consistency Model. Several Memory Consistency Models have been proposed in the literature and they fit ...
Alba Cristina Magalhaes Alves de Melo