NDLI: Research on optimal Multiple Sequence Alignment

Content Provider	IEEE Xplore Digital Library
Author	Zhao Ying-Ding Qiao Xian-Xia
Copyright Year	2010
Abstract	Multiple Sequence Alignment(MSA) is one of the most fundamental problems in biology information. At present, with the rapid increase in the sequence quantity, there is an urgent need to run the optimized algorithm of MSA, the researchers also made a lot of the problem solution, such as dynamic programming, including the Needleman-Wunsch algorithm and Carrillo-Lipman algorithm, Feng-Doolittle algorithm and algorithm ClustalW of heuristic algorithm step method; the Barton & Sternberg algorithm of Iterative optimization method; HMMs of statistics and probability method and multiple sequence alignment algorithms in genetic algorithm of random optimization method, such as SAGA. In this paper, studied MSA optimization algorithm of genetic algorithm-based, which put forward an improved adaptive genetic algorithm, calibrated fitness value, and realized the community multiplicity in the evolution process, while the use of the most commonly used sigmoid function in structural neuronal activation function, carried on the optimization to overlapping rate and the rate of mutation, has realized misalignment auto-adapted adjustment of overlapping rate and mutation rate, sharpened the algorithm optimization ability and the stability.
Starting Page	5500
Ending Page	5505
File Size	294083
Page Count	6
File Format	PDF
e-ISBN	9781424466474
DOI	10.1109/ICEE.2010.1377
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-05-07
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Multiple Sequence Alignment(MSA) Heuristic algorithms Communities Genetic algorithm Encoding Dynamic programming Complexity theory Optimal Optimization
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Progressive Alignment Method Using Genetic Algorithm for Multiple Sequence Alignment

Faster Algorithms for Optimal Multiple Sequence Alignment based on Pairwise Comparisons ∗

Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons (2006)

Optimization of multiple sequence alignment methodologies using a multiobjective evolutionary algorithm based on NSGA-II

Trace File Comparison with a Hierarchical Sequence Alignment Algorithm

Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons (2006)

A new dynamic programming algorithm for multiple sequence alignment.

Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons

A new dynamic programming algorithm for multiple sequence alignment (2007).

Research on optimal Multiple Sequence Alignment

Similar Documents

Progressive Alignment Method Using Genetic Algorithm for Multiple Sequence Alignment

Faster Algorithms for Optimal Multiple Sequence Alignment based on Pairwise Comparisons ∗

Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons (2006)

Optimization of multiple sequence alignment methodologies using a multiobjective evolutionary algorithm based on NSGA-II

Trace File Comparison with a Hierarchical Sequence Alignment Algorithm

Faster algorithms for optimal multiple sequence alignment based on pairwise comparisons (2006)

A new dynamic programming algorithm for multiple sequence alignment.

Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons

A new dynamic programming algorithm for multiple sequence alignment (2007).

Research on optimal Multiple Sequence Alignment