基于遗传算法的空基导航信号增强平台组网优化方法研究

根据空基导航信号增强平台的工作原理设计了组网优化评价指标;然后简单介绍了遗传算法的基本原理,对空基增强平台的空间位置进行了二进制编码;最后采用通用的遗传算法对空基导航信号增强平台空间分布进行优化搜索。仿真实验结果证明该算法能够对空基导航信号增强平台进行有效布置,覆盖范围内导航服务误差分布合理,并且能够根据实际要求对空基平台进行优化调整。     

数字管网连通分析的淘汰算法与实现

本文从图论的观点出发,分析了数字化市政管网的构成和连通的特点,探索出数字化管网线路连通性分析的规律,提出了逐步淘汰算法进行连通性分析的方法。给出了基于mapbsic的实现这种算法的关键语句和注意问题。     

利用改进遗传算法求解整周模糊度

本文首先通过整数高斯变换,降低了各整周模糊度分量之间的相关性,并在此基础上提出了均匀设计与遗传算法相结合的方法进行整周模糊度搜索,最后进行了基线解算实验。解算结果表明,该算法用于模糊度求解极大提高了搜索效率。     

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

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

一种基于直方图均衡化改进的图像增强算法

本文分析了传统的灰度图像直方图均衡化算法的不足,提出了一种基于概率的灰度图像直方图均衡化的改进算法。该方法给出了较合理的变换关系,使运算结果有较大改善,而且保留了传统算法的快速、自动化的特点。     

球面等积网格系统生成算法与软件模型研究

利用全球离散网格系统管理海量空间信息是一种受到普遍关注的新途径,具有等积特性的网格系统在大范围遥感影像数据处理方面具有重要的理论意义和应用前景。文中论述的算法在二十面体展开图上建立坐标系描述不同剖分产生的多分辨率网格,利用施奈德多面体投影映射到球面。针对算法特点设计具有网络模拟功能的软件模型。实验结果表明,该软件模型具有较好的扩展性。     

SISA完备性监测与WUL可靠性算法

详述了Galileo完备性概念,分析了空间信号有效参数完备性监测系统和监测机理,给出Galileo系统中描述SISA预报形式和算法模型.基于空间信号完备性参数的算法,优化计算最坏用户位置方法,建立了算法模型,得出相应结论.算法和结论初步验证适用于全球,为进一步研究Galileo系统完备性算法和估计用户保护水平奠定基础.     

不规则三角网数字水深模型缓冲面快速构建的滚动球加速优化算法

针对TIN_DDM缓冲面构建与应用中存在的数据类型特殊、算法效率与模型精度不匹配的问题,本文将滚动球模型应用扩展至TIN_DDM缓冲面的构建过程。在分析滚动球模型构建精度局限的基础上,建立了滚动球半径关联的滚动球模型整体精度控制方法;结合大数据量TIN_DDM缓冲面多次构建的应用效率需求,阐明了关键采样点与滚动球半径对TIN_DDM缓冲面构建效率的影响规律;设计了TIN_DDM缓冲面构建关键采样点的判定准则,建立了关键采样点与滚动球半径的数值关联关系;提出了一种基于滚动球加速优化模型的TIN_DDM缓冲面快速构建算法,算法时间复杂度为O(n)。试验结果表明:本文算法可实现任意缓冲半径条件下TIN_DDM缓冲面的多次快速构建,且算法精度控制在2σ内。     

基于CQG2000的吉林省西部地区似大地水准面的建立

针对CQG2000精度无法满足实际工作的情况,提出一种新的重力似大地水准面与GPS水准的拟合方法—残差模型法,利用CQG2000、较密集的GPS水准点,采用残差模型法建立吉林省西部地区似大地水准面模型（JiLin West Quasi-Geoid,JLWQG）。论述建立JLWQG的三角剖分双线性内插算法及其适用性,检测结果表明,JLWQG精度达到了±0.05m,JLWQG在吉林省西部地区基础测绘更新工作中进行了大面积的应用,取得了满意的结果。     

一种栅格辅助的平面点集最小凸包生成算法

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。