基于禁忌搜索算法的旅行售货员问题

旅行售货员问题（TSP）是组合路径问题，属于NP问题，对于这个问题的解决已经提出了很多的算法，本文基于禁忌搜索算法思想对TSP问题进行了探讨，在此基础上，通过相应的路径搜索变换，找出一个近似最优解。     

数据检索中索引技术研究

设计索引的目的是为了加快数据检索，文章就与索引相关的一些特征元素，提出了创建索引中数据目录项的3种不同方法，同时对ISAM索引和哈希索引进行了描述，分析了各自在进行数据搜索的实现原理，简要介绍了在实现数据删除和插入时的优化思路。     

一种无记忆拟牛顿法的收敛性

在f(x)为二阶连续可微凸函数的条件下，证明了一种无记忆拟牛顿法的收敛性。     

生物序列比对算法的简述

基因组和蛋白质组的研究极大地依赖于数据库的搜索,寻求更快更灵敏的生物序列相似性比对算法一直是生物信息学研究的热点,文章介绍了相似性比对的得分算法和各种数据库搜索工具,并对各种算法的优缺点进行了讨论与比较.     

基于禁忌搜索的前向神经网络在函数逼近中的应用

为改善前向神经网络的性能,将禁忌搜索作为前向神经网络的训练算法,采用了一种集中性与多样性的自适应搜索策略,以提高禁忌搜索的有效性.并以正弦函数和sinc函数的逼近为例,验证了算法的可行性和有效性.     

开关式EOQ模型的最优控制策略研究

研究了市场需求服从Wiener过程的开关式EOQ模型的最优存货策略问题。通过分析销售利润的构成因素，建立了企业的平均期望效益模型，运用随机分析的方法，得到了该效益的具体函数式，并进一步得出了最优控制策略及相应的最大效益，最后针对具体的市场参数进行了算例分析。     

基于H．264标准的运动估计参数性能分析

H．264是新一代的视频编码标准，在相同图像质量下，编码比特率比MPEG-2、H．263HLP和MPEG-4ASP分别减少64．46％、48．80％和38．62％，但是H．264编码性能的提升是以计算复杂度的大幅度增加为代价的．在介绍多预测块模式搜索及率失真优化模式选择这2种带来高编码效率的技术的基础上，通过实验研究来分析这2种技术对编码性能的影响．结果表明，这两项技术一般都只能带来编码性能的微略提高，而编码时间即计算复杂度却显著增加．从而为H．264标准在实际视频编码工程应用中的参数选择提供一个重要参考．     

基于后缀树思想构造Web生物数据搜索的数据模型

针对Web上的公共生物学数据资源,提出一种适合于在线搜索生物学数据的数据模型.该模型基于后缀树思想,通过建立生物体的DNA、RNA、蛋白质序列数据的后缀树结构,并将之转化为更加空间有效的后缀数组,然后搜索数组以找到查询序列的近似匹配.结果表明,这种数据模型比常规的线性搜索模型在时间和空间开销上更加高效.     

自动OSPF协议测试的形式化及算法

针对路由协议测试中存在的大量测试数据生成、测试执行自动化等难点问题,提出了自治系统内部路由协议开放路径最短优先(OSPF)自动测试的重要算法和过程.首先对协议进行了形式化,在此基础上进行路由信息生成、邻居模拟,完成自动测试.在测试覆盖度上,涵盖了OSPF区域内、区域间和自治系统外部路由信息处理功能,同时缩短了测试时间,弥补了现有测试手段的不足.将该文的方法应用于已经过其他方法测试的路由器产品,有助于发现更多OSPF实现上的错误,提高产品质量.     

ERIC序列在不同细菌基因组中分布的分析

重复 DNA序列是细菌基因组中的一个重要组成部分 ,而 ERIC(IRU )序列是在肠道细菌基因组中发现的一类基因间重复序列。本研究使用 HMMER软件建立 ERIC序列族的模型 ,并用该模型对 4 6个已测序的菌株进行全基因组序列搜索 ,并对搜索结果进行比较分析 ,找出 ERIC(IRU )序列在不同细菌基因组中的分布规律 ,即 ERIC序列主要存在于肠道细菌中 ,并不是在细菌基因组中普遍存在的