DNA序列中模式发现的一种快速算法

模式发现是生物信息学的一个重要研究方向,但目前的大部分算法还不能保证获得最优的模式。文章:推导了针对三个序列片段相似性关系的判据,将其作为剪枝规则,提出并实现了一种深度优先的穷举搜索算法——判据搜索算法(criterionsearchalgorithm,CRISA),理论分析表明,对绝大多数模式发现问题,CRISA具有多项式的计算时间复杂度和线性的空间复杂度。对仿真的和实际的生物序列数据的测试也表明,CRISA能够快速而完全地识别出序列中所有的模式,具有优于其它算法的总体评价,能够应用于实际的模式发现问题。

判据搜索算法及其在DNA序列模式发现中的应用(英文)

模式发现是计算生物学一个重要的研究方向,但目前的大部分算法还不能保证获得最优的模式。将模式发现问题转化成层次图的路径搜索问题,推导了针对三个序列片段相似性关系的判据,以其作为剪枝规则提出并实现了一种深度优先的穷举搜索算法:判据搜索算法(CriterionSearchAlgorithm,CRISA)。理论分析表明,对于绝大多数模式发现问题,CRISA具有多项式的计算时间复杂度和线性的空间复杂度。对仿真的和实际的DNA序列数据的测试表明,CRISA能够快速而完全地识别出序列中所有的模式,并且获得了优于其它算法的总体评价。

有向网络的拓扑优化及其在电力系统的应用

系统地阐述了一种利用面向对象模型提取并分析具有很强的可扩充性的通用的有向网络的方法,提出自动、高效、准确地生成有向网络原始拓扑图的思想,给出了利用Di-jkstra最短路径算法,结合带权值有向网络特性,求出故障最可能发生路径的方法。再利用提出的思想和方法对电力SCADA图元及线路图绘制系统进行设计,同时对电力系统的挂接地线的特殊情况进行了分析,提出了利用广度优先搜索方法代替常用的深度优先搜索对电力有向网络遍历的优化方法。实际应用表明,利用该思想设计的系统对电力系统的故障诊断具有很好的快速性、准确性,证明了该思想的有效性。

广度优先寻路算法在手机游戏寻路中的应用

本文探讨了手机游戏开发中的一些寻路算法,提出了如何在手机中使用广度优先寻路算法在手机游戏寻路中的基本思路,使查找容易,实现最佳路径。

春秋时期鲁国历法研究的一些新观点

在阐述春秋时期鲁国历法研究的历史和现状的基础上,刍议历代春秋时期历法研究均不成功的原因;对月建、两次"日南至"、"三正"、频大月等重要议题进行重新审视;给出春秋时期鲁国244年间各年之岁首日期、JD和干支,并标出置有闰月的年。特别对春秋时期鲁国历法的建正、失闰和超闰等有争议的问题进行深入的研究,论证复原、重现春秋时期鲁国历谱的原则。最后讨论春秋时期各国历法的建正问题。

一种寻路算法在游戏中的应用

提出了求解连连看寻路问题的算法,该算法通过合理的设计和变换,将原问题转化为横向寻路规则和纵向寻路规则,运用数组存储相应的数据,使查找容易实现,运算简单,减少了中间数据冗余量。

复杂区域刺绣问题的建模与求解

含有孔洞的图案是刺绣中经常遇到的图形。刺绣技术的特殊性要求这种图案的填充必须满足其特有的规则。如何为这种图形构成的复杂区域选择一条正确的填充路径是刺绣CAD系统中的一个重要算法。本文对该问题进行了建模,并提出了一种基于启发式搜索的模型求解方法。该方法在寻找路径的过程中可以满足任意设置出、入口点及针迹方向的问题。经过实验,这种方法可以求得较好的刺绣路径。

辽宁朝阳首次发现黑鹳繁殖群

2004年6月24日在辽宁朝阳的凤凰山首次发现两只黑鹳(Ciconianigra)幼鸟,随后开展搜寻黑鹳成鸟调查,于2004年8月7日在朝阳市郊燕山湖下游3公里处发现了7只黑鹳成鸟,在城区人工湖又发现3只黑鹳幼鸟,现在朝阳城郊共发现黑鹳12只(包括7只成鸟,5只幼鸟).经专家认定,朝阳市城郊发现的黑鹳繁殖群是辽宁目前唯一一处最大的黑鹳繁殖群.

一阶矩Hankel矩阵测向方法

以阵列信号处理为背景讨论了一维超分辨测向问题，提出了一阶矩Ｈａｎｋｅｌ矩阵测向方法．它运算量小、与信号源相关性无关．计算机模拟结果表明一阶矩Ｈａｎｋｅｌ矩阵测向方法是可行的．

返朴归真 重回自我──对建筑设计的再认识

在建筑设计过程中，建筑师应找回自我，找回作为建筑师应有的设计意识。