- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Automatic Translation feature is available on CiNii Labs
- Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Stochastic Optimization
-
- Fukushima-Kimura Bruno Hideki
- Faculty of Science, Hokkaido University
-
- Kamijima Yoshinori
- National Center for Theoretical Sciences (NCTS)
-
- Kawamura Kazushi
- Institute of Innovative Research, Tokyo Institute of Technology
-
- Sakai Akira
- Faculty of Science, Hokkaido University
Bibliographic Information
- Other Title
-
- —Glauber Dynamics Versus Stochastic Cellular Automata
Description
<p>The topic we address in this paper concerns the minimization of a Hamiltonian function for an Ising model through the application of simulated annealing algorithms based on (single-site) Glauber dynamics and stochastic cellular automata (SCA). Some rigorous results are presented in order to justify the application of simulated annealing for a particular kind of SCA. After that, we compare the SCA algorithm and its variation, namely the ε-SCA algorithm, studied in this paper with the Glauber dynamics by analyzing their accuracy in obtaining optimal solutions for the max-cut problem on Erdös-Rényi random graphs, the traveling salesman problem (TSP), and the minimization of Gaussian and Bernoulli spin glass Hamiltonians. We observed that the SCA performed better than the Glauber dynamics in some special cases, while the ε-SCA showed the highest performance in all scenarios.</p>
Journal
-
- Transactions of the Institute of Systems, Control and Information Engineers
-
Transactions of the Institute of Systems, Control and Information Engineers 36 (1), 9-16, 2023-01-15
THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)
- Tweet
Details 詳細情報について
-
- CRID
- 1390014327071214464
-
- ISSN
- 2185811X
- 13425668
-
- HANDLE
- 2115/90806
-
- Text Lang
- en
-
- Data Source
-
- JaLC
- Crossref
- OpenAIRE
-
- Abstract License Flag
- Disallowed