Sciweavers

3422 search results - page 241 / 685
» Random Subset Optimization
Sort
View
GECCO
2004
Springer
15 years 11 months ago
The Royal Road Not Taken: A Re-examination of the Reasons for GA Failure on R1
Previous work investigating the performance of genetic algorithms (GAs) has attempted to develop a set of fitness landscapes, called “Royal Roads” functions, which should be id...
Brian Howard, John Sheppard
COCOON
2001
Springer
15 years 10 months ago
Packing Two Disks into a Polygonal Environment
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
Prosenjit Bose, Pat Morin, Antoine Vigneron
DAC
1997
ACM
15 years 10 months ago
Technology-Dependent Transformations for Low-Power Synthesis
We propose a methodology for applying gate-level logic transformations to optimize power in digital circuits. Statistically simulated[14] switching information, gate delays, signa...
Rajendran Panda, Farid N. Najm
CORR
2006
Springer
105views Education» more  CORR 2006»
15 years 6 months ago
Threshold-Controlled Global Cascading in Wireless Sensor Networks
Abstract-- We investigate cascade dynamics in thresholdcontrolled (multiplex) propagation on random geometric networks. We find that such local dynamics can serve as an efficient, ...
Qiming Lu, Gyorgy Korniss, Boleslaw K. Szymanski
CORR
2007
Springer
115views Education» more  CORR 2007»
15 years 6 months ago
FPRAS for computing a lower bound for weighted matching polynomial of graphs
We give a fully polynomial randomized approximation scheme to compute a lower bound for the matching polynomial of any weighted graph at a positive argument. For the matching poly...
Shmuel Friedland