Skip to main content

Table 3 The average iterations.

From: A novel approach to phylogenetic tree construction using stochastic optimization and clustering

Dataset

GA

AAPTC

 

mean

high

low

mean

high

low

S11

0.25

0.41

0.19

0.19

0.17

0.28

S12

0.38

0.43

0.32

0.26

0.39

0.22

S13

0.36

0.48

0.30

0.34

0.45

0.31

S14

0.55

0.62

0.46

0.42

0.47

0.39

S21

0.26

0.35

0.22

0.15

0.13

0.20

S22

0.34

0.44

0.28

0.29

0.37

0.24

S23

0.48

0.58

0.43

0.44

0.38

0.55

S24

0.62

0.68

0.56

0.51

0.46

0.59

  1. Table 3 lists the computation time (hours) these two methods required to get the optimal solution from given data sets. From the experimental results on S11, S12, S21 and S22 we can see that, at the same condition, AAPTC saves much more time than GA.