SAMA: A Fast Self-Adaptive Memetic Algorithm for Detecting SNP-SNP Interactions Associated with Disease

Algorithm 1

SAMA.

Input: a SNP dataset , the maximum number of iterations , the number of individuals , and the significance threshold .

Output: two-locus SNP-SNP interactions with values below the significance threshold .

1: for=1 to do

2:  Initialize with two SNPs;

3: end for

4: Finds the current optimal solution ;

5: for=1 to do

6:  for=1 to do

7:    HC(, );

8:    DBM();

9:    SLS();

10:    Selection(, );

11:  end for

12:  Finds the current optimal solution ;

13.  Calculate value according to ;

14:  if value < then

15:   Record as a two-locus SNP-SNP interaction;

16:  end if

17: end for