维、哈、柯多语种搜索引擎中索引器的研究

本文主要研究维、哈、柯多语种全文搜索引擎索引器模块中的关键问题,并提出了一系列有效的解决方法.包括适合于维、哈、柯多语种全文搜索引擎的倒排索引结构,检索算法,倒排表的更新策略以及低频词的置换处理等.实验结果表明,该方法能满足维、哈、柯语言文字的处理需要,同时明显地提高了维、哈、柯文搜索引擎的索引效率以及搜索结果的质量.     

热带气旋运动的分析和模拟——Ⅰ.非轴对称结构和路径突变

本文从理论分析和数值模拟两方面探讨了热带气旋的非轴对称结构、β效应和环境流场对热带气旋运动的作用,同时对热带气旋运动的突变亦进行了研究、分析和模拟结果表明,在热带气旋发展的一定阶段,其非轴对称结构对自身运动的影响不可低估,在特定条件下,也可以导致热带气旋作蛇形或打转运动;在环境流场、β效应和非轴对称风、压场的相互作用达到一临界状况时,热带气旋的移向、移速将发生突变。     

Transition for Optimal Paths in Bimodal Directed Polymers

The problem for optimal paths in bimodal directed polymers is studied. It is shown that the distribution of the thermal average position of the endpoints of the optimal paths is discontinuous below the threshold p〈pc. The origin is that there is a finite possibility that only one endpoint takes the global minimum energy for p 〈 pc. Our results suggest that the percolation threshold for directed percolation is also the critical point of the transition for the possibility that the optimal paths converge to one endpoint.     

基于遗传算法的静态Ad-hoc拓扑结构控制

将遗传算法引入到了静态Ad—hoc无线网络的拓扑结构控制中，突破了网络中所有节点辐射半径都相同的固有思路，通过调节各无线节点的辐射半径，在相邻节点对之间形成有向路径，从而达到节省节点能源消耗和网络拓扑结构优化的目的，并取得了较好的实验结果。     

最佳的潜艇搜索模型

对直线式逃跑的潜艇被捕获的必然性进行了证明,并为驱逐舰给出了一个最佳的搜索模型.     

基于代数等价路径的一致P-函数非线性互补问题的可行内点算法

对一致P-函数非线性互补问题，提出了一种新的基于代数等价路径的可行内点算法，并讨论了计算复杂性．该算法可以在任一内部可行点启动，并且全局收敛；当初始点靠近中心路径时，此算法便成为中心路径跟踪算法，特别对于单调线性互补问题，总迭代次数为O（√nL），其中L是问题的输入长度。     

三项记忆梯度法及其投影算法的收敛性分析

对于无约束优化问题,提出了一类新的三项记忆梯度算法．这类算法是在参数满足某些假设的条件下,确定它的取值范围,从而保证三项记忆梯度方向是使目标函数充分下降的方向．在非单调步长搜索下讨论了算法的全局收敛性．为了得到具有更好收敛性质的算法,结合Solodov and Svaiter(2000)中的部分技巧,提出了一种新的记忆梯度投影算法,并证明了该算法在函数伪凸的情况下具有整体收敛性．     

一类新共轭梯度法的全局收敛性

共轭梯度法是求解无约束最优化问题的有效方法.本文在βkDY的基础上对βk引入参数,提出了一类新共轭梯度法,并证明其在强Wolfe线性搜索条件下具有充分下降性和全局收敛性.     

一类网络最优路径的双向模拟扩散算法

基于模拟扩散算法的基本原理,文中提出了一种双向寻求网络最优路径的扩散算法,并介绍了该算法原理和具体计算过程,验证了该算法的正确性和合理性。该算法具有并行计算的能力,适合于分布式计算机,寻求大型复杂网络的最优路径。     

车辆路径问题的混合优化算法

讨论了一类车辆路径调度问题(VRP)及其数学模型，并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作，然后结合2-opt局部优化算法提出了GA with2-opt算法来求解VRP问题，试验结果说明了该算法的有效性和可行性。