Design And Performance Evaluation Of Hybrid Intelligent Systembased Algorithm For Multiple Dna Sequence Alignment

In this thesis work, a method to align multiple DNA sequences is designed. The proposed designrnis an intelligent system based hybrid algorithm of two optimization algorithms: GeneticrnAlgorithm (GA) and Tabu Search (TS). GA phase is used to find new region of solution whilernTS explores regions of solution not explored by GA. The designed hybrid system is implementedrnusing MATLAB. The TS part of the system is adapted so as to be processed by AccelDSPrnSynthesis tool and implemented in VHDL (Very high speed integrated circuits HardwarernDescription Language). The designed system is evaluated using benchmark methodsrnCLUSTALW and MAFFT (Multiple sequences Alignment using Fast Fourier Transform). Thernsystem performs less than both the benchmarks. It performs less with percentage of matchesrndiffering at most by 8.6 from CLUSTALW for 8 sequences. It also performs less with percentagernof matches differing at most by 4.25 from MAFFT for 16 sequences.rnKey Words: Multiple DNA sequence alignment, Hybrid system, Genetic Algorithm, TaburnSearch and FPGA based TS.

Get Full Work

Report copyright infringement or plagiarism