Authors: Zhen Ji Jiarui Zhou Zexuan Zhu Siping Chen
Publish Date: 2012/09/26
Volume: 17, Issue: 4, Pages: 675-682
Abstract
This paper presents a novel selfconfiguration single particle optimizer SCSPO for DNA sequence compression Particularly SCSPO searches an optimal compression codebook of all unique repeat patterns and then DNA sequences are compressed by replacing the duplicate fragments with the indexes of the corresponding matched code vectors in the codebook Featured with a crucial selfconfiguration process SCSPO optimizes the codebook with no predefined parameter settings required Experimental results on benchmark numerical functions and realworld DNA sequences demonstrate that SCSPO is capable of attaining better fitness value than many other PSO variants and the proposed DNA sequence compression algorithm based on SCSPO attains encouraging compression performanceThis work was supported partially by the National Natural Science Foundation of China under Grants 61171125 and 61001185 the NSFCRS joint project under grant 61211130120 the Fok YingTung Education Foundation Guangdong Natural Science Foundation under Grants 10151806001000002 the Foundation for Distinguished Young Talents in Higher Education of Guangdong under Grant LYM10113 Scientific Research Foundation for the Returned Overseas Chinese Scholars Ministry of Education of China the Science Foundation of Shenzhen City under grant JC201105170650A and the Shenzhen City Foundation for Distinguished Young Scientists
Keywords: