Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/48930
Title: Application of heuristic methods in finding patterns common to groups of biological sequences.
Authors: YANG LIANG
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.
URI: http://scholarbank.nus.edu.sg/handle/10635/48930
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

OPEN

NoneView/Download

Page view(s)

42
checked on Dec 8, 2017

Download(s)

69
checked on Dec 8, 2017

Google ScholarTM

Check


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