American Journal of Applied Sciences

A New Innovative Cooling Law for Simulated Annealing Algorithms

Antonella Certa, Toni Lupo and Gianfranco Passannanti

DOI : 10.3844/ajassp.2015.370.381

American Journal of Applied Sciences

Volume 12, Issue 6

Pages 370-381

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.

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.