SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Volumn 6, Issue 1-6, 1991, Pages 302-345

A theoretical framework for simulated annealing

(2) Romeo, Fabio a Sangiovanni Vincentelli, Alberto a

a UNIVERSITY OF CALIFORNIA (United States)

Author keywords

Combinatorial optimization; Markov chains; Simulated annealing

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; PROBABILITY - RANDOM PROCESSES;

COMBINATORIAL OPTIMIZATION; MARKOV CHAINS; SIMULATED ANNEALING;

OPTIMIZATION;

EID: 2442763504 PISSN: 01784617 EISSN: 14320541 Source Type: Journal
DOI: 10.1007/BF01759049 Document Type: Article

Times cited : (34)

References (60)

1
- 0021899088
- Statistical Cooling: A General Approach to Combinatorial Optimization Problems
- (1985) Philips J. Res. , vol.40 , pp. 193-226
- Aarts, E.H.L.¹ van Laarhoven, P.J.M.²

2
- 0003533473
- Reidel, Dordrecht
- (1987) Simulated Annealing: Theory and Applications
- Aarts, E.H.L.¹ van Laarhoven, P.J.M.²

3
- 0041098142
- Probabilistic Analysis of Simulated Annealing Methods
- Technical Report, Columbia University, New York
- (1985) Graduate School of Business
- Anily, S.¹ Federgruen, A.²

4
- 0023419289
- Simulated Annealing Methods with General Acceptance Probabilities
- (1987) J. Appl. Probab. , vol.24 , pp. 657-667
- Anily, S.¹ Federgruen, A.²

5
- 84936634414
- C. R. Aragon, D. S. Johnson, L. A. McGeoch, and C. Schevon. Simulated Annealing Performance Studies. Workshop on Statistical Physics in Engineering and Biology, April, 1984.

6
- 84936634413
- P. Banerjee and M. Jones. A Parallel Simulated Annealing Algorithm for Standard Cell Placement on a Hypercube Computer. Proc. ICCAD, pages 34–37, 1986.

7
- 2842556347
- Springer Verlag, Berlin
- (1978) Monte Carlo Methods in Statistical Physics
- Binder, K.¹

8
- 0022758683
- Generalized Simulated Annealing for Function Optimization
- (1986) Technometrics , vol.28 , Issue.3 , pp. 209-217
- Bohachevsky, I.O.¹ Johnson, M.E.² Stein, M.L.³

9
- 0001157226
- A Parallel Simulated Annealing Algorithm for the Placement of Macro-Cells
- (1987) IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , vol.6 , pp. 838-847
- Casotto, A.¹ Romeo, F.² Sangiovanni-Vincentelli, A.³

10
- 84936634419
- A. Casotto and A. Sangiovanni-Vincentelli. Placement of Standard Cells Using Simulated Annealing on the Connection Machine. Proc. ICCAD, pages 350–353, 1987.

11
- 84974381064
- Balance of Recurrence Orders in Time-Inhomogeneous Markov Chains with Applications to Simulated Annealing
- (1988) Probab. Engrg. Inform. Sci. , vol.2 , Issue.2 , pp. 157-184
- Connors, D.P.¹ Kumar, P.R.²

12
- 84936634417
- F. Darema-Rogers, S. Kirkpatrick, and V. A. Norton. Simulated Annealing on Shared Memory Parallel Systems. IBM J. Res. Develop., 1987.

13
- 0003963885
- McGraw-Hill, New York
- (1970) Probability and Random Processes: An Introduction for Applied Scientists and Engineers
- Davenport, W.B.¹

14
- 0024281478
- On the Convergence of Stationary Distributions in Simulated Annealing Algorithms
- (1988) Inform. Process. Lett. , vol.27 , Issue.4 , pp. 189-194
- Faigle, U.¹ Schrader, R.²

15
- 0003827228
- Holden-Day, San Francisco, CA
- (1971) Markov Chains
- Freedman, D.¹

16
- 25944436650
- Technical Report LIDS-TH-1688, Massachusetts Institute of Technology, Cambridge, MA.
- (1987) Analysis of Simulated Annealing Type of Algorithms
- Gelfand, S.¹

