Sciweavers

3422 search results - page 518 / 685
» Random Subset Optimization
Sort
View
COCO
2008
Springer
146views Algorithms» more  COCO 2008»
15 years 5 months ago
A Direct Product Theorem for Discrepancy
Discrepancy is a versatile bound in communication complexity which can be used to show lower bounds in the distributional, randomized, quantum, and even unbounded error models of ...
Troy Lee, Adi Shraibman, Robert Spalek
CCCG
2008
15 years 4 months ago
Competitive Search for Longest Empty Intervals
A problem arising in statistical data analysis and pattern recognition is to find a longest interval free of data points, given a set of data points in the unit interval. We use t...
Peter Damaschke
ICWS
2007
IEEE
15 years 4 months ago
Improved Adaptation of Web Service Compositions Using Value of Changed Information
Workflows often operate in volatile environments in which the component services’ QoS changes frequently. Optimally adapting to these changes becomes an important problem that ...
Girish Chafle, Prashant Doshi, John Harney, Sumit ...
ICGA
1993
296views Optimization» more  ICGA 1993»
15 years 4 months ago
A Genetic Algorithm Applied to the Maximum Flow Problem
A genetic algorithms is applied to find a maximum flow from the source to sink in a weighted directed graph, where the weight associated with each edge represents its flow capacit...
Toshinori Munakata, David J. Hashier
108
Voted
GECCO
2008
Springer
130views Optimization» more  GECCO 2008»
15 years 4 months ago
Fitnessless coevolution
We introduce fitnessless coevolution (FC), a novel method of comparative one-population coevolution. FC plays games between individuals to settle tournaments in the selection pha...
Wojciech Jaskowski, Krzysztof Krawiec, Bartosz Wie...