Sciweavers

16188 search results - page 264 / 3238
» The Optimal PAC Algorithm
Sort
View
STOC
2005
ACM
174views Algorithms» more  STOC 2005»
16 years 7 months ago
On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem
In combinatorial optimization, a popular approach to NP-hard problems is the design of approximation algorithms. These algorithms typically run in polynomial time and are guarante...
Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera
CORR
2011
Springer
163views Education» more  CORR 2011»
14 years 10 months ago
Suboptimal Solution Path Algorithm for Support Vector Machine
We consider a suboptimal solution path algorithm for the Support Vector Machine. The solution path algorithm is an effective tool for solving a sequence of a parametrized optimiz...
Masayuki Karasuyama, Ichiro Takeuchi
CEC
2007
IEEE
16 years 1 months ago
An ant colony optimizer for melody creation with baroque harmony
— We propose an algorithm that is based on the Ant Colony Optimization (ACO) metaheuristic for producing harmonized melodies. The algorithm works in two stages. In the first sta...
Michael Geis, Martin Middendorf
ATAL
2010
Springer
15 years 7 months ago
Point-based backup for decentralized POMDPs: complexity and new algorithms
Decentralized POMDPs provide an expressive framework for sequential multi-agent decision making. Despite their high complexity, there has been significant progress in scaling up e...
Akshat Kumar, Shlomo Zilberstein
EMO
2006
Springer
161views Optimization» more  EMO 2006»
15 years 10 months ago
Design Issues in a Multiobjective Cellular Genetic Algorithm
In this paper we study a number of issues related to the design of a cellular genetic algorithm (cGA) for multiobjective optimization. We take as an starting point an algorithm fol...
Antonio J. Nebro, Juan José Durillo, Franci...