Add Publication

Computing Longest Common Subsequence for Multiple Sequence

Publication Date - 2015-12-10 00:00:00

Publication Title : Computing Longest Common Subsequence for Multiple Sequence

Publicationed By : Chinmay Bepery

Publication Publication Date : 2015-12-10 00:00:00

Publication Online Link :

Publication Description :

The longest common subsequence problem is a   classical string problem that aims at computing a common   subsequence having the highest possible length from a given set   of strings. This problem is one of the most studied computational   problems in bioinformatics and computational biology. The   problem is NP-hard for more than two input strings and the   existing exact solutions are impractical for large input size. In   this paper, we propose a new nondeterministic algorithm based   on stochastic and dynamic programming method. In our   algorithm, we have employed a heuristic that is inspired by the   pheromone update strategy of the ant colony system. We have   also integrated a local search technique in our algorithm to   improve our results. The proposed algorithm is compared with   the state-of-the-art algorithms over several standard benchmarks   including simulated and real biological sequences. Experimental   results show that the proposed algorithm can provide high   quality solutions within a reasonable amount of time.

Download File

Recent Publications

Stream Cipher Based Modified Espresso Algorithm for 5G Communication
Expeditious prediction of post-mortem changes in frozen fish meat using three-dimensional fluorescence fingerprints.
Visualize the quality of frozen fish using fluorescence imaging aided with excitation-emission matrix
Smart technique for accurate monitoring of ATP content in frozen fish fillets using fluorescence fingerprint
Potential Contribution of Fish Feed and Phytoplankton to the Content of Volatile Terpenes in Cultured Pangasius and Tilapia
Effect of porcine uterus as ex vivo model of fertilizing ability and gene expression pattern on blastocysts
Effects of pH on the Fluorescence Fingerprint of ATP
Effect of probiotic and sand filtration treatments on water quality and growth of tilapia and pangas in earthen ponds of southern Bangladesh
The Status of Geography and Environmental Studies at Secondary Level Education in Bangladesh
Assessment of Species Specificity of Fishing Gears and Fish Diversity Status in the Andharmanik River of Coastal Bangladesh