多结果三值图像多重构

少量的投影数据不能保证重构的完成,即使所研究的图像内只有3种质地.此前提出的Line Mojette算法能够在少量投影数据状况下完成重构,但仅限于单个且完全精确的重构结构能够得到的状况.为此,文中在Line Mojette算法的基础上,采用树分解来推演出一个名为Tree Line Mojette的算法来对三值图像进行重构,该算法可以在Line Mojette算法不能完成重构的情况下给出所有可能的重构结果.     

一种变步长超宽带同步捕获的方法

针对跳时超宽带系统中多径和窄脉冲引起的平均捕获时间长、捕获精度低等问题,提出一种用于改进平均捕获时间和捕获精度的变步长同步捕获的方法。算法采用非连续搜索并利用多个门限有效调整搜索步长,整个搜索过程遵循由粗到精的快速搜索策略。本文对该算法的平均捕获时间进行性能分析,并在基于脉冲体制的跳时超宽带系统仿真中将其与经典算法进行比较,采用平均捕获时间和捕获精度作为衡量标准。     

基于网页主题重要性的专题搜索策略研究

网页之间的链接结构为评价网页的主题重要性提供了丰富的信息,但传统的基于链接结构评价的主题排序算法,虽然提出了用向量来表示网页在不同主题中的重要程度,但它们在计算过程中没有充分考虑网页本身的主题相关度.为解决这一问题,本文提出根据链接上下文信息得到主题相关度预测,并将其融合到主题重要性的计算中.同时,根据网页的主题重要性排序,来指导专题爬行器的爬行方向.实验结果表明,基于网页主题重要性的排序测度TopicalRank比PageRank、TSPR(Topical-Sensitive PageRank)对专题爬行更有指导意义.     

一种考虑蛋白质柔性的分子对接方法

分子对接是计算机辅助药物分子优化设计中的一种重要方法,为此建立了基于诱导契合的分子对接优化模型.模型中引入残基基团的概念,将蛋白质划分成若干个残基基团,通过这些残基基团的运动近似表征整个蛋白质的运动情况,并将配体小分子的运动处理为平移、转动和柔性键旋转三部分分量.设计了一个将k-均值聚类和遗传算法相结合的快速迭代格式,并采用多种群遗传策略和信息熵控制的空间减缩搜索技术加速了分子对接设计中的遗传演化进程.在此基础上,开发了一种考虑蛋白质柔性的对接程序FkxGAsDock.数值试验表明,该程序较好地平衡了效率与精度之间的关系,取得了满意的对接结果.     

大型园区网络可靠性设计与实现

针对现代企业对网络的可靠性需求,根据VRRP和MSTP协议理论,设计了一种方案使企业在访问网络中心数据时能实现路由冗余和负载均衡,在跨交换机同一子网内互访时也能够实现路由冗余和负载均衡,从而保证企业内关键业务的不间断运行,实现了网络的可靠性设计．     

修改的LS共轭梯度法在强Wolfe条件下的全局收敛性(英文)

提出一种修改的LS共轭梯度法.在精确线搜索下,该方法可归结为LS共轭梯度法.在非精确线搜索下,它满足充分下降条件gkTdk≤-3/4∥gk∥2.本文还证明了其在强Wolfe条件下的全局收敛性.初步的数值结果表明该方法是有效的.     

在非单调线搜索下的CD共轭梯度法的收敛性

对CD共轭梯度法给出一种新的非单调线搜索方法,并证明了在这种非单调线搜索方法下能保证原CD共轭梯度法的全局收敛性.     

一维搜索问题的同伦算法

本文利用同伦方法讨论了求解无界区域上一维搜索问题的同伦路径跟踪算法,并证明了由同伦方程生成的同伦路径关于目标函数具有单调性.     

单边区间树分割的最大间隔

单边区间树可以通过对所给定的区间的多种分割方式进行构造,由此得到的区间树具有不同的性质．考察了分割中所产生的最大间隔问题,得到了不同分割方式下对应最大区间的极限分布所满足的形式不同的方程．通过递推,还得到了其中一些极限分布在某些小区间上的表达式．     

一种编辑距离算法及其在网页搜索中的应用

针对传统方法不能很好地处理网页中简短域与用户查询之间的相关性排序问题,提出一种基于改进的编辑距离排序算法.将以词为单位的用户查询和简短网页域通过匹配编码转化为2个字符串,再利用改进的编辑距离计算2个字符串之间的相似性.由于在用户查询与待比较的简短网页域之间引入了查询词分布的位置、顺序和距离等,以及含有查询词修饰关系的重要信息,所以编码字符串之间的相似程度可以衡量对应的查询与简短网页域之间的相关性.经大规模真实搜索引擎实验表明,该算法较之传统的相关性排序算法,可以显著地提高网页搜索中的简短网页域相关性排序性能,尤其适用于简短域与用户查询之间的相关性比较.