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 : https://ieeexplore.ieee.org/abstract/document/7391933

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

Genotype distribution and allele frequencies of the genes associated with reproductive traits and hereditary disorders in Japanese native horses
Research Approach towards Formulating Research and Innovation Capacity Development Framework for Disaster Resilience in HEI of BD
Colon cancer
Land Use Changes in Chittagong Coast: Economic, Social and Environmental Impacts
EFFECTS OF PROBIOTICS AND PHYTOEXTRACTS ON GROWTH AND IMMUNOMODULATING PERFORMANCES OF BROILER CHICKENS
EVALUATION OF DIFFERENT PARAMETERS IN RELATION TO REPEAT BREEDING OF COWS AT THE COASTAL AREAS OF BANGLADESH
Knowledge about veterinary anesthesia and the scope of anesthesiology for farmer
Hormonal stimulation and some risk factors studied to improve bovine pregnancy rate at the Coastal areas of Barisal district of Bangladesh
Stream Cipher Based Modified Espresso Algorithm for 5G Communication
Expeditious prediction of post-mortem changes in frozen fish meat using three-dimensional fluorescence fingerprints.