Sciweavers

17288 search results - page 72 / 3458
» Hybrid Optimizations: Which Optimization Algorithm to Use
Sort
View
106
Voted
GECCO
2008
Springer
143views Optimization» more  GECCO 2008»
15 years 3 months ago
Genetic algorithms for mentor-assisted evaluation function optimization
In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function’s parameters for computer chess. Our results show that using an approp...
Omid David-Tabibi, Moshe Koppel, Nathan S. Netanya...
122
Voted
SODA
2004
ACM
127views Algorithms» more  SODA 2004»
15 years 4 months ago
An optimal randomized algorithm for maximum Tukey depth
We present the first optimal algorithm to compute the maximum Tukey depth (also known as location or halfspace depth) for a non-degenerate point set in the plane. The algorithm is...
Timothy M. Chan
82
Voted
IEEEMSP
2002
IEEE
15 years 7 months ago
Rate-distortion optimized streaming from the edge of the network
Abstract—This paper addresses the problem of streaming packetized media over a lossy packet network through an intermediate proxy server to a client, in a rate-distortion optimiz...
Jacob Chakareski, Philip A. Chou, Bernd Girod
123
Voted
GECCO
2003
Springer
15 years 8 months ago
Quad Search and Hybrid Genetic Algorithms
A bit climber using a Gray encoding is guaranteed to converge to a global optimum in fewer than ¢¤£¦¥¨§© evaluations on unimodal 1-D functions and on multi-dimensional sph...
L. Darrell Whitley, Deon Garrett, Jean-Paul Watson
117
Voted
COLT
2008
Springer
15 years 4 months ago
Competing in the Dark: An Efficient Algorithm for Bandit Linear Optimization
We introduce an efficient algorithm for the problem of online linear optimization in the bandit setting which achieves the optimal O ( T) regret. The setting is a natural general...
Jacob Abernethy, Elad Hazan, Alexander Rakhlin