Hi everyone,
I'm trying to implement a heuristic approach to improve pairwise sequence alignment. I'm thinking of a crossover operator, to crossover between two sequences. each solution in the population is a pairwise alignment. the length of the alignment is fixed. I have the same number of gaps in all the different solutions. the solutions differ in the number positions of gaps.
How can I crossover between two solutions? any suggestions?
1 answer
In evolutionary algorithms, solutions are typically represented by chromosomes. Trying to formulate the problem in terms of chromosomes would make things easier. If a chromosome is an entire alignment then a simple crossover would be some sort of combination of two parent alignments. By the way, alignment by a genetic algorithm has been tried before e.g. SAGA. You could have a look at how they do it there.
•
written
by
Jean-Karim Heriche
Log in to answer this question.
-
Hide positions in alignment with 99% "–" characters to ignore single sequence insertions?
written by Broccoli •
-
Detecting Inversions from Genome Alignments
written by saamhasan55 •
-
Can you force two sequences to align with pairwise alignment?
written by msening •
-
Looking for Population Genetics Simulation Software
written by xescape •
-
Aligning Copies Of A Protein Domain To A Pfam Model (HMM)
written by UnivStudent
-
dist.alignment vs dist.dna for DNA distance calculation
written by rimjhim.roy.ch
-
Trimming an alignment in R
written by Gon •
-
Computing pairwise sequence divergence
written by diviya.smith •
-
Computing pairwise sequence divergence
written by diviya.smith •
-
difference between dash(-) and dot(.) in alignment representation
written by morteza.mahmoudisaber
