Annealing of ant colony optimization in the infinite-range Ising model
Authors:
- 12 December 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 110 (6) , 064122
Abstract
Ant colony optimization 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 monomodal to a multimodal 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.Keywords
Funding Information
- Japan Society for the Promotion of Science (22K03445)
This publication has 15 references indexed in Scilit:
- An ant colony optimization algorithm with adaptive greedy strategy to optimize path problemsJournal of Ambient Intelligence and Humanized Computing, 2021
- Optimal information transfer and stochastic resonance in collective decision makingSwarm Intelligence, 2017
- Information cascade, Kirman’s ant colony model, and kinetic Ising modelPhysica A: Statistical Mechanics and its Applications, 2015
- Diversity control in ant colony optimizationArtificial Life and Robotics, 2004
- A short convergence proof for a class of ant colony optimization algorithmsIEEE Transactions on Evolutionary Computation, 2002
- ACO algorithms with guaranteed convergence to the optimal solutionInformation Processing Letters, 2002
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Ant colonies for the travelling salesman problemBioSystems, 1997
- Error, communication and learning in ant societiesEuropean Journal of Operational Research, 1987
- Solution of 'Solvable model of a spin glass'Philosophical Magazine, 1977