Abstract

Abstract This paper presents a mean-field annealing model to solve the single-row routing problem. The concept is borrowed from the statistical mechanics properties of particles which combines features from the Hopfield neural network and the stochastic simulated annealing. The mean-field annealing approach approximates its solution deterministically rather than performing the slow hill-climbing search to its optimal solution, while at the same time, avoiding the local minima. The thermostatic annealing process aligns the particles (nets) into their optimal states which corresponds to a realization with the minimum street congestion at their equilibrium temperature. Our simulations are successful in generating several near-optimal realizations for various net sizes and configurations.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.