Sciweavers

6095 search results - page 46 / 1219
» Learning in Local Search
Sort
View
GECCO
2005
Springer
101views Optimization» more  GECCO 2005»
14 years 2 months ago
Measuring mobility and the performance of global search algorithms
The global search properties of heuristic search algorithms are not well understood. In this paper, we introduce a new metric, mobility, that quantifies the dispersion of local o...
Monte Lunacek, L. Darrell Whitley, James N. Knight
EVOW
2008
Springer
13 years 10 months ago
Reactive Stochastic Local Search Algorithms for the Genomic Median Problem
Abstract. The genomic median problem is an optimization problem inspired by a biological issue: it aims at finding the chromosome organization of the common ancestor to multiple li...
Renaud Lenne, Christine Solnon, Thomas Stützl...
SAT
2010
Springer
165views Hardware» more  SAT 2010»
13 years 7 months ago
An Empirical Study of Optimal Noise and Runtime Distributions in Local Search
This paper presents a detailed empirical study of local search for Boolean satisfiability (SAT), highlighting several interesting properties, some of which were previously unknown...
Lukas Kroc, Ashish Sabharwal, Bart Selman
NIPS
2003
13 years 10 months ago
All learning is Local: Multi-agent Learning in Global Reward Games
In large multiagent games, partial observability, coordination, and credit assignment persistently plague attempts to design good learning algorithms. We provide a simple and ef...
Yu-Han Chang, Tracey Ho, Leslie Pack Kaelbling
ICRA
2000
IEEE
78views Robotics» more  ICRA 2000»
14 years 1 months ago
Real-Time Robot Learning with Locally Weighted Statistical Learning
Stefan Schaal, Christopher G. Atkeson, Sethu Vijay...