LINEAR SEARCH FOR A BROWNIAN TARGET MOTION

A target is assumed to move according to a Brownian motion on the real line. The searcher starts from the origin and moves in the two directions from the starting point.The object is to detect the target. The purpose of this paper is to find the conditions under which the expected value of the first meeting time of the searcher and the target is finite,and to show the existence of a search plan which made this expected value minimum.     

基于事件树的方法在长周期原油混输调度中的应用

原油调度是炼化企业生产过程中一个重要环节.在石油炼制过程中,为节约成本,降低原油性质的波动,并保证常减压装置的平稳运行,通常选择多种原油混炼.原油混输调度就是根据生产计划的需求,在满足各种操作约束和保证常减压装置正常运行的前提下,通过调节各种原油的混合比例及油罐的切换次序等,尽可能的降低调度过程的费用.本文首先论述了长周期原油混输调度问题,其中包括原油从油轮卸载到码头原油罐、由码头原油罐通过管道向厂区原油罐输送原油,以及厂区原油罐向常减压装置提供进料等过程.提出了一种与数学规划方法完全不同的基于事件树的方法来解决长周期原油混输调度的建模和优化问题.避免了数学规划方法建模复杂、求解困难等缺点.在本文中,事件树是表示系统在整个调度周期内系统可能状态的图形,其中每一个节点是系统在某一时刻的状态,包含有油轮的工作状态(在海上等待,卸油)、原油罐的工作状态(加油,输油,闲置)、各原油罐所存储原油的类型和储量、输油罐的输油速率等.该方法采用自然语言建模,利用连续时间的表达方法,根据事件发生的时刻来划分时间段,提高了求解的精度.在事件树结构单元的求解上,利用了事件驱动规则,推动事件树的生长.即当有事件发生时,根据事件发生的时刻及相应的事件处理方法,计算出事件发生后系统所有可能的状态,即当前节点的子节点.同时为了降低系统的规模,引入了分解集成策略,把整个调度系统分解为码头调度子系统和厂区调度子系统,对两个子系统进行优化,最终将两部分的最优结果集成起来便可得到整个系统的最优解.在整个事件树的搜索方法上,采用了深度优先搜索算法和剪枝策略来提高算法的搜索效率.通过深度优先搜索方法可快速得到可行解,以得到的可行解中的最优的解作为依据,与后续的解进行比较,可以省略大量节点的计算,极大地提高算法的计算效率.最后通过4个工业规模的例子证明了本方法的有效性.在调度周期为4周,7艘油轮,6个码头原油罐,6个厂区原油罐,2套常减压装置,6种原油类型的情况下,CPU(AMD3000+,2.0GHz)的计算时间不超过70s.     

赏析《新题征展(120)》第7题的简解

<新题征展(120)>(见<中学数学(高中)>2010年第10期)的第7题及其解答是: 7.如图1,一只蚂蚁从树下沿树干向上爬,在每个分叉处蚂蚁都是随机地选择一条路径,它爬到D处的概率是多少?     

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

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

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

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

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)中的部分技巧,提出了一种新的记忆梯度投影算法,并证明了该算法在函数伪凸的情况下具有整体收敛性．