A New Innovative Cooling Law for Simulated Annealing Algorithms | Science Publications

American Journal of Applied Sciences

Gianfranco Passannanti¹  Antonella Certa¹  Toni Lupo¹ 

关键词: Simulated Annealing;    Cooling Law;    Job-Shop;    Project Crashing;   

DOI  :  10.3844/ajassp.2015.370.381

学科分类：自然科学（综合）

来源: Science Publications

【 摘 要 】

The present paper proposesan original and innovative coolinglaw in the field ofSimulated Annealing (SA) algorithms. Particularly, such a lawis based on the evolution ofdifferent initial seeds on which the algorithm works in parallel. The efficiency controlof the new proposal,executed on problems of different kind, shows that the convergence quickness by using such a new cooling law is considerablygreater thanthat obtained by traditional laws. Furthermore, it is shown that the effectiveness oftheSA algorithm arising from the proposed cooling lawis independent of the problem type. This last feature reduces the number of parameterstobe initially fixed, so simplifying thepreliminary calibration process necessary to optimize the algorithm efficiency.

【 授权许可】

Unknown