Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2407.19245 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909270549725184 |
|---|---|
| author | Mori, Shintaro Shimizu, Taiyo Hisakado, Masato Nakayama, Kazuaki |
| author_facet | Mori, Shintaro Shimizu, Taiyo Hisakado, Masato Nakayama, Kazuaki |
| contents | Ant colony optimization (ACO) leverages the parameter $α$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the optimal value for $α$ and establishing an effective annealing schedule remain significant challenges, particularly in complex optimization scenarios. This study investigates the $α$-annealing process of the linear Ant System within the infinite-range Ising model to address these challenges. Here, "linear" refers to the decision function employed by the ants. By systematically increasing $α$, we explore its impact on enhancing the search for the ground state. We derive the Fokker-Planck equation for the pheromone ratios and obtain the joint probability density function (PDF) in stationary states. As $α$ increases, the joint PDF transitions from a mono-modal to a multi-modal state. In the homogeneous fully connected Ising model, $α$-annealing facilitates the transition from a trivial solution at $α=0$ to the ground state. The parameter $α$ in the annealing process plays a role analogous to the transverse field in quantum annealing. Our findings demonstrate the potential of $α$-annealing in navigating complex optimization problems, suggesting its broader application beyond the infinite-range Ising model. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_19245 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | $α$ Annealing of Ant Colony Optimization in the infinite-range Ising model Mori, Shintaro Shimizu, Taiyo Hisakado, Masato Nakayama, Kazuaki Statistical Mechanics Ant colony optimization (ACO) leverages the parameter $α$ to modulate the decision function's sensitivity to pheromone levels, balancing the exploration of diverse solutions with the exploitation of promising areas. Identifying the optimal value for $α$ and establishing an effective annealing schedule remain significant challenges, particularly in complex optimization scenarios. This study investigates the $α$-annealing process of the linear Ant System within the infinite-range Ising model to address these challenges. Here, "linear" refers to the decision function employed by the ants. By systematically increasing $α$, we explore its impact on enhancing the search for the ground state. We derive the Fokker-Planck equation for the pheromone ratios and obtain the joint probability density function (PDF) in stationary states. As $α$ increases, the joint PDF transitions from a mono-modal to a multi-modal state. In the homogeneous fully connected Ising model, $α$-annealing facilitates the transition from a trivial solution at $α=0$ to the ground state. The parameter $α$ in the annealing process plays a role analogous to the transverse field in quantum annealing. Our findings demonstrate the potential of $α$-annealing in navigating complex optimization problems, suggesting its broader application beyond the infinite-range Ising model. |
| title | $α$ Annealing of Ant Colony Optimization in the infinite-range Ising model |
| topic | Statistical Mechanics |
| url | https://arxiv.org/abs/2407.19245 |