收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于Memetic算法的DNA序列数据压缩方法

谭丽  孙季丰  郭礼华  
【摘要】:该文提出一种基于CPMA(Collaborative Particle swarm optimization-based Memetic Algorithm)算法的DNA序列数据压缩方法,CPMA分别采用综合学习粒子群优化(Comprehensive Learning Particle Swarm Optimization,CLPSO)算法和动态调整的混沌搜索算子(Dynamic Adjustive Chaotic Search Operator,DACSO)进行全局搜索和局部搜索。该文采用CPMA寻找全局最优的基于扩展操作的近似重复矢量(Extended Approximate Repeat Vector,EARV)码书,并用此码书压缩DNA序列数据。实验结果表明,CPMA比其它优化算法有很大的改善,对文中采用的大部分测试函数,其解都非常接近全局最优点;对于DNA基准测序序列,与文中所列的经典DNA序列压缩算法相比,基于CPMA算法的压缩性能得到了显著提升。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 ;核酸及蛋白质合成、提取、纯化[J];生物技术通报;1993年03期
2 罗伟;吴扬扬;缑锦;;基于序列、结构和芯片数据的聚类算法[J];湖州师范学院学报;2008年02期
3 何鹏;马春森;;非编码RNA研究的网络资源新进展[J];农业生物技术学报;2008年06期
4 ;DNA分析与扩增[J];生物技术通报;1992年09期
5 ;DNA分析与扩增[J];生物技术通报;1993年09期
6 纪震;周家锐;姜来;Q.H.Wu;;DNA序列数据压缩技术综述[J];电子学报;2010年05期
7 Thomas R.Gingcras;Richard J.Roberts;阮可三;;DNA序列分析与计算机的应用[J];遗传工程;1981年03期
8 王槐春;河南省西峡恐龙蛋化石DNA序列数据的再分析[J];遗传学报;1996年03期
9 毓芩;;多方合作将有利于人类基因组计划[J];国外医学情报;2000年03期
10 吴建盛;马昕;周童;汤丽华;胡栋;;G蛋白偶联受体及其类型的预测[J];生物物理学报;2010年02期
11 ;生物工程技术[J];中国高校科技与产业化;2002年03期
12 周用武;庞峻峰;周伟;张亚平;张庆;;鮡科褶鮡属鱼类部分线粒体DNA序列分析与分子进化[J];西南林学院学报;2007年03期
13 ;华大和GT宣布首个中国仓鼠卵巢细胞系基因组测序完成[J];中国动物保健;2011年02期
14 ;固氮作用[J];生物技术通报;1989年03期
15 孟昭鹏;;人类基因规划近况[J];传染病信息;1994年01期
16 吴加金;一种快速序列比较方法及其在PCR扩增产物判定中的应用[J];生物物理学报;1995年02期
17 Donald Kennedy ,张薇薇;水稻的重要意义[J];世界科学;2002年05期
18 向福,余龙江,栗茂腾,刘智;用bioperl实现种子植物18S rRNA基因序列的大规模获取[J];华中农业大学学报;2005年04期
19 叶海燕,黄原;卵黄蛋白原在系统进化中的应用[J];陕西农业科学;2005年05期
20 张扬;徐国华;樊龙江;;植物基因转录起始频率分析[J];浙江大学学报(农业与生命科学版);2006年02期
中国重要会议论文全文数据库 前10条
1 郝刚;袁永明;胡启明;;叶绿体trnL-F和核核糖体ITS序列数据揭示珍珠菜属(广义紫金牛科)为一并系群[A];中国植物学会七十周年年会论文摘要汇编(1933—2003)[C];2003年
2 徐顺福;张国新;施瑞华;郝波;苗毅;;应用SAS软件分析CagA蛋白序列可变区的多态性[A];中华医学会第七次全国消化病学术会议论文汇编(上册)[C];2007年
3 左志向;何春江;陈恒玲;程汉华;周荣家;;人类及小鼠testes特异选择性剪接数据库的构建[A];湖北省遗传学会、江西省遗传学会2006年学术年会暨学术讨论会论文摘要集[C];2006年
4 张维;;生物信息学在新基因克隆中的应用进展[A];贵州省中西医结合学会2007年消化系病学术年会论文汇编[C];2007年
5 孔航辉;王艾丽;傅承新;;菝葜复合种(Smilax china complex)物种分化的遗传基础研究[A];全国系统与进化植物学研讨会暨第九届系统与进化植物学青年研讨会论文摘要集[C];2006年
6 臧露;马志强;王艳华;;利用权重矩阵预测转录因子结合位点的研究进展[A];第九届西南三省一市生物化学与分子生物学学术交流会论文集[C];2008年
7 杨刚;吴镝;张娟;张丽芳;马多;蒋丽娜;李梦龙;文志宁;;统计学方法在mRNA-Seq中的应用[A];中国化学会第28届学术年会第14分会场摘要集[C];2012年
8 周材权;周开亚;;鼢鼠亚科(Myospalacinae)的分子系统学研究[A];四川省动物学会第八次会员代表大会暨第九次学术年会论文集[C];2004年
9 陈岩;陈洪俊;;如何用分子数据进行系统发育关系分析[A];昆虫学研究进展[C];2005年
10 黄丽英;张海琪;杜建明;何中央;丁诗华;;利用细胞色素b基因序列研究翘嘴红鲌与其它4种鳊亚科鱼类的亲缘关系[A];中国蛋白质组学第三届学术大会论文摘要[C];2005年
中国博士学位论文全文数据库 前10条
1 刘惠;蛋白质序列数据的分类预测研究[D];上海交通大学;2007年
2 李冬冬;基因组序列标注的算法与理论研究[D];国防科学技术大学;2004年
3 潘晓玲;乙型脑炎病毒全基因组分子进化及基因重组研究[D];中国疾病预防控制中心;2009年
4 魏海英;中国羽藓科(Thuidiaceae)系统发育研究[D];南京林业大学;2005年
5 常桂松;生物序列分析中若干概率模型研究及应用[D];大连理工大学;2011年
6 马军伟;基于机器学习方法的蛋白质亚细胞定位预测研究[D];大连理工大学;2011年
7 叶成荫;复杂性状遗传风险预测的统计方法研究[D];浙江大学;2011年
8 苏洪全;基于机器学习的生物基因剪切位点识别[D];大连海事大学;2011年
9 侯涛;宏基因组中DNA片段物种多样性鉴定研究[D];吉林大学;2013年
10 宋晓刚;基于对称性的DNA序列分类和计算模型[D];兰州大学;2010年
中国硕士学位论文全文数据库 前10条
1 杨琳;蛋白质对称性远程预测系统的设计实现[D];华中科技大学;2011年
2 宋健;基因组词语构成特性分析及应用研究[D];哈尔滨工业大学;2012年
3 陈祥祥;DNA序列压缩的变换编码和熵编码研究[D];福建农林大学;2012年
4 黄金;聚类和分类技术在生物信息学中的应用[D];黑龙江大学;2005年
5 张亮;一个未知功能的假设蛋白基因mRNA在大鼠体内表达和分布[D];广西医科大学;2011年
6 陈晨;隐Markov模型在生物信息中的应用及其算法的改进[D];中南大学;2011年
7 王强;秦岭及我国部分地区疣蝗生物地理学研究[D];陕西师范大学;2008年
8 程晓燕;新疆甘草内生菌物种多样性的非培养分析[D];石河子大学;2009年
9 王波;基于COI基因的蜻科种类分子系统学研究(蜻蜓目:差翅亚目)[D];陕西师范大学;2007年
10 智慧;人类RNA聚合酶Ⅱ启动子识别研究[D];同济大学;2008年
中国重要报纸全文数据库 前4条
1 记者 王春;我学者认知一个新的蛋白质结构域[N];科技日报;2004年
2 岳阳;国内生物信息平台首发大规模基因组数据[N];中国医药报;2006年
3 刘义;生物信息学产业浮出水面[N];中国高新技术产业导报;2000年
4 记者 郑晓春;可区分真伪DNA的检测技术问世[N];科技日报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978