MACOED

MACOED: A multi-objective ant colony optimization algorithm for SNP epistasis detection in Genome Wide Association Study. MACOED is a multi-objective ant colony optimization algorithm for detecting the genetic interactions. In the MACOED, we combine both the standard logistical regression and the Bayesian network methods, which are from the opposing schools of statistics. The combination of these two evaluation objectives is proved to be complementary to each other resulting in a performance of higher power and lower false positives. To solve the space and time complexity for large dimension problems, a memory-based multi-objective ant colony optimization algorithm is designed in MACOED, which is able to retentive the non-dominated solutions found in the past iterations.