Abstract：A DNA sequence compression method based on Collaborative Particle swarm optimization-based Memetic Algorithm (CPMA) is proposed. CPMA adopts the Comprehensive Learning Particle Swarm Optimization (CLPSO) as the global search and a Dynamic Adjustive Chaotic Search Operator (DACSO) as the local search respectively. In CPMA, it looks for the global optimal code book based on Extended Approximate Repeat Vector (EARV), by which the DNA sequence is compressed. Experimental results demonstrate better performance of HMPSO than the other optimization algorithms, and it is very close to the global optimization point in most of the test functions adopted by the paper. The compression performance of the method based on CPMA is markedly improved compared to many of the classical DNA sequence compression algorithms.
谭丽, 孙季丰, 郭礼华. 基于Memetic算法的DNA序列数据压缩方法[J]. 电子与信息学报, 2014, 36(1): 121-127.
Tan Li, Sun Ji-Feng, Guo Li-Hua. DNA Sequence Data Compression Method Based on Memetic Algorithm. , 2014, 36(1): 121-127.
2014, Vol. 36 
