Bioinformatiska tillämpningar representerar en allt större arbetsbörda för att förbättra program för sekvensanalys. Det kan användas för att tilldela funktion till gener och proteiner genom att studera likheterna mellan de jämförda sekvenserna. Detta dokument introducerar en modifierad implementering av bioinformatikalgoritm för sekvensjustering.Den implementerade algoritmen kallas Fast Longest Common Subsequence (FLCS). Den fyller de tre huvuddiagonalerna utan att fylla hela matrisen med oanvända data. Det får den optimala lösningen men genomförandetiden minskar och prestandan är hög. För att illustrera effektiviteten av att optimera prestandan hos den föreslagna FLCS-algoritmen och visa dess överlägsenhet jämförs den med Needleman-Wunsch, Smith-Waterman och Longest Common Subsequence-algoritmerna. Bioinformatik.
I REF ändrade författarna den längsta gemensamma subsekvensalgoritmen till snabb längsta gemensamma subsekvenser (FLCS).
Fast Longest Common Subsequences for Bioinformatics Dynamic Programming
{'venue': None, 'journal': 'International Journal of Computer Applications', 'mag_field_of_study': ['Computer Science']}