Quick search Find article
Quick search
Find article

Finite time scaling of energy in simulated annealing

S Shinomoto and Y Kabashima

Show affiliations


The energy of a local minimum obtained by the simulated annealing generally depends on a time tau in which a complex system has been immersed in a heat bath. How the resultant energy E( tau ) scales with a time tau is an interesting question. The diffusion process of a point in a wiggly parabola is analysed to discuss the scaling. The model is exactly solvable and the energy is found to scale as E( tau )= in +c(ln tau )-1. This scaling is considered rather common to general complex systems. However, the limit in obtained from practical data is not necessarily the ground state energy of a system.


PACS

02.60.Pn Numerical optimization

05.60.-k Transport processes

89.75.Da Systems obeying scaling laws

MSC

65F35 Matrix norms, conditioning, scaling (See also 15A12, 15A60)

Subjects

Computational physics

Statistical physics and nonlinear systems

Dates

Issue 3 (7 February 1991)



  1. Finite time scaling of energy in simulated annealing

    S Shinomoto and Y Kabashima 1991 J. Phys. A: Math. Gen. 24 L141

  2. Some oddities of light-cone dynamics

    O Levin and A Peres 1994 J. Phys. A: Math. Gen. 27 L143

  3. Simplification of the spectral analysis of the volume operator in loop quantum gravity

    J Brunnemann and T Thiemann 2006 Class. Quantum Grav. 23 1289

  4. Linear collider physics and detectors

    Klaus Desch 2009 JINST 4 P11005

  5. Influence of temperature and electrical fields on propagation properties of photonic liquid-crystal fibres

    T R Wolinski et al 2006 Meas. Sci. Technol. 17 985

  6. Curvaton paradigm can accommodate multiple low inflation scales

    Tomohiro Matsuda 2004 Class. Quantum Grav. 21 L11

  7. Analysis of Controlled Clearance Seals

    A H MacIlraith and M P Fitzgerald 1992 Metrologia 29 285

  8. Magnetic properties of NdxEr1−xMn6Sn6alloys

    T Hori et al 2006 J. Phys.: Conf. Ser. 51 47

  9. The static polarizability of argon ions

    P Meier et al 1974 J. Phys. B: At. Mol. Phys. 7 L339

  10. Laboratory and modeling studies of cloud–clear air interfacial mixing: anisotropy of small-scale turbulence due to evaporative cooling

    Szymon P Malinowski et al 2008 New J. Phys. 10 075020

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Tibetan singing bowls
  2. Arithmetic hypergeometric series
  3. Supergravity-based inflation models: a review
More

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.