17
- 84936634422
- S. Gelfand and S. Mitter. Analysis of Simulated Annealing for Optimization. Proc. 24th Conf. on Decision and Control, pages 779–786, December 1985.

18
- 84936634693
- Technical Report, Massachusetts Institute of Technology, Cambridge, MA
- (1987) Simulated Annealing with Noisy or Imprecise Energy Measurements
- Gelfand, S.¹ Mitter, S.²

19
- 0021518209
- Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
- (1984) IEEE Trans. Pattern Anal. Mach. Intell. , vol.6 , pp. 721-741
- Geman, S.¹ Geman, D.²

20
- 0001939254
- Non-Stationary Markov Chains and Convergence of the Annealing Algorithm
- (1984) J. Statist. Phys. , vol.39 , pp. 73-131
- Gidas, B.¹

21
- 3042872926
- Freeman, San Francisco, CA
- (1961) An Elementary Introduction to the Theory of Probability
- Gnedenko, B.V.¹ Khinchin, A.Y.²

22
- 0024012393
- Cooling Schedules for Optimal Annealing
- (1985) Math. Oper. Res. , vol.13 , Issue.2 , pp. 311-329
- Hajek, B.¹

23
- 0003531332
- Wiley, New York
- (1964) Monte Carlo Methods
- Hammersley, J.M.¹ Handscomb, D.C.²

24
- 77956890234
- Monte Carlo Sampling Methods Using Markov Chains and Their Applications
- (1970) Biometrika , vol.57 , Issue.1 , pp. 97-109
- Hastings, W.K.¹

25
- 0004171454
- MIT Press, Cambridge, MA
- (1985) The Connection Machine
- Hillis, D.¹

26
- 0004173953
- Wiley, New York
- (1962) Introduction to Mathematical Statistics
- Hoel, P.G.¹

27
- 0000578550
- Simulated Annealing via Sobolev Inequalities
- (1988) Comm. Math. Phys. , vol.115 , Issue.4 , pp. 553-569
- Holley, R.¹ Stroock, D.²

28
- 84936634683
- M. D. Huang, F. Romeo, and A. Sangiovanni-Vincentelli. An Efficient General Cooling Schedule for Simulated Annealing, Proc. ICCAD, pages 381–384, 1986.

29
- 10844267049
- Tim, a New Standard Cell Placement Program Based on the Simulated Annealing Algorithm
- University of California, Berkeley, CA
- (1988) Master's thesis
- Hustin, S.¹

30
- 0003499462
- Wiley, New York
- (1976) Markov Chains: Theory and Applications
- Isaacson, D.L.¹ Madsen, R.W.²

31
- 0003979966
- Springer-Verlag, New York
- (1976) Finite Markov Chains
- Kemeny, J.G.¹ Snell, J.L.²

32
- 26444479778
- Optimization by Simulated Annealing
- (1983) Science , vol.220 , Issue.4598 , pp. 671-680
- Kirkpatrick, S.¹ Gelatt, C.D.² Vecchi, M.P.³

33
- 84936634686
- S. A. Kravitz and R. A. Rutenbar. Multiprocessor-based Placement by Simulated Annealing. Proc. 23rd Design Automation Conf., pages 567–573, 1986.

34
- 84936634688
- J. Lam and J-M. Delosme. Logic Minimization Using Simulated Annealing. Proc. ICCAD, pages 348–352, 1986.

35
- 0039318717
- Technical Report 8608, University of Yale, New Haven, C.
- (1987) An Adaptive Annealing Schedule
- Lam, J.¹ Delosme, J.-M.²

36
- 84936634689
- J. Lam and J-M. Delosme. Simulated Annealing: A Fast Heuristic for Some Generic Layout Problems. Proc. ICCAD, pages 510–513, 1988.

37
- 0022463446
- Convergence of the Annealing Algorithm
- (1986) Math. Programming , vol.34 , pp. 111-124
- Lundy, M.¹ Mees, A.²

38
- 32244445725
- Strongly Ergodic Behavior for Non-Stationary Markov Processes
- (1973) The Annals of Probability , vol.1 , Issue.2 , pp. 329-335
- Madsen, R.W.¹ Isaacson, D.L.²

