12 Mars 2021
14:00 Master's Defense Fully distance
Theme
Heuristics for Genome Rearrangement Problems with Multiplied Genes
Student
Gabriel Henriques Siqueira
Advisor / Teacher
Zanoni Dias - supervisor / Andre Rodrigues Oliveira - co-supervisor
Brief summary
Genome rearrangement problems seek to estimate the evolutionary distance between genomes of different species. These problems deal with rearrangement events, which are mutations capable of altering the genetic sequence of the genomes. Different rearrangement problems can be defined according to the events used and the characteristics of the genomes considered. We aim to develop heuristics for genome rearrangement problems considering multiplied genes. Most studies in this area ignore the presence of multiple copies of a gene, as this is a factor that complicates the derivation of efficient algorithms that guarantee a good quality solution. Within this context, we used reversion and transposition events as the focus of study, where the first is characterized by reversing the order of a gene sequence, and the second by changing the position of two adjacent gene sequences. Initial work on genome rearrangements assumed that each gene has only one copy and represented the genomes as permutations. More recent work considers gene repetition to be a relevant factor and represents genomes as strings. In this dissertation we adopted the representation by strings. As some results are known for genome rearrangement problems with characteristics similar to those we propose, we use these results to assess the quality of the developed heuristics.
Examination Board
Headlines:
Zanoni Dias IC / UNICAMP
Kelly Cristina Poldi IMECC / UNICAMP
Rafael Crivellari Saliba Schouery IC / UNICAMP
Substitutes:
Orlando Lee IC / UNICAMP
Luis Augusto Angelotti Meira FT / UNICAMP