Ion Motion Optimization Algorithm Applied to CpG Island Prediction

Abstract

In a normal cell, CpG islands are usually unmethylated. When cell is changed by diseases, CpG islands are transformed into hypermethylation. Therefore, correctly predicting the locations of CpG islands provides important information in the biomedical. In this study, the ion motion optimization (IMO) algorithm was implemented to predict CpG islands called CpGIMO. A total of six contigs, chromosome 21 and chromosome 22 were test to compare the efficiency of IMO with other methods for CpG island identification. IMO algorithm resolves local optima entrapment through the force of anion and cation. The results showed that the performance of IMO algorithm is better than the other methods. 