Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Learning with Genetic Algorithms: An Overview
Machine Learning
A genetic algorithm for multiple sequence alignment
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Multiple sequence alignment by quantum genetic algorithm
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Microprocessors & Microsystems
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
A Hybrid Computational Grid Architecture for Comparative Genomics
IEEE Transactions on Information Technology in Biomedicine
Hi-index | 0.00 |
The family of evolutionary or genetic algorithms is used in various fields of bioinformatics. Genetic algorithms GAs can be used for simultaneous comparison of a large pool of DNA or protein sequences. This article explains how the GA is used in combination with other methods like the progressive multiple sequence alignment strategy to get an optimal multiple sequence alignment MSA. Optimal MSA get much importance in the field of bioinformatics and some other related disciplines. Evolutionary algorithms evolve and improve their performance. In this optimisation, the initial pair-wise alignment is achieved through a progressive method and then a good objective function is used to select and align more alignments and profiles. Child and subpopulation initialisation is based upon changes in the probability of similarity or the distance matrix of the alignment population. In this genetic algorithm, optimisation of mutation, crossover and migration in the population of candidate solution reflect events of natural organic evolution.