Please use this identifier to cite or link to this item:
Title: Self organizing genetic algorithm for multiple sequence alignment
Researcher: Amouda, A
Guide(s): Kuppuswami, S
Keywords: Self organizing genetic algorithm
multiple sequence alignment
Upload Date: 22-Nov-2012
University: Pondicherry University
Completed Date: November, 2011
Abstract: Genetic Algorithms (GA) are adaptive search techniques used to solve difficult optimization problem of huge search space in various scientific domains. To solve complex problems in various domains where little is known, GAs can be very useful. The performance of GA is greatly dependent on adjusting its parameters values by the users to reach a better solution for a problem. Unfortunately, conventional GAs needs special attention to choose a suitable set of parameter values which determines the efficiency of the genetic algorithm to perform well for a problem. It is very difficult for a non-specialist user to specify various parameters values for population size, crossover rate, and mutation rate of GA. Although many researches have suggested number of adaptive GAs for adjusting multiple parameters, they require extremely large computation costs and user s intervention. An appropriate selection of parameters and its values makes the algorithm to converge properly in turn producing the best results in an adequate time. Else it runs for a long time before finding a good solution or even it might never be able to find an optimal/ near optimal solution thus lead to premature convergence. This thesis presents a novel algorithm with self-organizing principles applied to Genetic algorithm (SOGA) to eliminate this drawback. Self organization technique automates the genetic algorithm operation on behalf of the user by incorporating the knowledge of parameter selection within the algorithm itself. The validity of the algorithm is illustrated with a NP hard problem; Multiple Sequence Alignment (MSA) which plays an important role in molecular sequence analysis. The alignments made by various operators developed for SOGA are compared with the alignments produced by other standard GA and exiting tools for MSA found to be better.
Pagination: xvii, 162p.
Appears in Departments:Department of Computer Science

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File40.19 kBAdobe PDFView/Open
02_certificate.pdf162.06 kBAdobe PDFView/Open
03_declaration.pdf9.01 kBAdobe PDFView/Open
04_acknowledgement.pdf14.92 kBAdobe PDFView/Open
05_abstract.pdf10.46 kBAdobe PDFView/Open
06_content.pdf14.19 kBAdobe PDFView/Open
07_list of tables.pdf11.43 kBAdobe PDFView/Open
08_list of figures.pdf14.04 kBAdobe PDFView/Open
09_abbreviations.pdf9.46 kBAdobe PDFView/Open
10_chapter 1.pdf32.2 kBAdobe PDFView/Open
11_chapter 2.pdf153.84 kBAdobe PDFView/Open
12_chapter 3.pdf21.67 kBAdobe PDFView/Open
13_chapter 4.pdf1.76 MBAdobe PDFView/Open
14_chapter 5.pdf1.5 MBAdobe PDFView/Open
15_chapter 6.pdf15.91 kBAdobe PDFView/Open
16_references.pdf50.11 kBAdobe PDFView/Open
17_list of publications.pdf11.19 kBAdobe PDFView/Open

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

Altmetric Badge: