【摘 要】
：
多重序列比对是生物信息学特别是生物序列分析中一个重要的基本操作。提出求解多重序列比对问题的蚁群算法,利用人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中字符的概率,通过信息素的更新与调节相结合的策略较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力。另外在该算法的基础上,提出了基于分治策略的多序列比对蚁群求解算法,不但减
【机 构】
：
扬州大学信息工程学院计算机系,南京大学计算机软件新技术国家重点实验室
【基金项目】
：
国家自然科学基金资助项目（60473012）,国家科技攻关项目（2003BA614A-14）,江苏省自然科学基金资助项目（BK2005047）,南京大学软件新技术国家重点实验室开放基金资助项目
论文部分内容阅读
多重序列比对是生物信息学特别是生物序列分析中一个重要的基本操作。提出求解多重序列比对问题的蚁群算法,利用人工蚂蚁逐个选择各个序列中的字符进行配对。在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中字符的概率,通过信息素的更新与调节相结合的策略较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力。另外在该算法的基础上,提出了基于分治策略的多序列比对蚁群求解算法,不但减少了原算法的计算时间,而且显著改善了算法所求得的解的质量。
其他文献
针对目前本体映射过程中相似度计算存在的问题,提出了一种综合的相似度计算方法。首先判断不同本体之间是否存在相关性,若相关,则充分考虑各种相关因素,从语义和概念两个层面来进行比较;然后给出本体的综合相似度计算方法;最后采用两组测试数据对该方法进行实验,并与GLUE系统的概率统计方法进行了实验对比。实验结果表明,该方法能够有效确保相似度计算的准确性。
确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界。发现一种新的方法,即自同构循环图的方法,计算得到三个经典Ramsey数的新下界:R(3,30)≥188,R(3,33)≥217,R(3,34)≥225。
针对在关系代数运算下数据质量传递影响问题,在属性粒度给出了一个数据质量评价模型,定义了正确性评价指标。通过分析量化前后属性错误率对质量评价的不同含义和作用,在数据错误随机分布的假设前提下,证明了两种错误率之间的定量关系;并研究了投影运算对正确性评价指标的质量传递影响,定量地给出了传递关系,分别对用量化前后属性错误率进行了表示。
在R树插入算法中采用全新的节点选择算法,一改传统的从根节点开始自上而下的节点选择方案,而是从叶节点层开始,先自下而上再自上而下地选择叶节点,较好地解决了同层节点重叠所导致的查询效率低下的问题。实验证明,提出的R树空间索引方法,不仅在查询效率上明显优于R*树,而且R树生成的时间开销也减少了50%左右,综合性能超过了R*树,便于扩展到三维甚至多维空间中,以实现对空间数据和时空数据的高效查询功能。
研究宏观网络安全数据挖掘系统的目的是保护大型网络中关键网络基础设施的可用性、机密性和完整性。为此,首先提出了一种宏观网络数据挖掘的系统框架;然后分析了宏观网络挖掘子系统和态势分析子系统;最后利用网格计算技术实现了该平台,并给出了其运行环境。该系统具有可扩展性,能有效进行宏观网络的数据挖掘和实时势态感知。
作为一种新的计算模式,DNA计算有着强大的计算能力,编码问题在DNA计算中占据重要的位置,有效的编码设计能够提高DNA计算的可靠性。基于纠错码编码理论,提出了一种新的DNA编码方法,该方法可以找出具有一定长度且满足汉明距离约束的DNA编码序列。最后,给出了该算法的仿真,结果表明了该算法的有效性。
为了缩短系统的响应时间和提高文件的下载速度,基于U-Boot设计和开发了CrystalBoot引导程序。通过在Bootloader中增加开机动画显示、充电管理和基于USB的文件下载功能,CrystalBoot能够快速地对用户的开机和充电操作进行响应,提高代码下载和调试效率,更好地满足了用户及开发人员的需求。
根据小波变换系数与图像边界的关系,提出了一种基于二进小波变换的图像去噪算法。首先用二进小波在不同尺度上分解图像,在低频部分上提取图像边界,根据图像边界与小波系数的关系,估计对应尺度上高频部分的噪声的方差,用Oracle估计子估计图像的二进小波系数,用估计出的二进小波系数重建图像。实验表明,该算法能够有效地去除各种分布的图像噪声。
介绍了基于Intel IXP2350网络处理器实现的一种新的入侵检测系统架构——具有协同人工免疫特性的三层防御入侵检测系统。将基于主机的检测和基于网络的检测结合起来,如人体免疫系统一样,为计算机系统提供综合的、多层次的保护。它使用网络处理器作为数据分析引擎。充分利用了Intel IXP2350网络处理器的可编程高速并行处理特性,使入侵检测系统具有更强的灵活性和可扩展性。
首先对传统集合操作进行了扩展,提出基于扩展集合操作的最大频繁项集生成算法FIS-ES,并从理论和实验上对算法的复杂度进行了详细的分析。实验表明,在最小支持度较小的情况下,FIS-ES比Apriori算法具有更快的挖掘速度、更少的空间占用等优点,与Apriori有很好的互补性。