1993
DOI: 10.1007/978-3-642-46787-5_2
|View full text |Cite
|
Sign up to set email alerts
|

Problem Independent Distributed Simulated Annealing and its Applications

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
27
0
1

Year Published

1996
1996
2005
2005

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 43 publications
(29 citation statements)
references
References 12 publications
0
27
0
1
Order By: Relevance
“…Following suggestions by Otten and van Ginneken [27] and Diekmann et al [6], σ(T j ) is smoothed out in order to avoid any dependencies of the temperature decrement on large changes in the standard deviation σ. We used the following standard method to provide a smoothed standard deviationσ:…”
Section: Max Hmentioning
confidence: 99%
“…Following suggestions by Otten and van Ginneken [27] and Diekmann et al [6], σ(T j ) is smoothed out in order to avoid any dependencies of the temperature decrement on large changes in the standard deviation σ. We used the following standard method to provide a smoothed standard deviationσ:…”
Section: Max Hmentioning
confidence: 99%
“…This, however, is not the final run-time result. Further potential is expected by moving to the subchain method [DLS93], for the final phase of the parallel SA algorithm. The problem of drawing arbitrary undirected graphs has received an increasing amount of attention during the last few years.…”
Section: Layout Resultsmentioning
confidence: 99%
“…It can be assumed [DLS93] that an equilibrium is reached, if the ratio between the number of accepted configurations with cost values in a range of =kJ --89 around the expected average value of the costs E, and if the total number of generated configurations is convergent [HRS86].…”
Section: Deg(u) + Deg()mentioning
confidence: 99%
See 1 more Smart Citation
“…The other method uses multiple threads for computing independent chains of solutions and exchanging the obtained results on a regular basis. Broad studies of both techniques can be found in [18,19]. The PSA scheme for GCP, proposed by the authors, includes above strategies with the rate of current solution update used as a distinctive control parameter.…”
Section: ∀(U V) ∈ E : C(u) = C(v) and Number Of Colors K Used Is Minmentioning
confidence: 99%