Sciweavers

6095 search results - page 46 / 1219
» Learning in Local Search
Sort
View
GECCO
2005
Springer
101views Optimization» more  GECCO 2005»
16 years 1 days 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
15 years 8 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»
15 years 4 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
15 years 8 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»
15 years 11 months ago
Real-Time Robot Learning with Locally Weighted Statistical Learning
Stefan Schaal, Christopher G. Atkeson, Sethu Vijay...