首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 0 毫秒
1.
基于酵母线粒体蛋白转运系统的35个亚基,作者通过同源查找的方法,在27个不同进化层次物种的蛋白组和基因组序列中搜索线粒体蛋白转运系统亚基的同源序列,利用序列之间的同源关系进而构建线粒体蛋白转运系统的进化史.结果显示,线粒体蛋白转运系统的35个亚基中有6个可以在原核物种中找到同源序列,显示了它们的原核起源;线粒体蛋白转运系统的核心亚基出现在真核生物进化早期;其他亚基在真核物种的不同进化分枝中表现出了多样性,并且可以看到一些物种特异性亚基.  相似文献   

2.
基于AP算法的多物种同源功能模块挖掘算法   总被引:1,自引:1,他引:0  
提出了一种多物种代谢网络同源功能模块的挖掘算法.依据物种间的亲缘关系,给出一种新的化合物相似度定义方式,使用AP算法进行模块的初始划分,然后按照模块的同源系数逐层进行重叠扩展.使用65种不同生物的代谢网络进行实验研究,结果表明:得到的保守功能模块与KEGG数据库提供的参考功能模块具有较高匹配率,外围功能模块体现了功能模块在不同物种内的分布差异,验证了算法的有效性.  相似文献   

3.
曹金华 《科技信息》2006,(11):411-412
分析了Windows下自带的搜索命令的局限性,为了克服单机内搜索的局限,同时考虑安全性问题,设计开发了移动硬盘或优盘式跨计算机搜索功能的程序,提供了跨计算机文件查找与管理。  相似文献   

4.
天涯 《信息化建设》2007,(12):56-56
在一个有很多文件的文件夹里想要找一个文件,如要在一堆稿件文件中找一篇稿件,我们一般的习惯是先按“名称”进行排序,然后再瞪起眼睛拨动滚轮,如大海捞针般在众多文件中寻找。  相似文献   

5.
介绍了一种基于RASE的新的PN码同步方法。通过分析RASE初始同步原理,对其结构进行了改进。理论分析和模拟结果证明新的方法和系统不仅能完成初始同步,并能适应信息传送过程中的PN码同步。模拟结果还表明,它具有较短的搜索时间和较好的跟踪特性,同时大大降低了系统中同步模块的硬件复杂度,是一个简单而有效的PN码同步方案。  相似文献   

6.
在搜索技术和各种流行的排序算法优缺点比较的基础上,给出了一种基于后缀数组的新的快速排序算法,该算法在时间和空间性能上均优于传统的快速排序算法;并在同等的条件下,用该方法与快速排序算法对相同的内容进行排序,结果表明:该算法特别适用于大文本的排序问题,可用于搜索技术和数据压缩中.  相似文献   

7.
基于误用检测的网络入侵检测系统中模式匹配技术成为入侵检测系统的瓶颈,为了跟上快速增长的网络带宽和流量,在分析轻量级入侵检测系统Snort的模式匹配算法Boyer-Moore(BM)算法的基础上,描述了Snort中一种快速多模式匹配算法。通过理论分析与实验表明,在规则数增加时,该算法具有优越的平均搜索时间。  相似文献   

8.
基于爬山法的快速图像匹配   总被引:1,自引:0,他引:1  
针对高速系统的应用需求,分析一种基于爬山法的快速图像匹配算法.文章首先通过分析NNPROD算法的相关度量曲面,设计了多个爬山者按照优先级依次爬山的启发式搜索算法,该算法能够保证全局最优.然后分析了进一步提高算法快速性的三种改进方案:爬山步长的自适应调整、通过图像样本集来计算相关度、爬山与分层相结合的搜索策略.实验结果表明,爬山搜索算法性能优越.目前,该法已在实际系统中得到应用.  相似文献   

9.
基于线性搜索的快速运动估计算法   总被引:11,自引:0,他引:11  
为了减小快速运动估计算法的计算复杂度和提高运动补偿的准确性,提出了一种新的块匹配运动估计算法,称为线性正方形搜索算法.该算法采用运动估计的线性搜索策略,对于不重要的搜索区域利用线性搜索技术进行快速搜索以减小算法的计算复杂度,而对于重要搜索区域,即最佳点所在区域,用9点的正方形模块进行精细搜索以提高算法的搜索精度.实验结果证明,该算法与菱形算法相比不仅计算复杂度减小了10%以上,而且视频编码效率可以提高约0 1dB.  相似文献   

