European Master's Program in Computational Logic

Search:
05 December 2016

Master Thesis Defence by Mr Firdaus Ismail Sholeh

Mr Firdaus Ismail Sholeh defended his master thesis on 'Constraint Programming-based Refinement of Multiple Sequence Alignments'


Mr Firdaus Ismail Sholeh defended his master thesis on 'Constraint Programming-based Refinement of Multiple Sequence Alignments' at NOVA on 13 October 2016.

Abstract: We propose a novel framework for refining MSAs based on constraint programming. Our refinement consists in realigning specific columns in an MSA that are potentially
misaligned using a given objective function. Firstly, we model the realignment problem into a constraint satisfaction and optimization problem like the original MSA problem. We then introduce some additional constraints that can be used to adjust the realignment. Finally, we extend the framework with a repairing search approach based on local search techniques and genetic algorithms to allow obtaining good solutions in reasonable time.