Generalized simulated annealing

被引：335

作者：

Tsallis, C ^{[1
]}

Stariolo, DA ^{[1
]}

机构：

[1] UNIV ROMA LA SAPIENZA,DIPARTIMENTO FIS,I-00185 ROME,ITALY

来源：

PHYSICA A | 1996年 / 233卷 / 1-2期

关键词：

simulated annealing; optimization; gradient descent; generalized thermostatistics;

D O I：

10.1016/S0378-4371(96)00271-3

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We discuss and illustrate a new stochastic algorithm (generalized simulated annealing) for computationally finding the global minimum of a given (not necessarily convex) energy/cost function defined in a continuous D-dimensional space. This algorithm recovers, as particular cases, the so-called classical (''Boltzmann machine'') and fast (''Cauchy machine'') simulated annealings, and turns out to be quicker than both.

引用

页码：395 / 406

页数：12

共 30 条

[1] FRACTAL RANDOM-WALKS FROM A VARIATIONAL FORMALISM FOR TSALLIS ENTROPIES [J].

ALEMANY, PA ;

ZANETTE, DH .

PHYSICAL REVIEW E, 1994, 49 (02) :R956-R958

[2] Generalized simulated annealing algorithms using Tsallis statistics: Application to conformational optimization of a tetrapeptide [J].

Andricioaei, I ;

Straub, JE .

PHYSICAL REVIEW E, 1996, 53 (04) :R3055-R3058

[3]

[Anonymous], 1989, NUMERICAL RECIPES FO

[4] Thermodynamic description of the relaxation of two-dimensional turbulence using Tsallis statistics [J].

Boghosian, BM .

PHYSICAL REVIEW E, 1996, 53 (05) :4754-4763

[5] QUANTUM MONTE-CARLO [J].

CEPERLEY, D ;

ALDER, B .

SCIENCE, 1986, 231 (4738) :555-560

[6]

CURADO EME, 1991, J PHYS A-MATH GEN, V24, P3187

[7] GENERALIZED STATISTICAL-MECHANICS - CONNECTION WITH THERMODYNAMICS [J].

CURADO, EMF ;

TSALLIS, C .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1991, 24 (02) :L69-L72

[8]

CURADO EMF, 1992, J PHYS A-MATH GEN, V25, P1019, DOI 10.1088/0305-4470/25/4/038

[9] STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].

GEMAN, S ;

GEMAN, D .

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741

[10] Generalized statistics and solar neutrinos [J].

Kaniadakis, G ;

Lavagno, A ;

Quarati, P .

PHYSICS LETTERS B, 1996, 369 (3-4) :308-312

← 1 2 3 →