Research Article

Simulated Annealing with Previous Solutions Applied to DNA Sequence Alignment

Table 3

Results of quality solutions.

Gen Classical SA SASP
Average (%) Standard deviation Average (%) Standard deviation

pol 29.70 0.31 30.35 0.24
env 47.41 5.59 61.60 4.31
gag 40.33 3.30 47.20 1.01
vif 33.71 2.72 39.40 0.66
nef 34.84 1.07 36.56 0.44
rev 98.00 0.00 98.00 0.00
tat 98.00 0.00 98.00 0.00
vpu 52.40 10.60 77.65 8.63
vpr 37.37 3.38 50.24 4.26