【摘 要】
：
基因组重组有三个基本操作：移位，翻转和转位。本文讨论有向基因组移位排序的快速计算方法：（1）给出有向基因组移位排序算法的实现方法。其中设计了断点图、灰边、圈、MSP 的存储结构，给出断点图初始化、准 MSP 判定、有效移位选择算法的详细实现步骤，并在移位选择算法的实现中采用了随机方法。（2）修正了原有算法中的错误。原有算法均未曾考虑到可行移位产生偶隔离带的情况，本文给出了这种情况的实例，设计新算法
【机 构】
：
山东大学计算机科学技术学院，济南250061
论文部分内容阅读
基因组重组有三个基本操作：移位，翻转和转位。本文讨论有向基因组移位排序的快速计算方法：（1）给出有向基因组移位排序算法的实现方法。其中设计了断点图、灰边、圈、MSP 的存储结构，给出断点图初始化、准 MSP 判定、有效移位选择算法的详细实现步骤，并在移位选择算法的实现中采用了随机方法。（2）修正了原有算法中的错误。原有算法均未曾考虑到可行移位产生偶隔离带的情况，本文给出了这种情况的实例，设计新算法修正了这一错误，并通过实验验证了新算法的正确性和计算效率。
其他文献
本文深入分析了两种因果关系定义 INUS 定义和 SUPPES 定义，并指出在逻辑框架内描述因果关系的不全面性；接着利用 J. Pearl 提出的办法，阐述了因果关系问题在“认知可计算性”的基础上可以得到更好的解决；最后指出因果关系应该在认知科学的框架内必须是基于知识和询问的，并由认知科学的本质是计算得出因果关系的定义存在不完善性。
随着Internet的发展，攻击事件日益频繁，前摄式的安全防护工具，如防火墙、入侵检测、反病毒软件等，不能有效的阻止黑客的攻击。为了有效的打击计算机犯罪，需要对入侵事件进行取证和分析。网络环境下进行取证的一个主要问题是大数据量问题，因此完全基于调查人员进行取证分析是不可能的，网络取证人员需要有效自动的网络取证系统。本文提出了高速网络环境下的一种网络事件自动取证模型（FPIDFS），并在此基础上建立
生物毒素亦称天然毒素,是很有价值的药物或药物导向化合物，也是天然化学产物中的重要生物活性物质, 生物活性物质是指生物来源不可自复制的有毒化学物质,包括了各种动物、植物、微生物产生的对其他生物物种有毒害作用的化学物质。芋螺毒素、蝎毒、蛇毒都是从动物中提取的毒素。我们用对接的方法研究了芋螺毒素、蝎毒、蛇毒作用于不同的受体，比较了各自对接的特点，从而证明了芋螺毒素既作用于烟碱型乙酰胆碱受体又作用于电压门
Web 服务是一种新的面向服务的计算模式，由于其异构性、多域性和高度动态性，它提出了独特的安全挑战。一个关键的安全挑战就是要设计有效的访问控制机制。但目前存在的访问控制机制大多是基于身份的，存在严重的管理规模和控制粒度问题，不适合 Web 服务环境。提出了一种基于属性的访问控制模型（WS-ABAC）来处理 Web 服务的访问控制问题。WS-ABAC 采用相关实体的属性进行授权决策，并利用自动信任协
解决海量数据查询分析系统存在的数据量与查询速度，数据访问局部性与数据无限制性需求间的矛盾，设计并实现了一种备份和恢复策略，备份加载前的数据，并将业务数据的时间属性与备份任务关联，与基于 DBMS 的备份和恢复方式相比，降低了海量数据对磁盘阵列空间和备份操作对系统资源的占用，增加了恢复数据的可操作粒度和配置灵活性。对实现该策略的系统进行了功能和性能测试，满足本文所述多数据库集群下海量数据查询分析系统
本文给出了单向函数的一种新的构造方案。它是基于在特定的非交换壹半群(m,?)中，由A和B=x?A?y求解 x 和 y 的难度；为此我们选取有限域 Fq上的 n×n矩阵在 Fq矩阵乘法下所构成的非交换壹半群作为研究的对象，利用 Fq上“遍历矩阵”的密码学特性，我们提出了一个基于 Fq上遍历矩阵的实现方案，并对可能的攻击手段进行了分析。为了增加问题的困难程度，提出了“强壮矩阵”的概念，并对于给定的两个
本文提出一种查询 Web 上 XML 信息的方法。该方法支持结构和内容的联合查询，支持任意粒度的返回结果，支持基于内容信息的相关性计算。提出支持该方法实现的索引结构，集成了结构索引和内容索引，用广义后缀树来存储文档集合的结构信息，将路径查询转换为后缀树中的字符串匹配，用带 Dewey 编码的倒排索引存储内容索引来避免倒排索引的连接操作。提出了该方法的实现算法 RankX，实验表明该方法是可行的。
负载均衡问题是目前并行计算和分布式计算领域的主要研究内容之一。本文根据不同的标准对目前网格环境下负载均衡的方法进行了分类，具体分析了每类的特点及其实例系统，在此基础上给出了这些负载均衡方法的选择标准，最后指出了网格负载均衡的发展趋势。
复杂网络环境中基于入侵容忍的错误检测是系统安全最前沿的研究热点之一，它是保障容侵系统无边界退化、提供全部或降级服务的核心技术。分布式复杂网络环境中，错误的并发性和噪声信息的干扰使传统错误检测方法不再适用，该文在研究目前错误检测方法的基础上，结合并行计算技术，提出了一种基于改进的贝叶斯并行学习的面向噪声数据的错误检测方法。该方法既能检测并发错误，又能有效降噪。
时空数据的管理是当前数据管理研究的热点问题。为了掌握数据在时间和空间上的变化规律，不但需要实现对历史数据的存储，同时还需要建立一种高效的算法，来实现对历史数据的追溯。本文首先分析了时空数据的特点，总结了时空数据变化的规律和特征；提出了一种可追溯的时空数据模型；利用 DAG(有向无环图)来实现对历史数据的快速追溯；作者把该模型应用在土地利用管理中，编程实现了对于土地利用管理中的宗地历史回溯和时间断面