Sciweavers

491 search results - page 9 / 99
» A Fast KNN Algorithm Based on Simulated Annealing
Sort
View
PC
2000
100views Management» more  PC 2000»
13 years 7 months ago
Trading accuracy for speed in parallel simulated annealing with simultaneous moves
A common approach to parallelizing simulated annealing to generate several perturbations to the current solution simultaneously, requiring synchronization to guarantee correct eva...
M. D. Durand, Steve R. White
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 8 months ago
Submodular Maximization by Simulated Annealing
We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [9] showed a 2/5-approximation for th...
Shayan Oveis Gharan, Jan Vondrák
VLSID
1996
IEEE
119views VLSI» more  VLSID 1996»
14 years 14 hour ago
Parallel simulated annealing strategies for VLSI cell placement
Simulated annealing based standard cell placement for VLSI designs has long been acknowledged as a compute-intensive process, and as a result several research efforts have been un...
John A. Chandy, Prithviraj Banerjee
BMCBI
2005
92views more  BMCBI 2005»
13 years 7 months ago
A restraint molecular dynamics and simulated annealing approach for protein homology modeling utilizing mean angles
Background: We have developed the program PERMOL for semi-automated homology modeling of proteins. It is based on restrained molecular dynamics using a simulated annealing protoco...
Andreas Möglich, Daniel Weinfurtner, Till Mau...
COR
2008
99views more  COR 2008»
13 years 8 months ago
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Over the past few years, several local search algorithms have been proposed for various problems related to multicast routing in the off-line mode. We describe a population-based ...
Mohammed S. Zahrani, Martin J. Loomes, James A. Ma...