利用遗传算法的网络GIS集群服务器动态负载均衡算法

针对现有负载均衡方法的不足和网络GIS数据的特点,提出了一种基于遗传算法的网络GIS集群服务器动态负载均衡方法。该算法将基于服务器状态和基于内容的调度算法综合起来考虑,设计了相应的编码机制和遗传操作。实验结果表明,和常用的负载均衡算法相比,此算法能获得更小的服务请求响应时间,能更好地服务网络GIS系统。     

基于Remez迭代算法求解差分系数的双相介质自适应有限差分正演模拟

利用传统有限差分方法对基于Biot理论的双相介质波动方程进行数值求解时,由于慢纵波的存在,数值频散效应较为明显,影响模拟精度.相对于声学近似方程及普通弹性波方程,Biot双相介质波动方程在同等数值求解算法和精度要求条件下,其地震波场正演模拟需要更多的计算时间.本文针对Biot一阶速度-应力方程组发展了一种变阶数优化有限差分数值模拟方法,旨在同时提高其正演模拟的精度和效率.首先结合交错网格差分格式推导Biot方程的数值频散关系式.然后基于Remez迭代算法求取一阶空间偏导数的优化差分系数,并用于Biot方程的交错网格有限差分数值模拟.在此基础上把三类波的平均频散误差参数限制在给定的频散误差阈值和频率范围内,此时优化有限差分算子的长度就能自适应非均匀双相介质模型中的不同速度区间.数值频散曲线分析表明：基于Remez迭代算法的优化有限差分方法相较传统泰勒级数展开方法在大波数范围对频散误差的压制效果更明显;可变阶数的优化有限差分方法能取得与固定阶数优化有限差分方法相近的模拟精度.在均匀介质和河道模型的数值模拟实验中将本文变阶数优化有限差分算法与传统泰勒展开算法、最小二乘优化算法进行比较,进一步证明其在复杂地下介质中的有效性和适用性.

     

自相关法单频干扰识别与消除方法

常规单频干扰压制方法需要估算频率、振幅和相位,由于频率和相位与单频干扰呈非线性函数关系,因此任何参数估算方法都会非常费时,且计算效率低下. 本文提出的自相关法单频干扰识别与消除方法,利用地震数据自相关函数计算单频干扰自相关函数,采用余弦函数自适应减算法快速估算单频干扰. 本方法不需要估算单频干扰的频率、相位和振幅参数,因此可以高效快速地估算出单频干扰并予以消除. 本方法最突出优点是能够快速有效地消除单频干扰,且不伤害干扰附近的有效信号,提高了单频干扰频率分量附近数据的信噪比. 合成数据和实际数据试算结果表明该方法是有效和可行的.     

正则化偏移成像的全局优化快速算法

目前,偏移后的地震剖面往往只是一个地质构造图像,还不能为后续的岩性分析和油气储层属性的提取提供更精确的信息.为了得到高分辨率真振幅的图像,建议采用正则化偏移成像方法.针对本问题数据规模大和正演算子矩阵稀疏的特点,提出采用一种新的算法——无记忆拟牛顿-模拟退火法对偏移算子方程进行求解.该方法综合了无记忆拟牛顿法优良的局部搜索能力以及模拟退火法的全局最优性质.用该方法得到的全局最优解不仅成像位置正确,还能提供更准确的振幅及其他属性信息.通过理论模型试算和实际资料处理,表明在正演算子准确的情况下,该方法能减弱Kirchhoff偏移的假象,得出接近真实的反射系数分布.因此,该方法在地震成像方面是有实际应用前景的.     

基于辛格式奇异核褶积微分算子的地震标量波场模拟

本文在对地震波场进行模拟时,采用辛差分格式对波动方程进行时间离散,采用奇异核褶积微分算子对波动方程进行空间离散.该方法尽管增加了一些计算量,但提高了计算精度和稳定性;相对于其他非辛算法,它是全局保结构的,并且具有较强的长时间跟踪能力.该方法为解决大尺度、长时程地震波场的高精度模拟问题提供了一种新的、有效的选择.     

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元“交”运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

基于粒子群算法的全极化SAR图像非监督分类算法研究

提出了一种基于H/α/A和粒子群优化(PSO)算法的全极化SAR数据非监督分类方法。该方法利用H/α/A对全极化SAR数据进行基于散射机理的初分类,计算各类别的聚类中心,并利用计算结果对PSO算法进行初始化,然后采用PSO对极化SAR数据进行迭代分类。在运算过程中,引入了基于最大似然准则的复Wishart距离,以提高分类器的性能。实验结果验证了该算法的有效性,所提出算法的分类结果优于传统的Wishart-H/α/A分类方法。     

S盒的互相关测试算法设计

S盒是构成分组密码算法重要的非线性部件,其密码学性质直接影响整个密码算法的安全性,因此对S盒的安全性检测十分重要。以往对S盒的安全性评估大多数集中在检测分量函数的安全性上,本文考虑了分量函数之间的关系,并利用Shannon在对称密码系统设计中所提出的混淆和扩散的思想,提出了S盒的互相关测试指标,设计了测试算法,更好地评价了S盒的安全性能。对DES和AES的S盒分别进行了实验,给出了测试结果。     

利用多时相DEM数据的冰雪覆盖体量变化计算方法研究

提出了利用同一研究区不同时相且无地质灾害发生情况下数字高程模型(DEM)的差异来计算冰雪覆盖体量变化的方法。设计实现了两种DEM主要表达形式(规则格网DEM和TIN)的冰雪覆盖体量变化计算方法,提出基于三维道格拉斯-普克算法的DEM数据综合方法,减少离散点数量,从而提高建立TIN网的速度以及体积变化计算速度。最后以天山乌鲁木齐河流域数据为例对两种计算方法进行了实验验证。     

卡尔曼滤波相位解缠及其与其他方法的对比分析

一般相位解缠算法通常在相位解缠前首先需要借助滤波算法进行噪声消除,随后才能相位解缠,以保证解缠的质量和顺利实施。卡尔曼滤波将相位解缠问题转化为状态估计问题,实现相位解缠与噪声消除一并处理,简化了数据处理过程。利用真实干涉SAR数据进行实验,采用卡尔曼滤波相位解缠算法进行处理,并与其他几种较常用相位解缠算法的结果从目视和定量两方面进行比较和分析。验证了卡尔曼滤波相位解缠方法在滤波和解缠效果方面的有效性和可行性,可以获得较为可靠的解缠结果。