Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2409.03154 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917883860221952 |
|---|---|
| author | Naoi, Tatsuya Kishimoto, Tatsuya Ohkubo, Jun |
| author_facet | Naoi, Tatsuya Kishimoto, Tatsuya Ohkubo, Jun |
| contents | Combinatorial optimization problems play crucial roles in real-world applications, and many studies from a physics perspective have contributed to specialized hardware for high-speed computation. However, some combinatorial optimization problems are easy to solve, and others are not. Hence, the qualification of the difficulty in problem-solving will be beneficial. In this paper, we employ the Koopman analysis for multiple time-series data from the replica exchange Monte Carlo method. After proposing a quantity that aggregates the information of the multiple time-series data, we performed numerical experiments. The results indicate a negative correlation between the proposed quantity and the ability of the solution search. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_03154 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method Naoi, Tatsuya Kishimoto, Tatsuya Ohkubo, Jun Applied Physics Combinatorial optimization problems play crucial roles in real-world applications, and many studies from a physics perspective have contributed to specialized hardware for high-speed computation. However, some combinatorial optimization problems are easy to solve, and others are not. Hence, the qualification of the difficulty in problem-solving will be beneficial. In this paper, we employ the Koopman analysis for multiple time-series data from the replica exchange Monte Carlo method. After proposing a quantity that aggregates the information of the multiple time-series data, we performed numerical experiments. The results indicate a negative correlation between the proposed quantity and the ability of the solution search. |
| title | Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method |
| topic | Applied Physics |
| url | https://arxiv.org/abs/2409.03154 |