Open Journal of Applied Sciences

Volume 12, Issue 6 (June 2022)

ISSN Print: 2165-3917   ISSN Online: 2165-3925

Google-based Impact Factor: 1  Citations  

Generic Simulated Annealing

HTML  XML Download Download as PDF (Size: 908KB)  PP. 1011-1025  
DOI: 10.4236/ojapps.2022.126069    147 Downloads   865 Views  Citations

ABSTRACT

One of the many problems that are considered to be NP-Hard is the Multiple Sequence Alignment one that initially requires, as for any other of its siblings, a specific encoding schema and design of the main functionalities of the heuristics algorithm being implemented and executed. This paper intends to discuss our proposed generic implementation of the Simulated Annealing, inspired for the procedure of cooling and shaping methods of metals. In our algorithm, we attempted to add some executions tracing functionalities in order to help later analysis for initial parameters tuning. On another hand, we also tried to get closer in our attempt to mimic the cooling of metals, but giving it an option to run under different cooling schedules. We proposed a few schedules that seemed to be studied and/or used in many algorithm implementations.

Share and Cite:

Kallab, C. , Haddad, S. , Sayah, J. and Chakroun, M. (2022) Generic Simulated Annealing. Open Journal of Applied Sciences, 12, 1011-1025. doi: 10.4236/ojapps.2022.126069.

Cited by

No relevant information.

Copyright © 2025 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.