Please use this identifier to cite or link to this item: https://scholarhub.balamand.edu.lb/handle/uob/7223
Title: Generic Simulated Annealing
Authors: Kallab, Chadi
Haddad, Samir El 
Sayah, Jinane 
Chakroun, Mohamad
Affiliations: Department of Computer Science 
Department of Telecommunications and Networking Engineering 
Keywords: Generic
Heuristics
Phylogenies
Bio-Informatics
NP-Hard
Simulated Annealing
Issue Date: 2022-06-08
Publisher: Scientific Research
Part of: Open Journal of Applied Sciences
Volume: 12
Issue: 6
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.
URI: https://scholarhub.balamand.edu.lb/handle/uob/7223
DOI: 10.4236/ojapps.2022.126069
Open URL: Link to full text
Type: Journal Article
Appears in Collections:Department of Telecommunications and Networking Engineering
Department of Computer Science

Show full item record

Record view(s)

26
checked on Apr 23, 2024

Google ScholarTM

Check

Dimensions Altmetric

Dimensions Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.