论文部分内容阅读
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。对于多序列比对,可将在N维空间求解最短路径问题转化为在二维空间求解最短路径。该算法可以简化问题复杂度,能求得相对最优解。
Dijkstra算法在蛋白质序列比对中的研究
【摘 要】
：
提出一种基于Dijkstra算法的序列比对方法,该算法主要用于求最短路径,而序列比对可以转化为在有向无环图中寻找最短路径问题。对于少量序列比对,使用该算法可以求出最优解。
【机 构】
：
南京医科大学生物医学工程系,南京医科大学数学与计算机教研室
【出 处】
：
计算机工程与应用
【发表日期】
：
2012年24期
【基金项目】
：
江苏省大学生科技创新基金（No.KY101J2010004）
其他文献
为求解平面选址问题,给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索,采用一种邻域搜索方法进行局部搜索,实现算法全局优化和局部优化的平衡。通
由于超磁致伸缩材料（GMM）内在的迟滞特性会引起智能构件的定位误差，并且其迟滞现象具有输入和输出一对多，输出随输入频率变化的特点，提出一种基于神经网络实现GMM智能构件动态迟滞
提出一种基于粒子群优化的多特征融合的商标图像检索方法,该方法可自动优化多特征融合的权重,提高图像检索系统的自适应性,解决了多特征商标图像检索中的权重分配问题。在1000幅图像构成的商标图像库进行检索实验,实验结果表明,与基于单一特征的检索方法和一些多特征融合的检索方法相比,提出方法的检索性能最优。
为有效识别相控阵雷达,提出了一种基于截获脉冲幅度特性分析的识别方法。该方法根据相控阵雷达与常规机械扫描雷达的扫描方式存在很大差异的特点,建立侦察设备截获脉冲的幅度
文章主要介绍了自2015年以来宝安区图书馆使用劳务派遣人员的主要情况,并对它的现状进行了分析,对存在的问题进行了探索。
为了克服传统背景差分法所存在的不足,提出了一种基于边缘特征和改进K-均值聚类相结合运动目标检测方法。运用改进的K-均值聚类方法建立背景模型,将其与前景图像相差后得到的二值化图像,通过前景边缘信息的鲁棒性来判别及去除存在的虚假目标。实验结果表明,该方法可以有效去除背景中突然有物体移入或移出引起的虚假运动目标,提高了运动目标检测的准确性。
随着各种高级图像处理算法以及相应图像处理软硬件的出现,即使非专业人士也很容易篡改图像,并使人肉眼很难甚至无法识别。针对一种常见的图像篡改——复制粘贴伪造,提出了一个能自动检测并标识数字图像中复制区域的方法。将图像分成多个重叠块,每块的特征用由模糊不变矩计算得到的模糊不变量表示,按照预定的相似标准来确定图像篡改区域。实验结果表明:相对于基于PCA的方法,该方法在抗模糊处理方面具有明显的优势。
针对离散隐马尔可夫（DiscreteHiddenMarkovModel，DHMM）语音识别系统中LBG算法对初始码书的依赖性和易陷入局部最优解的问题，采用人工蜂群（ArtificialBeeColony，ABC）算法对语音特征参
无线传感器网络（wsN）由于受节点特点限制，不适合采用公钥体制进行数据加密以及身份认证等。SNEP协议是针对WSN特点提出的SPINS协议中的重要部分，主要负责基于可信基站的节点间会