地球物理反演的相邻算法：搜索参数空间

提出了一种新的非导数搜索方法，用于在多维参数空间中寻找可较好地拟合观测数据的模型，该方法与模拟退火和遗传算法同属一类，一般情况下，模拟退火和遗传算法是用于解决全局最优问题的。这里的目是寻找参数空间中对数据拟合较好域进行优先采样的模型集合，而不是寻找单一的最优模型（相关的文章涉及集合的定量评价）。新的搜索算法利用Voronoi单元的几何建造在参数空间引导搜索，这些单元是根据适当的距离标准定义的最临近区域，算法的概念是简单的，仅需两个调节参数，并且只使用数据的秩拟合准则，而不是数据值，这样避免了与数据失配函数缩放比例相关的一些困难，并能使用任意组合的数据拟合标准，通过不时地使用最相邻的计算代替正演模拟计算，也显示出了Voronoi单元是如何能增强任何现有直接搜索方法的性能的。通过对理论模型的地壳地震结构接收函数反演的应用，对新的直接搜索算法进行了解释，众所周知，这是一个非线性问题，线性化反演技术强烈地依赖于初始解，新的算法生成复杂的自适应搜索行为，据我们所知以前的算法不具有这种功能。     

美国将举行地震救援演练

今年 1 1月 1 4～ 1 6日 ,3 0 0名来自美国十余个机构的救援人员和紧急事务管理人员 ,将集聚加利福尼亚 Ames/ Moffett军用机场 ,进行为期 3天的城市搜索与救援演练。演练的事件假定为 ,沿圣安德烈斯断层的某地发生大地震 ;演练的范围定位为全面的动员 ,因此将其称之为“动员 2 0 0 0” ( Mob Ex2 0 0 0 ) ;为演练设计的目标是 ,强化平时的准备 ,检验发生重大灾害事件后的快速部署能力 ,以提高在加利福尼亚州和其他地方发生大地震后对倒塌建筑物下幸存者的搜索与救援能力。 3支国家搜索与救援队 ,将展示他们在联邦紧急事务管理局发出动员…     

一种基于双向搜索的K则最优路径算法

提出了一种基于双向搜索策略的K则最优路径算法,以改进的Dijkstra最优路径算法为基础,从起点和终点同时搜索,分别构造正序和逆序最优路径树,计算网络中两点之间的多条参考K则最优路径.详细描述了算法设计思想和运行过程,分析了算法的时间复杂度,并通过实际路网验证了算法的效率和精度.     

面向地学过程的源发型洪水演进仿真技术

洪水演进仿真环境的绘制包括三维地形建模和地形地貌实时绘制,源发型洪水演进动态仿真技术的关键是流域河道边界自搜索模型的建立。采用广度优先搜索和河道自适应控制为主体算法,以Visu-al C 6.0为开发平台、OpenGL为图形编程接口,并以湖域水位上涨过程为例,开发了基于三维地形景观的源发型洪水演进仿真系统。动态过程仿真实验逼真地模拟了湖水水位抬升过程中湖盆内水位上涨和湖盆出口处湖水溢出的过程及湖水溢出湖盆出口后沿河道由高向低的流向。     

出行路径选择标准及策略研究

采用了实验心理学方法,确定了人们在交通网络上出行时所选择路径的标准及对各标准的偏好程度,获得了人们在路径寻找中积累的各种经验、知识和策略.     

一种新的优化灌溉制度算法——自由搜索

应用现有典型算法求解灌溉制度优化设计模型时,由于各种算法本身存在着不足,可被接受的模型最优解往往不能够被成功搜索到。自由搜索(Free Search,FS)是一种新的优化算法,对其进行了适当改进,针对灌溉制度优化设计模型实例,在不同的可供水量下,应用FS算法对该模型进行求解。结果表明,FS算法表现出良好的稳健性和收敛性;与以往的动态规划逐次逼近法(DPSA)、遗传算法(GA)及混沌算法(CA)对该实例的寻优结果相比,FS算法提高了寻优精度。FS算法原理简单,操作简便,是一种较好的优化灌溉制度的新方法。     

GPS软件接收机系统设计及仿真实验研究

软件接收机通道模块设计体现着软件算法的核心,接收机运行控制设计决定着整个软件系统的循环。在接收机通道状态分析的基础上设计实现了GPS单频软件接收机,并对自行开发的C/A码信号仿真器产生的数字中频信号进行了实验,分析了捕获和跟踪状态中通道重要参数的时间序列关系,验证了时域串行搜索捕获策略、超前—滞后非相干码跟踪环路以及直方图位同步算法的正确性和通道模块结构设计的合理性。     

一种基于隐藏位置寻优的信息隐藏算法

提出一种以24位真彩色图像作为载体的信息隐藏技术。首先对载体图像进行颜色空间转换,把秘密信息嵌入在亮度分量的不重要位上,同时利用禁忌搜索算法在可替换空间寻找最优隐藏策略以实现较好的不可感知性。仿真实验表明,算法具有较好的隐藏效果,是一个有效的、实用的信息隐藏算法。     

网络地图服务进入三维全景时代

尽管截至目前地图产业一直被指责“不温不火”,然而近期的一些新动向让人们对地图服务又萌生了更多期许。日前,Google正式发布了地图搜索服务的最新功能——允许用户观看街道和建筑物的完全景象。通过此项新功能,用户可以看到美国多个地区的360度全息街道和建筑图像,其中包括圣·佛朗西斯科、纽约、拉斯维加斯、丹佛以及迈阿密等。几乎就在同一时间,微软也发布了自己地图服务的3D版本。     

基于栅格数据的最优路径算法分析与设计

最优路径分析是GIS中基本空间分析之一,迄今为止,国内外出现不少关于最短路径/最优路径算法的研究,但其数据模型主要以矢量数据模型或网络模型为主,而建立在栅格数据模型上的最优路径算法的相关研究较少。基于栅格的最优路径算法是一些专业应用模型的基础,如道路通达度模型、城市引力模型、洪水演进过程模型等,其算法设计非常重要。本文在前人的研究基础上,提出一种用于计算栅格最优路径的算法,对其计算过程进行了详细的分析与描述,并根据实验结果总结了其优点和缺点。