Bacterial Foraging Optimization –Genetic Algorithm for Multiple Sequence Alignment with Multi-Objectives
نویسندگان
چکیده
منابع مشابه
Multiple Sequence Alignment by Genetic Algorithm
In the previous research work using Genetic Algorithm (GA) to perform multiple sequence alignment [2], we observe that the gaps tend to group towards the rightmost ends of the aligned sequences for datasets with very long sequences, with similarity or with large number of sequences. This becomes problematic when the expected gap-blocks should be inserted in another location of the aligned seque...
متن کاملAn Improved Genetic Algorithm for Multiple Sequence Alignment
In this project we applied Genetic Algorithm (GA) to solve the problem of Multiple Sequence Alignment (MSA). MSA is one of the most useful tools in bioinformatics. It is widely used to identify conservation of protein domains, RNA secondary structure and classification of biological sequences. However, it is recognized as one of the most challenging tasks in bioinformatics. Most formulations of...
متن کاملA genetic algorithm for multiple molecular sequence alignment
MOTIVATION Multiple molecular sequence alignment is among the most important and most challenging tasks in computational biology. The currently used alignment techniques are characterized by great computational complexity, which prevents their wider use. This research is aimed at developing a new technique for efficient multiple sequence alignment. APPROACH The new method is based on genetic ...
متن کاملA Web Server for Multiple Sequence Alignment Using Genetic Algorithm
So far, many multiple alignment algorithms have been developed and applied to an extensive area of the genome sequences analysis. Genetic algorithm (GA) is one of such algorithms and it has been successfully applied to multiple alignment methods. As pointed out in the paper in which many multiple alignment programs have been assessed, GA is one of the most reliable approaches to align multiple ...
متن کاملA Parallel Hybrid Genetic Algorithm for Multiple Protein Sequence Alignment
This paper presents a parallel hybrid genetic algorithm (GA) for solving the sum-of-pairs multiple protein sequence alignment. The method is based on a multiple population GENITOR-type GA and involves local search heuristics. It is then extended to parallel to exploit the benefit of multiprocessor system. Benchmarks from the BAliBASE library are used to validate the method.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Reports
سال: 2017
ISSN: 2045-2322
DOI: 10.1038/s41598-017-09499-1