基于决策到决策路径的遗传算法软件测试用例设计

测试用例生成优劣是软件测试自动化效率高低至关重要的一点,常用的随机测试用例自动生成方法虽然实现简单,但具有效率低、冗余大的缺点,而遗传算法适合于处理传统方法难以解决的非线性问题。为了提高测试效率、降低测试成本,通过分析测试用例自动生成和遗传算法的基本理论,在面向决策到决策路径的软件测试基础上,利用程序控制流图详细阐释了对基于遗传算法的测试用例自动生成技术的设计。通过与随机法自动用例生成进行试验对比,表明其效率至少是随机法10倍。     

基于A-star算法的矿井事故救援研究

针对井下不同形状巷道几何空间特征,确立以空间点、线、面为基本图元,以巷道中心线作为三维模型构建的基础框架,建立巷道三维模型。采用启发式路径搜索A-star算法,实现了应急救援路线智能快速选择。实践证明,该方法对于矿井事故定位和救援具有一定的实用性。     

改进的模拟退火遗传算法在地下水管理中的应用

对于高度非线性、非凸的地下水管理模型,传统优化方法难以找到全局最优解。本文采用模拟退火遗传算法求解地下水管理模型,并从三个方面对算法进行改进:引入小生境技术,采用自适应交叉和变异概率,在选择过程中采用最优保存策略,从而提高算法的全局寻优能力和收敛速度。采用惩罚函数法处理约束条件。用Fortran 90语言编制了计算程序,并通过Schaffer测试函数验证了该算法不仅具有强大的全局寻优能力和局部搜索能力,而且具有较快的收敛速度和较高的优化精度。将该算法应用到某研究区地下水管理中,取得了较好的效果。     

基于主成分分析的优化神经网络模型及静压管桩单桩极限承载力预测

引入主成分分析法和基于共轭梯度优化算法的人工神经网络模型原理,建立了静压管桩单桩竖向承载力预测估算的新方法。通过对影响单桩极限承载力的各因素进行主成分分析确定了综合变量,构建了以综合变量为输入,以单桩极限承载力为输出的神经网络模型。应用神经网络结构分析的共轭梯度算法,优化计算获得给定样本的网络权值和阈值,获得静压管桩极限承载力的估算网络,应用实例分析计算了静压管桩单桩极限承载力问题。结果表明,利用所建立的神经网络预测静压管桩极限承载力是可行的,且具有较好的预测精度和良好的适用性。该方法为静压管桩竖向承载性状的理论分析开辟了一个新的研究途径,为今后相关问题研究提供借鉴和指导     

体CT锥束精确图像重建Katsevich算法的理论研究

本文主要介绍了关于新型的锥束CT重建算法——Katsevich算法。首先描述了如何引入Katsevich重建公式,同时介绍了Tam-Dannielson窗口和PI线的一系列与其他重建算法不同的重建方式,指出反投影过程与Feldkamp重建算法的反投影过程是一样的。我们可以利用这个重建算法有效地进行锥束螺旋CT重建,并得到效果理想的图像。我们也可以设计相应的并行算法,便于分析这些算法的复杂度,如：分析算法时间并且采用并行算法加快运行速度。这个方法也可以被用来改进成为其他重建公式（例如Zou和Pan的BPF型反转公式）。     

基于迭代法的同轴法X射线相衬成像的相位复原

相位复原问题是指在只有强度可以测量的情况下,从强度数据中提取出物体的相位信息。相位复原是同轴法X射线相衬成像的关键问题之一。本文采用误差递减法,通过限制物体的空间大小,结合测量到的强度数据,在物体的空域和频域都进行约束。通过反复迭代,进行带宽外推,最终实现物面和像面的相位复原。仿真实验证明了此迭代算法的收敛性,并且以塑料管为样品,在上海光源采集到同轴法X射线相衬成像的实验数据,对上述算法进行了验证。     

ANALYSIS OF SEISMICITY CHANGES PRIOR TO THE 2014 YUNNAN JINGGU MS6.6 EARTHQUAKE

According to the Region-Time-Length (RTL) algorithm,the analysis of seismicity changes prior to the 2014 Yunnan Jinggu M_S6.6 earthquake was conducted by using the earthquake catalogues about 6 and 15 years before this earthquake,respectively.When the studied period was nearly 6 years,an enhancement of seismic activity was detected around the epicenter since the beginning of 2013.The anomalies mainly distributed in the region of 22.5°~24.5°N and 99°~102°E.The range and degree of anomalies changed from small to large,and then to small chronologically.As the surface integral in respect to RTL,the physical parameter I_RTL,which could reflect the regional seismicity level,began to increase since August 2013,and then reduced after reaching the peak point.The time length from the peak point of I_RTL curve to the earthquake occurrence was 9 months.When the analyzed catalogue was nearly 15 years,the 2007 Ninger M_S6.4 occurred in the studied region.Seismicity quiescence was detected prior to the Ninger M_S6.4.Before the Jinggu M_S6.6,seismicity quiescence was detected firstly,and then enhanced activity was observed 1 year prior to the earthquake occurrence.The anomalies mainly distributed in the region of 22.5°~24.5°N and 99°~102°E.The time length from the peak point of I_RTL curve to the earthquake occurrence was 7 months.The above study showed that even the earthquakes location was near and the magnitude was close to each other,a big difference in seismic activity before the earthquakes may exist.Before the Jinggu M_S6.6,there was some difference in seismicity changes according to different beginning time of catalogues,but the distribution of anomalies and the time length from the peak point of I_RTL to the earthquake occurrence were uniform.So there was an important significance for exploring the relationship between the distribution of anomalies and the earthquake location,and the relationship between the time of the peak point of I_RTL and the earthquake occurrence time.     

Multiscale anisotropic diffusion for ringing artifact suppression in geophysical deconvolution data

Ringing artifact degradations always appear in the deconvolution of geophysical data. To address this problem, we propose a postprocessing approach to suppress ringing artifacts that uses a novel anisotropic diffusion based on a stationary wavelet transform (SWT) algorithm. In this paper, we discuss the ringing artifact suppression problem and analyze the characteristics of the deconvolution ringing artifact. The deconvolution data containing ringing artifacts are decomposed into different SWT subbands for analysis, and a new multiscale adaptive anisotropic filter is developed to suppress these degradations. Finally, we demonstrate the performance of the proposed method and describe the experiments in detail.     

吉林前郭地区一维P波速度模型研究

基于2013年10月31日至2014年8月25日吉林前郭地区发生的290次地震事件的P波到时数据,利用Kissling提出的VELEST程序,获取了前郭地区最小一维P波速度模型。并将新模型应用到前郭地震重定位和PTD定震源深度中,二者综合显示获取的最小一维P波速度模型对于提高地震定位的精度有一定的现实意义。     

山区谷底沉陷预测模型及其参数反演

我国西部地区地势复杂,沟壑纵横,地下开采极易导致边坡失稳,引发采动滑坡。在地下采动沉降与滑坡体挤压上升的叠加影响下,谷底区域地表沉降值明显小于类似地质采矿条件下的平原地区。为准确预测山区谷底区域地表沉降值,基于简支梁的弹性变形理论,并借助概率密度函数建立了山区谷底区域地表沉陷预计修正模型,明确模型参数物理意义及其取值方法。依据修正模型,以实测值和预测值之差平方和最小为原则构建适应值函数,基于模拟退火粒子群算法提出新的模型参数反演方法,借助MATLAB语言编制了相应的参数反演程序。最后将研究成果应用于山西某矿,得到谷底区域预测结果中误差为73 mm,与实测值基本一致,取得了较好的工程实践效果。