Research Article Open Access

A New Innovative Cooling Law for Simulated Annealing Algorithms

Antonella Certa1, Toni Lupo1 and Gianfranco Passannanti1
  • 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.

American Journal of Applied Sciences
Volume 12 No. 6, 2015, 370-381

DOI: https://doi.org/10.3844/ajassp.2015.370.381

Submitted On: 13 April 2015 Published On: 16 July 2015

How to Cite: Certa, A., Lupo, T. & Passannanti, G. (2015). A New Innovative Cooling Law for Simulated Annealing Algorithms. American Journal of Applied Sciences, 12(6), 370-381. https://doi.org/10.3844/ajassp.2015.370.381

  • 1,507 Views
  • 1,818 Downloads
  • 5 Citations

Download

Keywords

  • Simulated Annealing
  • Cooling Law
  • Job-Shop
  • Project Crashing