Sciweavers

Share
PC
2011

Restart strategies in optimization: parallel and serial cases

8 years 4 months ago
Restart strategies in optimization: parallel and serial cases
This paper addresses the problem of minimizing the average running time of the Las Vegas type algorithm, both in serial and parallel setups. The necessary conditions for the existence of an effective restart strategy are presented. We clarify the counter-intuitive empirical observations of super linear speedup and relate parallel speedup with the restart properties of serial algorithms. The general property of restart distributions is derived. The computational experiments involving the state-of-the-art optimization algorithm are provided. Key words: parallel optimization, restart, super linear speedup, Las Vegas algorithm
Oleg V. Shylo, Timothy Middelkoop, Panos M. Pardal
Added 14 May 2011
Updated 14 May 2011
Type Journal
Year 2011
Where PC
Authors Oleg V. Shylo, Timothy Middelkoop, Panos M. Pardalos
Comments (0)
books