Generalized Simulated Annealing
arXiv:cond-mat/9501047 · doi:10.1016/S0378-4371(96)00271-3
Abstract
We propose 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 can be quicker than both. Key-words: simulated annealing; nonconvex optimization; gradient descent; generalized statistical mechanics.
13 pages, latex, 4 figures available upon request with the authors.
References in corpus (3)
Cited by in corpus (69)
- Quantum Annealing in the Transverse Ising Model
- Mathematical Foundation of Quantum Annealing
- Thermodynamics and the Global Optimization of Lennard-Jones clusters
- Power-Law Sensitivity to Initial Conditions within a Logistic-like Family of Maps: Fractality and Nonextensivity
- Characterizing Time Series via Complexity-Entropy Curves
- Aging, Fragility and Reversibility Window in Bulk Alloy Glasses
- Faster Monte Carlo Simulations at Low Temperatures. The Waiting Time Method
- Convergence theorems for quantum annealing
- Quantum optimization via four-body Rydberg gates
- Convergence of simulated annealing by the generalized transition probability
- The Dynamics of Structural Transitions in Sodium Chloride Clusters
- Generalized exponential function and discrete growth models
- Curl Forces and the Nonlinear Fokker-Planck Equation
- Quantum control landscape for ultrafast generation of single-qubit phase shift quantum gates
- Nonextensive triangle equality and other properties of Tsallis relative-entropy minimization
- Stochastic optimization on continuous domains with finite-time guarantees by Markov chain Monte Carlo methods
- Aging, Fragility and Reversibility Window in Bulk Alloy Glasses
- Parallel detection and spatial mapping of large nuclear spin clusters
- Calibrating Path Choices and Train Capacities for Urban Rail Transit Simulation Models Using Smart Card and Train Movement Data
- Generalized Metropolis dynamics with a generalized master equation: An approach for time-independent and time-dependent Monte Carlo simulations of generalized spin systems
- The log-periodic-AR(1)-GARCH(1,1) model for financial crashes
- Optimizing quantum noise-induced reservoir computing for nonlinear and chaotic time series prediction
- Avalanches and Generalized Memory Associativity in a Network Model for Conscious and Unconscious Mental Functioning
- Simulated Annealing: Rigorous finite-time guarantees for optimization on continuous domains
- Clogging, Diode and Collective Effects of Skyrmions in Funnel Geometries
- A Variational Approach to the Quantum Separability Problem
- Reproducing size distributions of swarms of barchan dunes on Mars and Earth using a mean-field model
- Benchmarking optimization algorithms for auto-tuning GPU kernels
- HOLISMOKES -- X. Comparison between neural network and semi-automated traditional modeling of strong lenses
- Inverse transition in the two dimensional dipolar frustrated ferromagnet
- Finite size analysis of a two-dimensional Ising model within a nonextensive approach
- Functional completeness of planar Rydberg blockade structures
- Understanding the propagation of excitations in quantum spin chains with different kind of interactions
- Modelling Arbitrary Complex Dielectric Properties -- an automated implementation for gprMax
- Generalization of the Lie-Trotter Product Formula for q-Exponential Operators
- Gradient projection method for constrained quantum control
- Reconstructing parametric gravitational-wave population fits from non-parametric results without refitting the data
- Optimizing the Human Learnability of Abstract Network Representations
- Evolving Stochastic Learning Algorithm Based on Tsallis Entropic Index
- Numerical estimation of reachable and controllability sets for a two-level open quantum system driven by coherent and incoherent controls
- Realizing the Frenkel-Kontorova model with Rydberg-dressed atoms
- Entropy formula of N-body system
- Control landscapes for high-fidelity generation of C-NOT and C-PHASE gates with coherent and environmental driving
- On optimization of coherent and incoherent controls for two-level quantum systems
- Self-assembled clusters of magnetically tilted dipoles
- Two-time Green's functions and spectral density method in nonextensive quantum statistical mechanics
- Slow crystalline electric field fluctuations in the Kondo lattice SmB
- Reducing quasi-ergodicity in a double well potential by Tsallis Monte Carlo simulation
- A new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics
- Generalized Box-Muller method for generating q-Gaussian random deviates
- Phenomenological analysis of simple ion channel block in large populations of uncoupled cardiomyocytes
- Scale Invariance and Symmetry Relationships In Non-Extensive Statistical Mechanics
- Engineering Precise and Robust Effective Hamiltonians
- Pole-fitting for complex functions: enhancing standard techniques by artificial-neural-network classifiers and regressors
- DUCA: Dynamic Universe Cosmological Analysis. I. The halo mass function in dynamical dark energy cosmologies
- Multi-q Analysis of Image Patterns
- Self-assembled clusters of mutually repelling particles in confinement
- Optimization of Robot Trajectory Planning with Nature-Inspired and Hybrid Quantum Algorithms
- A protocol to create a multi-particle entangled state for quantum-enhanced sensing
- Systematic biases in parameter estimation on LISA binaries. II. The effect of excluding higher harmonics for spin-aligned, high-mass binaries
- Selected Methods for non-Gaussian Data Analysis
- Weighted Orthogonal Components Regression Analysis
- Thermal Field Theory of the Tsallis statistics
- Tsallis -exponential describes the distribution of scientific citations - A new characterization of the impact
- The Thermodynamics of the Travelling Salesman Problem
- Fast simulated annealing in and an application to maximum likelihood estimation
- Generalized Algebra Grounded on Nonadditive Entropies
- DUCA: Dynamic Universe Cosmological Analysis. II. The impact of clustering dark energy on the halo mass function
- Q-Gaussian Swarm Quantum Particle Intelligence on Predicting Global Minimum of Potential Energy Function