Please use this identifier to cite or link to this item: https://scholarhub.balamand.edu.lb/handle/uob/7222
Title: Flexible Traceable Generic Genetic Algorithm
Authors: Kallab, Chadi
Haddad, Samir El 
Sayah, Jinane 
Affiliations: Department of Computer Science 
Department of Telecommunications and Networking Engineering 
Keywords: Generic
Heuristics
Phylogenies
Bio-Informatics
NP-Hard
Genetic Algorithm
Issue Date: 2022-06-05
Publisher: Scientific Research
Part of: Open Journal of Applied Sciences
Volume: 12
Issue: 6
Abstract: 
This document elaborates on the generic implementation one of the main heuristics algorithms verified through its quick application to a biology problem requiring to find out an optimal sequences tree topology. In order to solve this problem, categorized as Non-Polynomial Hard (NP-Hard), “to minimize differences between given (leaf) and/or derived (parent) sequences”, many popular methods are used. “The higher the number of given sequences is, the more advisable and efficient it would be to go towards heuristics as they would provide a close-enough solution faster, as for instance genetic algorithms amongst others do. Thus, as part of a larger research in Heuristics and phylogenies, this paper aims to suggest a generic advanced flexible implementation of the Genetic Algorithm verified by a “general way to encode the problem into instances of different heuristic algorithms” as mentioned in our first reference below. The proposed algorithm will also present a chronology traceability feature for further analysis and potential improvements.
URI: https://scholarhub.balamand.edu.lb/handle/uob/7222
DOI: 10.4236/ojapps.2022.126060
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)

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