Documente Academic
Documente Profesional
Documente Cultură
Annealing.
Pairwise
Multiple sequence alignment
Structural
Phylogenetic
Multiple Sequence Alignment Methods
Needleman-Wunsch or Smith-
Waterman algorithm used on pairs and
Multi-D Dynamic Programing alignment space is filled with possible
Progressive Alignment matches or gaps.
Iterative Alignment
Probabilistic CLUSTALW, T-COFFEE
MUSCLE
Optimization
Simulated Annealing
Analogy
Solution of the problem =
States of the physical system
Advantages
Scorer.py
Fcn.py
Settings.py
Simann.py
Driver.py
Simulated Annealing (Scorer.py)
Our sequences:
#sekans1="FHELWKIGSGEFGWFKCVKRLWGCI
#sekans2="FHEEKGSWEFGGSVFCCVKLRLDGCI
#sekans3="FHELEKIGSGEFGSVFCCVKCLDGCI"
#sekans1="YAIKKKPLAGSVDEQNALREVYA
#sekans2="MYAIKRSGKKPLAGSVWDEQNWLREVYA
#sekans3="YAIKRSKKPLAGSVDEALREVYA
sekans1="HVLGGQHFHVVRYDSAWAEDDHMLIP
sekans2="HAVLGQHSHVVRYFNSAWADWHMLI
sekans3="HAVLGQHSHVVRYFSAWAEDDMLI
PRRN:
Iterative refinement strategy with tree-
dependent partitioning for multiple
sequence alignment.
Perform a large number of pairwise
group-to-group alignments to
gradually improve overall weighted
sum-of-pairs score.
Hill-climbing strategies do not
guarantee to achieve true optimization
FHELWKIGSGEFGWFKCVKRLWGCI 53 52 50 44 44 44
FHEEKGSWEFGGSVFCCVKLRLDGCI
FHELEKIGSGEFGSVFCCVKCLDGCI"
YAIKKKPLAGSVDEQNALREVYA 55 49 54 55 55 55
MYAIKRSGKKPLAGSVWDEQNWLREVYA
YAIKRSKKPLAGSVDEALREVYA
HVLGGQHFHVVRYDSAWAEDDHMLIP 54 42 50 50 48 50
HAVLGQHSHVVRYFNSAWADWHMLI
HAVLGQHSHVVRYFSAWAEDDMLI