Mixing time and simulated annealing for the stochastic cellular automata

DOI10.1007/s10955-023-03090-xOpenAlexW4353055411MaRDI QIDQ2701130

Yoshinori Kamijima, Kazushi Kawamura, Akira Sakai, Bruno Hideki Fukushima-Kimura, Katsuhiro Kamakura, Satoshi Handa

Publication date: 27 April 2023

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.11287

zbMATH Keywords

stochastic optimizationMarkov chain Monte Carlosimulated annealingIsing modelparallel dynamicsprobabilistic cellular automatastochastic cellular automataground states of Ising model

Mathematics Subject Classification ID

Mathematical programming (90Cxx) Artificial intelligence (68Txx) Theory of computing (68Qxx)

Related Items (1)

Mathematical aspects of the Digital Annealer's simulated annealing algorithm

Uses Software

• SimAn

Cites Work

• Optimization by Simulated Annealing
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• Rough large deviation estimates for simulated annealing: Application to exponential schedules
• Optimised simulated annealing for Ising spin glasses
• Gaussian mean field lattice gas
• Sampling from a Gibbs measure with pair interaction by means of PCA
• Stability of energy landscape for Ising models
• A general lower bound for mixing of single-site dynamics on graphs
• Cooling Schedules for Optimal Annealing
• Equation of State Calculations by Fast Computing Machines
• Time-Dependent Statistics of the Ising Model
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Mixing time and simulated annealing for the stochastic cellular automata