39
- 5744249209
- Equation of State Calculations by Fast Computer Machines
- (1953) J. Chem. Phys. , vol.21 , pp. 1087
- Metropolis, N.¹ Rosenbluth, A.W.² Rosenbluth, M.N.³ Teller, A.H.⁴

40
- 84936634678
- D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli. Convergence and Finite-Time Behavior of Simulated Annealing. Proc. 24th Conf. on Decision and Control, December, 1985.

41
- 0001345363
- Convergence and Finite-Time Behavior of Simulated Annealing
- (1986) Advances in Applied Probability , vol.18 , pp. 747-771
- Mitra, D.¹ Romeo, F.² Sangiovanni-Vincentelli, A.³

42
- 0000392901
- Statistical Mechanics of Combinatorial Optimization
- (1988) Phys. Rev. A , vol.37 , Issue.4 , pp. 1351-1356
- Nulton, J.D.¹ Salamon, P.²

43
- 84936634681
- R. H. J. M. Otten and L. P. P. P. van Ginneken. Floorplan Design Using Simulated Annealing. Proc. ICCAD, pages 96–98, 1984.

44
- 0003660265
- Kluwer, Boston, MA
- (1989) Simulated Annealing: The Algorithm
- Otten, R.H.¹ van Ginneken, L.P.²

45
- 0015730787
- Optimum Monte Carlo Sampling Using Markov Chains
- (1973) Biometrika , vol.60 , Issue.3 , pp. 607-612
- Peskun, P.H.¹

46
- 0004007880
- Wiley, New York
- (1987) Stochastic Simulation
- Ripley, B.D.¹

47
- 0039911078
- Simulated Annealing: Theory and Applications to Layout Problems
- University of California, Berkeley, CA
- (1989) Ph. D. thesis
- Romeo, F.¹

48
- 84914855281
- Probabilistic Exchange Algorithms and Euclidean Traveling Salesman Problems
- EPF, Lousanne
- (1985) Technical Report RO 851125
- Rossier, Y.¹ Troyon, M.² Liebling, T.³

49
- 0004226864
- McGraw-Hill, New York
- (1976) Principles of Mathematical Analysis
- Rudin, W.¹

50
- 84936634682
- A. Sangiovanni-Vincentelli. Editor's Foreword. Algorithmica, this issue.

51
- 0003570325
- Springer-Verlag, New York
- (1981) Non-negative Matrices and Markov Chains
- Seneta, E.¹

52
- 84936661003
- Combinatorial Optimization, Simulated Annealing and Fractals
- University of California, Berkeley, CA
- (1987) Master's thesis
- Sorkin, G.B.¹

53
- 84936634715
- G. B. Sorkin. Rapidly Mixing Analysis of Simulated Annealing on Fractals. Proc. of Sixth Annual MIT VLSI Conf., pages 331–351, April, 1990.

54
- 84936634714
- G. B. Sorkin. Efficient Simulated Annealing on Fractal Energy Landscapes. Algorithmica, this issue, pp. 367–418, 1991.

55
- 33749011319
- Technical Report 12923, I.B.M. T. J. Watson Research Center, Yorktown Heights, NY
- (1987) Optimal Annealing Schedules: A Case Study
- Strenski, P.N.¹

56
- 84936634713
- P. N. Strenski and S. Kirkpatrick. Analysis of Finite Length Annealing Schedules. Algorithmica, this issue, pp. 346–366, 1991.

57
- 84934465351
- Wiley, Chichester
- (1986) Stochastic Modeling and Analysis: A Computational Approach
- Tij, H.C.¹

58
- 0004909977
- MIT Laboratory for Information and Decision Systems, Cambridge, MA
- (1985) Markov Chains with Rare Transitions and Simulated Annealing
- Tsitsiklis, J.N.¹

59
- 0021819411
- Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm
- (1985) Journal of Optimization Theory and Applications , vol.45 , pp. 41-51
- Černy, V.¹

60
- 84936634712
- S. White, Concept of Scale in Simulated Annealing. Proc. ICCD, pages 646–651, 1984.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.