【摘 要】
：
近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL).该问题定义
【机 构】
：
合肥工业大学计算机与信息学院 合肥230009
论文部分内容阅读
近年来,随着生物信息学、信息检索等领域的发展,串模式匹配问题被不断扩展.其中,具有代表性的是在模式中引入可变长度的通配符而形成带有通配符的模式匹配(PMWL).该问题定义的灵活性给用户提供了方便,却也造成了求解上的困难.因此,如何在多项式时间内得到更好的匹配解成为研究的焦点.提出了一种启发式的小兵算法.小兵算法通过将PMWL问题转化为路径搜索问题,并借鉴动态剪枝思想,在算法搜索的过程中动态地将不可能的匹配位置剪枝,从而提高解的质量.实验在真实DNA序列上进行,并人工生成了196个模式.结果表明,相比于目前最有效的SAIL算法,小兵算法在绝大多数的尾部有重复字符的模式中可以获得更好的匹配解.
其他文献
我厂是个三百多人的小厂。一九七二年开始筹建,现仍处在边基建、边生产的发展过程中。去年十月,在批林批孔运动的推动下,我们破除迷信,解放思想,群策群力,克服困难,创办了一
我们收到许多瓜农的来信,问西瓜能不能连作等有关技术问题,现在我们请山西农科院园艺研究所的同志答复如下。有经验的瓜农都知道,西瓜不能重茬。农谚中讲“芝麻、瓜,怕重茬
建国以来,相对而言,体影片如疏星寥落而我国开展仅五年的帆板运动,竟异乎寻常地搬卜了银幕,真要多谢文学家、艺术家的青眼但由谁来担任其中的女主角呢?本文作者甚至试图“走
２１世纪可持续发展战略的提出和国家产业政策关于白酒的发展方向，已经有了一个比较明确的观点，那就是坚持“四个转变”．这“四个转变”也就是追求“安全、卫生、健康”的饮酒时尚。
In this paper, we investigated the copper futures in SHFE of multiple time scales.Using Multifractal Detrended Fluctuation Analysis (MF-DFA) and Multifracta
民主德国老年人占全国人口的18%,共有300万人(男65岁、女60岁为退休年龄)。党和政府时他们关怀备至,1981年为老人支出的各项费用迭150亿马克。全国有860个老人俱乐部,有17万
在燎原中学有一位默默无闻的人物,他年已花甲,原来是二级数学教师,后来被派到校办厂当头儿。开始,人们都把这位鬓有银霜、埋头苦干的老人叫“老张头”,有时还骂他几句!几年
在单边牛市中,高风险基金品种带来的高收益,使投资者常常忘记了相应承受的高风险。但是,在股市弱势整理之下的市场环境中,低配风险资产的基金品种则具有抗风险的优势。
In t
This paper proposes a method which uses RDF to express resources, tags and users of Folksonomy and allows users to assign tags freely by achieving the stora
前言延长橡胶树的经济寿命是一个十分重要的问题。使用某些采胶制度以延长橡胶树的经济寿舍是有希望的。比如在获得常规割胶同样产量的同时,降低树皮消耗就是一例。这个方法