Sciweavers

3049 search results - page 209 / 610
» On the Convergence of Bound Optimization Algorithms
Sort
View
VTC
2006
IEEE
111views Communications» more  VTC 2006»
16 years 15 days ago
Distributed Stochastic Power and Rate Allocation for Energy Minimization in Wireless Sensor Networks
— In this paper, we propose a distributed stochastic algorithm for power and rate allocation in ad hoc wireless sensor networks. The problem we deal with is formulated as a trans...
Chun-Hung Liu, Ari Arapostathis
CEC
2008
IEEE
16 years 29 days ago
On the scalability of particle swarm optimisation
— Particle swarm has proven to be competitive to other evolutionary algorithms in the field of optimization, and in many cases enables a faster convergence to the ideal solution...
Sébastien Piccand, Michael O'Neill, Jacquel...
SODA
2008
ACM
97views Algorithms» more  SODA 2008»
15 years 8 months ago
Stochastic analyses for online combinatorial optimization problems
In this paper, we study online algorithms when the input is not chosen adversarially, but consists of draws from some given probability distribution. While this model has been stu...
Naveen Garg, Anupam Gupta, Stefano Leonardi, Piotr...
GECCO
2005
Springer
197views Optimization» more  GECCO 2005»
16 years 20 hour ago
Breeding swarms: a GA/PSO hybrid
Abstract. In this paper we propose a novel hybrid (GA/PSO) algorithm, Breeding Swarm, combining the strengths of particle swarm optimization with genetic algorithms. The hybrid alg...
Matthew Settles, Terence Soule
ESA
2004
Springer
151views Algorithms» more  ESA 2004»
15 years 10 months ago
On Variable-Sized Multidimensional Packing
The main contribution of this paper is an optimal bounded space online algorithm for variable-sized multidimensional packing. In this problem, hyperboxes must be packed in ddimens...
Leah Epstein, Rob van Stee