메뉴 건너뛰기




Volumn 119, Issue 1, 2000, Pages 275-286

Nature's way of optimizing

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL COMPLEXITY; DYNAMICS; GRAPH THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; SIMULATED ANNEALING; STATISTICAL METHODS; TRAVELING SALESMAN PROBLEM;

EID: 0033687233     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0004-3702(00)00007-2     Document Type: Article
Times cited : (280)

References (34)
  • 1
    • 0029354779 scopus 로고
    • Recent directions in netlist partitioning: A survey
    • Alpert C.J., Kahng A.B. Recent directions in netlist partitioning: A survey. Integration: The VLSI Journal. Vol. 19:1995;1-81.
    • (1995) Integration: The VLSI Journal , vol.19 , pp. 1-81
    • Alpert, C.J.1    Kahng, A.B.2
  • 3
    • 4243164875 scopus 로고
    • Punctuated equilibrium and criticality in a simple model of evolution
    • Bak P., Sneppen K. Punctuated equilibrium and criticality in a simple model of evolution. Phys. Rev. Lett. Vol. 71:1993;4083-4086.
    • (1993) Phys. Rev. Lett. , vol.71 , pp. 4083-4086
    • Bak, P.1    Sneppen, K.2
  • 4
    • 5844290410 scopus 로고
    • Self-organized criticality: An explanation of 1/f -noise
    • Bak P., Tang C., Wiesenfeld K. Self-organized criticality: An explanation of 1/f -noise. Phys. Rev. Lett. Vol. 59:1987;381-384.
    • (1987) Phys. Rev. Lett. , vol.59 , pp. 381-384
    • Bak, P.1    Tang, C.2    Wiesenfeld, K.3
  • 5
    • 0004769271 scopus 로고    scopus 로고
    • Extremal optimization of graph partitioning at the percolation threshold
    • Boettcher S. Extremal optimization of graph partitioning at the percolation threshold. J. Phys. A: Math. Gen. Vol. 32:1999;5201-5211.
    • (1999) J. Phys. A: Math. Gen. , vol.32 , pp. 5201-5211
    • Boettcher, S.1
  • 6
    • 4244132747 scopus 로고    scopus 로고
    • Ultrametricity and memory in a solvable model of self-organized criticality
    • Boettcher S., Paczuski M. Ultrametricity and memory in a solvable model of self-organized criticality. Phys. Rev. E. Vol. 54:1996;1082-1095.
    • (1996) Phys. Rev. E , vol.54 , pp. 1082-1095
    • Boettcher, S.1    Paczuski, M.2
  • 7
    • 0000330782 scopus 로고    scopus 로고
    • Aging in a model of self-organized criticality
    • Boettcher S., Paczuski M. Aging in a model of self-organized criticality. Phys. Rev. Lett. Vol. 79:1997;889-892.
    • (1997) Phys. Rev. Lett. , vol.79 , pp. 889-892
    • Boettcher, S.1    Paczuski, M.2
  • 9
    • 0023266407 scopus 로고
    • New optimization methods from physics and biology
    • Bounds D.G. New optimization methods from physics and biology. Nature. Vol. 329:1987;215-219.
    • (1987) Nature , vol.329 , pp. 215-219
    • Bounds, D.G.1
  • 10
    • 0001460554 scopus 로고    scopus 로고
    • Genetic algorithm and graph partitioning
    • Bui T.N., Moon B.R. Genetic algorithm and graph partitioning. IEEE Trans. Comput. Vol. 45:1996;841-855.
    • (1996) IEEE Trans. Comput. , vol.45 , pp. 841-855
    • Bui, T.N.1    Moon, B.R.2
  • 11
    • 0032906986 scopus 로고
    • Learning from mistakes
    • Chialvo D.R., Bak P. Learning from mistakes. Neuroscience. Vol. 90:1990;1137-1148.
    • (1990) Neuroscience , vol.90 , pp. 1137-1148
    • Chialvo, D.R.1    Bak, P.2
  • 12
    • 0021819411 scopus 로고
    • A thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm
    • Černy V. A thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. J. Optimization Theory Appl. Vol. 45:1985;41-51.
    • (1985) J. Optimization Theory Appl. , vol.45 , pp. 41-51
    • Černy, V.1
  • 16
    • 0022865373 scopus 로고
    • Future paths for integer programming and links to artificial intelligence
    • Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Oper. Res. Vol. 13:1986;533-549.
    • (1986) Computers and Oper. Res. , vol.13 , pp. 533-549
    • Glover, F.1
  • 20
    • 0041876489 scopus 로고    scopus 로고
    • available at
    • C. Hurwitz, GNU tsp_solve, available at: http://www.cs.sunysb.edu/~algorith/implement/tsp/implement.shtml.
    • GNU Tsp_solve
    • Hurwitz, C.1
  • 22
    • 85191117262 scopus 로고    scopus 로고
    • The traveling salesman problem: A case study
    • E.H.L. Aarts, & J.K. Lenstra. New York: Wiley
    • Johnson D.S., McGeoch L.A. The traveling salesman problem: A case study. Aarts E.H.L., Lenstra J.K. Local Search in Combinatorial Optimization. 1997;215-310 Wiley, New York.
    • (1997) Local Search in Combinatorial Optimization , pp. 215-310
    • Johnson, D.S.1    McGeoch, L.A.2
  • 23
    • 0024770085 scopus 로고
    • Optimization by simulated annealing: An experimental evaluation, Part I (graph partitioning)
    • Johnson D.S., Aragon C.R., McGeoch L.A., Schevon C. Optimization by simulated annealing: An experimental evaluation, Part I (graph partitioning). Oper. Res. Vol. 37:1989;865-892.
    • (1989) Oper. Res. , vol.37 , pp. 865-892
    • Johnson, D.S.1    Aragon, C.R.2    McGeoch, L.A.3    Schevon, C.4
  • 24
    • 26444479778 scopus 로고
    • Optimization by simulated annealing
    • Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science. Vol. 220:1983;671-680.
    • (1983) Science , vol.220 , pp. 671-680
    • Kirkpatrick, S.1    Gelatt, C.D.2    Vecchi, M.P.3
  • 25
    • 0012703811 scopus 로고    scopus 로고
    • Combining simulated annealing with local search heuristics
    • Martin O.C., Otto S.W. Combining simulated annealing with local search heuristics. Ann. Oper. Res. Vol. 63:1996;57-75.
    • (1996) Ann. Oper. Res. , vol.63 , pp. 57-75
    • Martin, O.C.1    Otto, S.W.2
  • 27
    • 84878562525 scopus 로고    scopus 로고
    • Memetic algorithms and the fitness landscape of the graph bi-partitioning problem
    • Berlin: Springer
    • Merz P., Freisleben B. Memetic algorithms and the fitness landscape of the graph bi-partitioning problem. Lecture Notes in Computer Science. Vol. 1498:1998;765-774 Springer, Berlin.
    • (1998) Lecture Notes in Computer Science , vol.1498 , pp. 765-774
    • Merz, P.1    Freisleben, B.2
  • 30
    • 0001414241 scopus 로고    scopus 로고
    • Avalanche dynamics in evolution, growth, and depinning models
    • Paczuski M., Maslov S., Bak P. Avalanche dynamics in evolution, growth, and depinning models. Phys. Rev. E. Vol. 53:1996;414-443.
    • (1996) Phys. Rev. E , vol.53 , pp. 414-443
    • Paczuski, M.1    Maslov, S.2    Bak, P.3


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