Please use this identifier to cite or link to this item:
Title: Application of heuristic methods in finding patterns common to groups of biological sequences.
Keywords: Motif, Heuristic algorithms, DNA, Simulated Annealing, Tabu Search, Genetic Algorithm
Issue Date: 2-Jun-2006
Source: YANG LIANG (2006-06-02). Application of heuristic methods in finding patterns common to groups of biological sequences.. ScholarBank@NUS Repository.
Abstract: Frequently, a set of conserved motifs in a group of functionally related biological sequences (DNA/RNA or proteins) has a specific biological function. Determination of compact groups of these common patterns is a prerequisite for their efficient modeling. However, this problem is a great challenge because of its exponentially increased computational time. For this project, we provide three heuristic algorithms, which can be used in computational extraction of such conserved motifs from a set of unaligned DNA sequences. They are based on Simulated Annealing, Tabu Search and Genetic Algorithm. The algorithms and the most crucial aspects of the implementation are discussed in detail. We also present the comparison results with the other well known algorithms on the benchmark datasets used in a recent evaluation study.
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Thesis_final_yangliang.pdf914.23 kBAdobe PDF



Page view(s)

checked on Dec 8, 2017


checked on Dec 8, 2017

Google ScholarTM


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.