Sciweavers

2393 search results - page 44 / 479
» Bounds-Consistent Local Search
Sort
View
INFOCOM
2002
IEEE
14 years 19 days ago
Locality in Search Engine Queries and Its Implications for Caching
—Caching is a popular technique for reducing both server load and user response time in distributed systems. In this paper, we consider the question of whether caching might be e...
Yinglian Xie, David R. O'Hallaron
ALGORITHMICA
2010
92views more  ALGORITHMICA 2010»
13 years 7 months ago
Quantum Separation of Local Search and Fixed Point Computation
In this paper, we give a lower bound of (n(d-1)/2 ) on the quantum query complexity for finding a fixed point of a discrete Brouwer function over grid [1 : n]d . Our bound is near...
Xi Chen, Xiaoming Sun, Shang-Hua Teng
TSMC
2011
324views more  TSMC 2011»
13 years 2 months ago
Genetic Algorithms With Guided and Local Search Strategies for University Course Timetabling
—The university course timetabling problem (UCTP) is a combinatorial optimization problem, in which a set of events has to be scheduled into time slots and located into suitable ...
Shengxiang Yang, Sadaf Naseem Jat
IROS
2007
IEEE
141views Robotics» more  IROS 2007»
14 years 2 months ago
LIVS: Local Interaction via Virtual Stigmergy coordination in distributed search and collective cleanup
Abstract— Distributed coordination is critical for a multirobot system in hazardous waste cleanup under a dynamic environment. To achieve higher efficiency as well as robustness,...
Yan Meng, Jing Gan
GECCO
2000
Springer
113views Optimization» more  GECCO 2000»
13 years 11 months ago
The Effects of Locality on the Dynamics of Decoder-Based Evolutionary Search
The success of decoder-based evolutionary algorithms (EAs) strongly depends on the achieved locality of operators and decoders. Most approaches to investigate locality properties ...
Jens Gottlieb, Günther R. Raidl