10.
测序技术和计算技术的发展,使得我们所能获得的近缘物种越来越多,近缘物种由于分化时间相对较短,通过全基因组比对能获得大片段的共线性区域,这些被识别的共线性区域被广泛的应用于基因组研究的各个方面,这些研究反过来又推动了共线性的发展.本文主要就共线性的定义、识别以及应用进行了相关的介绍.   相似文献   

11.
研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.  相似文献   

12.
提出了一种能快速有序搜索边界点的新方法,通过比较任一起始边界点S与周边8个像素点Pfi的值,实现按顺时针方向自动识别边界点并记录其坐标,该方法具有编程简单且仅在最小范围局部搜索边界点的特点,克服了常规方法采用全局搜索而导致的计算量过大的缺点。  相似文献   

13.
混沌搜索能够有效跳出局部极小,然而其细搜索能力不足;模式搜索具有很强的细搜索能力,但是其搜索结果的好坏在很大程度上依赖于初始点的选择.为了提高基于混沌搜索的优化方法的搜索精度,基于混沌搜索和模式搜索,本文提出了一种混合混沌模式搜索方法.该方法在混沌搜索的基础上再进行模式搜索得到最终的搜索结果.混沌搜索结果的精度不需要很高,却可以为模式搜索提供有效的初始点,避免搜索陷入局部极小,只需要简单搜索即可得到理想的最优解.仿真结果表明混合混沌模式搜索方法简单、高效.  相似文献   

14.
实时视频编码系统要求运动估计的搜索算法既快又准,现行的菱形搜索算法是公认的效率较高的算法之一。利用图像像素间的相关性,提出了一种"跳点"菱形搜索,进一步减少菱形搜索的点数和时间,而重建的图像质量跟原来的菱形算法相当。  相似文献   

15.
作者在分析GSMRPE-LTP编码方案的基础之上,提出了一种对编码方案中长时预测部分进行改进的方法,即快速音调搜索法。还从算法复杂度和信噪比两方面对修改前后的算法性能进行了比较。最后得出此修改方案是可行的  相似文献   

16.
文章介绍了星型拓扑结构的特点,并就解决网络通信中,服务器对目标对象的快速查询,提出一个简化的网络结构,着重讨论了网络结构中对数据结构的选择建立.在构造实现时间、平均查找时间两方面进行分析比较,选择出较优的数据结构及查询方式,使服务器能够快速有效的实现对目标对象的搜索.  相似文献   

17.
综合搜索如Google已经发展比较成熟,同时也面临一些新的问题,面对快速增长的海量信息,专业搜索承担了重任。本位介绍了专业搜索的概念及应用,并简重点介绍了专业搜索在人才搜索中的应用。  相似文献   

18.
提出了一种能快速有序搜索边界点的新方法 ,通过比较任一起始边界点S与周边 8个像素点Pfi的值 ,实现按顺时针方向自动识别边界点并记录其坐标。该方法具有编程简单且仅在最小范围局部搜索边界点的特点 ,克服了常规方法采用全局搜索而导致的计算量过大的缺点  相似文献   

19.
给出了一种利用禁忌搜索来实现神经网络集成AdaBoosting算法的方法。以Ada- Boosting算法中的权值向量为优化对象,对其若干个元素进行扰动,并通过设定其为禁忌对象,以禁忌搜索控制寻优方向,以逼近误差为适值函数,在满足逼近误差或达到进化代数时结束进化。由于禁忌搜索可以避免迂回搜索,从而提高进化效率,使得算法易收敛。通过实例验证了该方法的可行性。  相似文献   

20.
研究以b个天平为试验装置,如何用最少的试验次数从n个硬币中识别出所含的唯一轻币的并行搜索模型.这是对试验装置为一个天平的推广.论文构造出具有最少试验次数的最坏情况序列算法以及最坏情况预确定算法.此外研究了两个相关的模型,得到了精确的最少试验次数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号