2 research outputs found
Heuristic Algorithms in Bioinformatics
Many bioinformatics problems are very hard to solve optimally and within polynomial time of their size. This motivates the use of heuristics in bioinformatics. The present thesis constitutes research into the design and analysis of efficient heuristic algorithms of practical usage for solving biological problems. The research made in this thesis can be related to three main objectives: 1) The design efficient tools for solving relevant bioinformatics problems, 2) The exploration of stochastic search algorithms, and 3) The use of bioinformatics tools get an increased knowledge about the world from a bioinformatics perspective. The research relates to two bioinformatics problems: Comparison of 3D protein structures also known as structural comparison, and physical mapping, which is a combinatorial problem that originates from the determination of whole genome sequences. The thesis is structured in two parts: Part I, in which the background is introduced for the algorithms used and the problem domains investigated. Par