A new innovative cooling law for simulated annealing algorithms

Risultato della ricerca: Article

1 Citazione (Scopus)

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.
Lingua originaleEnglish
pagine (da-a)370-381
Numero di pagine12
RivistaAmerican Journal of Applied Sciences
Volume12
Stato di pubblicazionePublished - 2015

Fingerprint

Simulated annealing
Cooling
Calibration

All Science Journal Classification (ASJC) codes

  • General

Cita questo

@article{ce0d7b59a0324e3ca1d469d4b2636878,
title = "A new innovative cooling law for simulated annealing algorithms",
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.",
keywords = "Cooling law, Job-shop, Multidisciplinary, Project crashing, Simulated annealing",
author = "Toni Lupo and Gianfranco Passannanti and Antonella Certa",
year = "2015",
language = "English",
volume = "12",
pages = "370--381",
journal = "American Journal of Applied Sciences",
issn = "1546-9239",
publisher = "Science Publications",

}

TY - JOUR

T1 - A new innovative cooling law for simulated annealing algorithms

AU - Lupo, Toni

AU - Passannanti, Gianfranco

AU - Certa, Antonella

PY - 2015

Y1 - 2015

N2 - 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.

AB - 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.

KW - Cooling law

KW - Job-shop

KW - Multidisciplinary

KW - Project crashing

KW - Simulated annealing

UR - http://hdl.handle.net/10447/154000

UR - http://thescipub.com/pdf/10.3844/ajassp.2015.370.381

M3 - Article

VL - 12

SP - 370

EP - 381

JO - American Journal of Applied Sciences

JF - American Journal of Applied Sciences

SN - 1546-9239

ER -