A New Innovative Cooling Law for Simulated Annealing Algorithms
- 1 Dipartimento di Ingegneria Chimica, Gestionale, Informatica, Meccanica (DICGIM), Università Degli Studi di Palermo, Viale Delle Scienze, 90128, Palermo, Italy
Abstract
The present paper proposes an original and innovative cooling law in the field of Simulated Annealing (SA) algorithms. Particularly, such a law is based on the evolution of different initial seeds on which the algorithm works in parallel. The efficiency control of the new proposal, executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerably greater than that obtained by traditional laws. Furthermore, it is shown that the effectiveness of the SA algorithm arising from the proposed cooling law is independent of the problem type. This last feature reduces the number of parameters to be initially fixed, so simplifying the preliminary calibration process necessary to optimize the algorithm efficiency.
DOI: https://doi.org/10.3844/ajassp.2015.370.381
Copyright: © 2015 Antonella Certa, Toni Lupo and Gianfranco Passannanti. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 2,727 Views
- 2,638 Downloads
- 7 Citations
Download
Keywords
- Simulated Annealing
- Cooling Law
- Job-Shop
- Project Crashing