电子学报2013，Vol.41Issue(3)：513-518,6.DOI:10.3969/j.issn.0372-2112.2013.03.016
基于Memetic优化的智能DNA序列数据压缩算法
Intelligent DNA Sequence Data Compression Using Memetic Algorithm
摘要
Abstract
A data model namely the approximate repeat vector (ARV) is introduced to describe the similar fragments in DNA sequences. By employing bioinformatics features in data preprocessing,and using ARVs in compression codebook's construction, we propose an asymmetric DNA sequence compression algorithm of biological Lempel-Ziv-Markov chain algorithm 2(BioLZ-MA-2) .The particle swarm optimization (PSO) based memetic algorithm improvement namely the comprehensive learning intelligent particle swarm optimization memetic algorithm (CLIPSO-MA) is employed in the compression codebook's design. Experimental results on benchmark sequences demonstrate better performance of BioLZMA-2 than the original DNA sequence compression algorithms.关键词
DNA序列数据压缩/生物信息学/近似重复矢量/Memetic算法Key words
DNA sequence data compression/bioinformatics/approximate repeat vector/memetic algorithm分类
信息技术与安全科学引用本文复制引用
周家锐,纪震,朱泽轩,陈思平..基于Memetic优化的智能DNA序列数据压缩算法[J].电子学报,2013,41(3):513-518,6.基金项目
国家自然科学基金(No.61171125,No.60872125,No.61001185,No.61211130120) （No.61171125,No.60872125,No.61001185,No.61211130120）
霍英东高等院校青年教师基金基础性研究课题 （）
教育部重点研究项目 （）
广东省自然科学基金(No.10151806001000002) （No.10151806001000002）
深圳市杰青项目 （）
