收藏本站
《计算机工程与应用》 2010年17期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

训练隐马尔可夫模型的BW-GA方法

文凤春  金人超  肖枝洪  
【摘要】:Baum-Welch算法是训练HMMs的传统方法,该方法虽然收敛速度快,但容易陷入局部最优,影响了序列比对的质量。针对该算法存在的问题,结合生物遗传与进化的规律,设计了一种将传统方法与遗传算法相结合训练HMMs的BW-GA方法。根据序列比对的需要和HMMs的结构,定义了3种遗传操作和编码方式。用19条原核5sRNA序列对模型进行了训练,用BW-GA训练模型产生序列的对数似然概率比单独用传统方法训练的要高,产生序列比对的质量较好。

手机知网App
【引证文献】
中国博士学位论文全文数据库 前1条
1 张良力;面向安全预警的机动车驾驶意图识别方法研究[D];武汉理工大学;2011年
中国硕士学位论文全文数据库 前1条
1 周双飞;基于大字符集脱机手写体汉字识别方法研究[D];苏州大学;2011年
【参考文献】
中国期刊全文数据库 前4条
1 茅晓泉,胡光锐,唐斌;一种DHMM的混合训练方法[J];电子学报;2002年01期
2 曾伟;李斌;毛磊;;中国科学家正揭开水稻基因组的奥秘[J];世界;2002年06期
3 彭凌,朱必凤,陈德学;生物信息学现状及其在水稻基因组研究中的应用[J];韶关学院学报(自然科学版);2004年09期
4 梁爽,莫忠息;多序列联配问题的模拟退火求解[J];武汉大学学报(理学版);2002年01期
【共引文献】
中国期刊全文数据库 前10条
1 刘莉宏;;基于音乐特征的音乐喷泉基本表演程序库的设计[J];北京工业职业技术学院学报;2010年04期
2 刘莉宏;;专家控制在音乐喷泉中的应用[J];北京工业职业技术学院学报;2011年02期
3 叶婉秋;;基于智能强化学习的遗传算法研究[J];电脑学习;2010年02期
4 李婷;刘峰;张春;;铁路动车组故障诊断知识库管理系统的设计[J];电脑知识与技术;2008年16期
5 胡鹏;宋超;;标准遗传算法的参数分析[J];电脑知识与技术;2009年02期
6 佘亮;;基于BP神经网络的实践教学质量评价模型研究[J];电脑知识与技术;2011年11期
7 尚涛;吴威;刘建伟;;基于拟人化推理策略的行为模仿[J];电子学报;2010年S1期
8 邱恭安;张顺颐;胡隽;;基于模糊流感知的动态优先公平调度算法[J];电子与信息学报;2009年02期
9 易晓梅;于芹芬;刘丽娟;;一种基于神经网络的安全审计系统模型[J];福建电脑;2008年02期
10 赵佳;胡燕;来炳恒;王瑞;;基于嵌入式模拟器的路径询优算法的实现[J];电子设计工程;2010年09期
中国重要会议论文全文数据库 前2条
1 程时伟;童琪杰;杨东伟;;优化社交行为的手机通讯录自适应用户界面设计[A];第七届和谐人机环境联合学术会议(HHME2011)论文集【oral】[C];2011年
2 丁建波;欧长劲;蔡杭锋;吴成刚;;基于模糊理论的旅客列车分配阀故障诊断方法[A];第七届全国信息获取与处理学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 陈广洲;多源信息耦合的成矿预测新模型研究[D];合肥工业大学;2010年
2 路慧彪;基于仿真的船舶机舱管路三维自动布置方法研究[D];大连海事大学;2011年
3 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年
4 吴文杰;基于信息融合的航空发动机故障诊断方法[D];电子科技大学;2011年
5 纪良波;熔融沉积成型有限元模拟与工艺优化研究[D];南昌大学;2011年
6 冯长建;HMM动态模式识别理论、方法以及在旋转机械故障诊断中的应用[D];浙江大学;2002年
7 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年
8 郑松;啤酒生产过程优化和综合自动化若干关键技术研究[D];浙江大学;2008年
9 蒋一波;现代分布式工业监控系统中网络测量与控制关键技术的研究与应用[D];浙江工业大学;2008年
10 郭新辰;最小二乘支持向量机算法及应用研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 王辉;基于改进遗传算法的物流配送路径优化研究[D];山东科技大学;2010年
2 徐婷艳;高温气固两相流风洞监控系统的改进与完善[D];浙江大学;2010年
3 崔皓;基于阵列单通道接收机的测向算法研究[D];解放军信息工程大学;2009年
4 黄浙丰;基于时序神经网络的藻类水华预测模型研究[D];浙江大学;2011年
5 黎利辉;基于特征选择的入侵检测研究[D];中南林业科技大学;2009年
6 和婷;面向机械产品设计领域中自然语言理解的动词聚类[D];西安电子科技大学;2011年
7 张琳;基于多智能Agent的建筑能源管理与优化[D];山东建筑大学;2011年
8 刘翔;城市轨道交通列车自动运行(ATO)最优控制策略的研究[D];北京交通大学;2011年
9 卢华;基于遗传算法的平原水库优化设计[D];山东农业大学;2011年
10 靳莉;电动公交车电池状态与运营匹配关系研究[D];北京交通大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 范影乐;李谷;刘亚景;杨勇;;基于排列组合熵的脑电意识任务识别方法的研究[J];传感技术学报;2008年01期
2 尧德中;刘铁军;雷旭;杨平;徐鹏;张杨松;;基于脑电的脑-机接口:关键技术和应用前景[J];电子科技大学学报;2009年05期
3 何强,毛士艺,张有为;多观察序列连续隐含马尔柯夫模型的无溢出参数重估[J];电子学报;2000年10期
4 丁晓青;汉字识别研究的回顾[J];电子学报;2002年09期
5 蔺志青,郭军;贝叶斯分类器在手写汉字识别中的应用[J];电子学报;2002年12期
6 赵继印;郑蕊蕊;吴宝春;李敏;;脱机手写体汉字识别综述[J];电子学报;2010年02期
7 王荣本;郭烈;金立生;顾柏园;余天洪;;智能车辆安全辅助驾驶技术研究近况[J];公路交通科技;2007年07期
8 徐丽;康瑞华;;基于遗传算法的HMM参数估计[J];湖北工业大学学报;2006年04期
9 赵巍,刘家锋,唐降龙;基于部件HMM级联的联机手写体汉字识别方法[J];哈尔滨工业大学学报;2004年05期
10 赵宇明,江兴智,施鹏飞;基于笔划提取和合并的离线手写体汉字字符切分算法[J];红外与激光工程;2002年01期
中国重要会议论文全文数据库 前1条
1 戎辉;龚进峰;曹健;;车辆道路信息感知增强及危险预警系统的研究[A];2008第四届中国智能交通年会论文集[C];2008年
中国博士学位论文全文数据库 前4条
1 苏小康;基于复杂性与不确定性理论的城市生态规划系统分析方法[D];湖南大学;2007年
2 贾海洋;贝叶斯网学习若干问题研究[D];吉林大学;2008年
3 田大增;视觉文档图像识别预处理[D];河北大学;2007年
4 毛喆;机动车疲劳驾驶行为识别方法研究[D];武汉理工大学;2009年
中国硕士学位论文全文数据库 前3条
1 祝永武;区间系数数学规划问题及算法研究[D];杭州电子科技大学;2009年
2 陈绍荣;脑的高级功能研究及脑信息处理建模[D];国防科学技术大学;2003年
3 侯艳平;脱机手写体汉字识别研究[D];扬州大学;2008年
【二级参考文献】
中国期刊全文数据库 前4条
1 张春霆;生物信息学的现状与展望[J];世界科技研究与发展;2000年06期
2 陈润生;生物信息学[J];生物物理学报;1999年01期
3 陈润生;;生物信息学及其研究进展[J];医学研究通讯;2002年12期
4 王亚辉;世纪之交生物学发展的主要趋势——“后基因组时代”生物学的几个问题[J];中国科学基金;2000年03期
【相似文献】
中国期刊全文数据库 前10条
1 杜世平,李海;隐马尔可夫模型在多序列比对中的应用[J];四川教育学院学报;2004年09期
2 向昌盛;周建军;周子英;姚芹英;;一种基于遗传算法的生物多序列比对方法[J];怀化学院学报(自然科学);2008年01期
3 罗泽举;宋丽红;;隐马尔可夫模型的多序列比对研究[J];计算机工程与应用;2010年07期
4 李胜现;刘建华;;基于隐马尔可夫模型的网络动态风险评估[J];科技信息;2010年05期
5 杜世平;隐马尔可夫模型在生物信息学中的应用[J];大学数学;2004年05期
6 方浩;朱静;丁益民;;基于隐马尔可夫模型的中文语言理解研究[J];中国西部科技;2005年20期
7 吴小太;;一类隐非齐次马尔可夫模型的强极限定理[J];安徽工程科技学院学报(自然科学版);2008年02期
8 杜世平;;带驻留时间隐马尔可夫模型学习算法的改进[J];西南民族大学学报(自然科学版);2008年04期
9 周德华;袁书娟;兰景涛;;关于隐马尔可夫模型的一个极限性质[J];科技信息(学术研究);2008年32期
10 祝伟华;卢熠;刘斌斌;;基于HMM的Web信息抽取算法的研究与应用[J];计算机科学;2010年02期
中国重要会议论文全文数据库 前10条
1 冯文龙;赵清杰;;基于遗传算法的DNA多序列比对问题[A];2007年中国智能自动化会议论文集[C];2007年
2 王孝国;王景玉;张雄伟;;基于特定理论工具的图像分割方法综述[A];第九届全国青年通信学术会议论文集[C];2004年
3 周海清;王恭先;陈正汉;;基于面向对象遗传算法的抗滑桩优化设计程序的研制[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
4 吴建生;金龙;;基于实数编码的遗传算法神经网络预报建模研究[A];推进气象科技创新加快气象事业发展——中国气象学会2004年年会论文集(下册)[C];2004年
5 申元霞;张翠芳;;GA-BP算法在系统辨识中的应用[A];中国自动化学会、中国仪器仪表学会2004年西南三省一市自动化与仪器仪表学术年会论文集[C];2004年
6 刘辙;彭亮;崔广才;吴学礼;;混合遗传算法在车间调度中的应用[A];中国自动化学会全国第九届自动化新技术学术交流会论文集[C];2004年
7 曹春红;李文辉;张永坚;;遗传蚂蚁算法在几何约束求解中的应用[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
8 姜楠;张春森;;遗传算法在图像模板匹配中的应用[A];高精度几何量光电测量与校准技术研讨会论文集[C];2008年
9 朱秀娥;周宝焜;;振动筛设计的遗传算法[A];福建省科协第三届学术年会装备制造业专题学术年会论文集[C];2003年
10 何奉道;梁向阳;;基于遗传算法的机车周转图优化编制方法[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
中国重要报纸全文数据库 前10条
1 林京;《神经网络和遗传算法在水科学领域的应用》将面市[N];中国水利报;2002年
2 程爱娟;旅行推销员问题(TSP)的人工智能解法及其应用[N];新疆科技报(汉);2001年
3 中国科技大学计算机系 邢方亮;计算智能百花齐放[N];计算机世界;2003年
4 包家庆;IDS五大发展趋势[N];网络世界;2002年
5 王向东 栾焕博 林守勋 钱跃良;语音识别:抗噪音能力有待加强[N];计算机世界;2006年
6 郭明波;来自蝙蝠的启发[N];北京科技报;2001年
7 晓业;TTS提升基金CIC服务[N];计算机世界;2002年
8 易水;IT新词集锦[N];计算机世界;2003年
9 高澜庆;矿山企盼智能化[N];中国矿业报;2000年
10 李磊;让电子政务更聪明[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 陈立伟;基于HMM和ANN的汉语语音识别[D];哈尔滨工程大学;2005年
2 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
3 廖平;基于遗传算法的形状误差计算研究[D];中南大学;2002年
4 周明;高新技术产业投资环境系统研究[D];西北工业大学;2006年
5 张需溥;小型化微带天线的设计与数值分析[D];上海大学;2004年
6 杨春成;空间数据挖掘中聚类分析算法的研究[D];解放军信息工程大学;2004年
7 方娟;基于移动代理的网格资源监控技术的研究[D];北京工业大学;2005年
8 崔晓芳;箱型结构焊接变形预测、控制及应用[D];大连交通大学;2005年
9 张材;薄带坯铸轧板形智能识别与控制系统研究[D];中南大学;2004年
10 田方;遗传算法的改进研究及其在压缩机性能分析与优化中的应用[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 肖芳;基于混合遗传退火算法的web信息抽取方法研究与实现[D];电子科技大学;2009年
2 邹腊梅;基于隐马尔可夫模型的Web文本挖掘技术研究[D];南华大学;2007年
3 胡永钢;序列联配的算法比较与机器学习在其中的应用研究[D];江南大学;2005年
4 胡广浩;金融交易网络中隐组检测技术研究[D];华中科技大学;2008年
5 朱奉梅;遗传算法在高校排课系统中的研究与应用[D];东北大学;2009年
6 孙晓丽;基于遗传算法的既有线平面及纵断面整正优化设计[D];中南大学;2010年
7 冯秋霞;解最小生成树问题的新的遗传算法[D];西安电子科技大学;2010年
8 郭佳;基于遗传算法的认知无线网络资源分配技术研究[D];西安电子科技大学;2010年
9 宋品;基于改进遗传算法的波束形成技术研究及其应用[D];西安电子科技大学;2010年
10 梁云静;基于遗传算法的主题爬虫搜索策略研究[D];湖北工业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026