基于改进的Bresenham圆快速填充算法

为克服现有圆填充算法效率低的缺点,提出一种快速圆填充算法。算法基于圆的对称性,利用圆弧离散轨迹所具有的特性,分别绘制半径由0依次增加一个像素点,直到变为给定半径r的多个圆,同时找出并填充其中的漏点。最后达到快速填充整个圆的效果。     

利用数字地震波资料研究宁夏地区介质非弹性衰减和场地响应

利用宁夏及邻区的数字地震波资料,选取2009-05-2010-10月M_L2.6以上的20个台站32次地震事件的268条波形记录,用遗传算法反演了宁夏及邻区介质非弹性衰减系数和台站场地相应.反演得到:宁夏地区介质非弹性衰减Q值与频率的关系为Q(f)=337.67f0.4554.其Q值和山西及浙江地区的结果最相近,可能预...     

GPS整周模糊度搜索算法的可靠性和时效性比较

研究了GPS载波相位快速静态定位中的整周模糊度搜索算法,对实数编码的改进遗传算法和LAMBDA算法进行了对比分析.算例表明:实数编码的遗传算法在搜索效率和可靠性方面和LAMBDA算法相当.     

基于遗传算法的聚焦爬虫搜索策略设计与研究

网络爬虫是搜索引擎的重要组成部分。针对目前聚焦爬虫搜索策略的不足,提出了一种新的搜索策略解决方案。在搜索过程中对适应度高于或低于种群平均适应度的个体采用不同的交叉概率和变异概率来扩大爬虫的爬取范围、增加新个体,并通过改进遗传算子,提高聚焦爬虫的搜索效率。实验证明,基于自适应遗传算法的聚焦爬虫在一定程度上解决了传统遗传算法的"早熟"问题,而且能够爬取到更多主题相关的网页和相关度高的网页。     

基于DEM的分布式融雪汇流模型关键算法和实现

根据小流域和高分辨率DEM数据的特点,在获得栅格单元的坡度、坡向、水流流向、平均流速等相关特征信息并且建立流域的汇流网络之后,建立了一种具有时空特征的基于DEM的分布式融雪汇流模型.在模型中提出了"单元时段"的概念,将其设置为大小可调的参数为模型在现实中的应用提供了极大的便利,给出了模型中的融雪汇流流向出口断面的时间长...     

地形湿度指数算法误差的定量评价

地形湿度指数(TWI)能够定量指示地形对土壤湿度空间分布的控制,是一种应用广泛的地形属性.目前基于栅格DEM的TWI计算方法结果各异,因此有必要对'TWI算法进行定量评价.对TWI算法通常是应用实际DEM数据进行评价.但实际DEM中存在的数据源误差会干扰对算法误差的评价.针对该问题,本文介绍了一种用不含数据源误差的人造...     

基于TM/ETM影像的复合法遥感蚀变异常提取应用研究

通过甘肃龙首山干旱基岩裸露区碱交代岩提取、青海玉树地区大面积蚀变异常提取、江西相山铀矿田植被覆盖区蚀变异常提取三个实例应用来验证"无损线性拉伸+去除和抑制干扰因素+波段比值法/主成分分析/(波段比值法+主成分分析)+密度分割"复合法在蚀变异常提取的应用效果。在甘肃龙首山提取的碱交代岩与在其两个子区实测的碱交代岩相比较,面积大于1个、1/2个、1/4个像元的碱交代岩提取率分别为100%、94.74%、80%。面积小于1/4个像元的碱交代岩成群出现,岩体之间相距较小,这些岩体也可以被提取出来,并且提取的面积有所扩大,结果显示面积大于1/4个像元的蚀变信息能够有效提取。在青海玉树地区提取的蚀变异常信息与与其区内的84个矿床(点)相比较,提取的蚀变与74个矿床(点)能够吻合,吻合率达88.1%。矿床(点)与提取的蚀变信息吻合关系为铁矿床>铜矿床>锌矿床>铅矿床,且多金属矿床多处于两种或多种蚀变异常叠合部位。在江西相山铀矿田植被覆盖区蚀变异常提取效果相对差,但是提取的蚀变信息在野外得到较好验证。西部矿区矿床(点)与铁化蚀变吻合较好,北部矿区矿床(点)吻合较好,同时分析了部分矿床(点)未能与遥感蚀变异常吻合的原因。     

Developing an algorithm for reconstruction of blocky systems in discontinuous media: two-dimensional analysis

Block detection is one of the most important steps in all discontinuous methods of analysis like Discontinuous Deformation Analysis (DDA) and Discrete Element Method (DEM). This is in fact a pre-processing step for those methods. In this study, a comprehensive computational algorithm, for tracing rock block created by discontinuities, has been developed. Using square matrices with integer elements and performing edge regularization step, reduce the size of the matrices due to elimination of unnecessary edges and vertices. Therefore speed and accuracy of block tracing operation will be increased. This algorithm is able to trace and identify all kind of blocks including convex and concave blocks formed by limited or unlimited fractures. The algorithm was programmed in C#.Net by over 3400 code lines and some cases were modeled by the code as example.     

地下水污染监测网多目标优化设计模型及进化求解

采用模拟-优化方法建立了一个用于地下水污染监测网设计的多目标优化模型,该模型包括最小化监测费用、污染物质量评估误差、污染羽一阶矩评估误差和二阶矩评估误差等4个目标函数,以充分揭示减少地下水污染监测费用与提高污染监测精度之间的权衡关系.将改进小生境Pareto遗传算法与地下水流模拟程序和污染物运移模拟程序相耦合用于求解地下水污染监测网多目标设计模型.算例研究表明,采用进化算法求解监测网的多目标模型,能真实地反映各个目标函数间的权衡关系,并且不用考虑传统方法中惩罚因子的影响.与单目标优化模型相比,多目标优化模型可在较短的时间内得到优化问题的一系列Pareto权衡解,以利于相应条件下决策者选择最为经济有效的地下水污染监测方案.     

改进Moser法射线追踪

地震波场正演模拟、层析成像、偏移成像经常需要用到射线追踪,本文在基于图形理论的Ｍｏｓｅｒ法基础上,改进其网格节点的划分、追踪时路径的选取,并增加直射线追踪以消除在速度变化不大时射线受节点布置影响出现不合理的折曲现象．