Institutional Repository of Vilnius University
Sekų išlyginimas ir genetinis algoritmas /
Abstract
dc:descriptionSequence analysis is an important and widely used topic in biological research. Detailed sequence analysis can provide insights into genetic diseases and identify different species that are related to each other. Software tools for sequence alignment have already been created by bioinformatics specialists. The aim of this work is to find a consensus sequence between different DNA, RNA and protein sequences using a genetic algorithm. To achieve the goal of this research, a genetic algorithm was applied and all the mandatory functions of the genetic algorithm were fulfilled. In order to improve the efficiency of the genetic algorithm and the accuracy of the results, the study was performed with artificially generated data as well as with real data. Different functions of the genetic algorithm were also tested: two crossover strategies, four mutation strategies, and three different mutation probabilities. The study showed that the selection of parameters and functions of the genetic algorithm is individual for different data and tasks. For the manually generated data, the prolongation mutation, uniform crossover, and 0.2 probability of mutation prevailed most of all, but the results were average when this combination of settings was applied to the real data. The uniform crossover method worked better with all mutation strategies than single-point crossover. Finally, different mutation probabilities affected all possible crossover and mutation strategies in very different ways. A mutation probability of $1$ combined with uniform crossover and a swap mutation showed one of the worst results, but as soon as the mutation strategy was changed to inversion, this solution became one of the most optimal.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2022
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Anbinderytė, Marija,
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD146240354&prefLang=en_US