约束三角剖分在雨量等值线的应用

雨量等值线在水文、防汛领域应用广泛,Delaunay三角剖分具有空外接圆和最大的最小角度两个良好性质,对于非规则分布的离散点数据进行三角剖分内插是生成等值线的最常用的算法,但实际应用中往往都术是凸壳进行三角化,而是有限定边（或限定点）对三角剖分进行约束。该文在标准Delaunay三角剖分基础上,分析了逐点插入法的基本原理,基于此提出了一种解决有限定边的约束三角网格剖分生成等值线的方法,给出了限定边进行三角剖分的算法,同时对边界采用网格加密和邻域内插算子进行边界附件插值,提高等值线的边界拟合精度,并在雨量等值线生成中得到较好应用。     

-种改进的双线性插值射线追踪方法

线性插值射线追踪是-种具有全局搜索能力且计算效率相对较高的射线追踪技术。为了克服该方法线性假设导致在近场处的旅行时计算精度差、射线路径不合理等问题,本文提出-种改进的双线性插值算法,应用优化扫描法确定波前面和传播方向,追踪最短射线路径;采用动态变密度网格剖分方式,有效地提高了旅行时精度,特别是近场旅行时的计算精度;同时采用快速判定条件和简化计算公式,有效地降低了计算量,提高了计算效率。理论模型测试显示了该方法的有效性。     

应用免疫粒子群优化算法的排课系统

排课系统的目标是要合理、高效配置教学资源,解决资源的冲突与抢占,并兼顾资源配置的公平性,排课问题是一个NP完全问题,由五大要素组成的非线性优化问题。提出基于免疫接种粒子群的排课算法,在粒子群进化过程中,引入免疫接种及免疫选择机制,通过抗体与抗原的亲和力计算来促进或抵制抗体的进化,保证粒子群进化的多样性,指导粒子群的进化过程,克服粒子群算法的早熟现象,加快收敛速度和提高全局寻优能力。人机交互方式的排课系统可以得到较好的近似最优解。     

约束三角剖分在雨量等值线的应用

雨量等值线在水文、防汛领域应用广泛,Delaunay三角剖分具有空外接圆和最大的最小角度两个良好性质,对于非规则分布的离散点数据进行三角剖分内插是生成等值线的最常用的算法,但实际应用中往往都不是凸壳进行三角化,而是有限定边(或限定点)对三角剖分进行约束。该文在标准Delaunay三角剖分基础上,分析了逐点插入法的基本原理,基于此提出了一种解决有限定边的约束三角网格剖分生成等值线的方法,给出了限定边进行三角剖分的算法,同时对边界采用网格加密和邻域内插算子进行边界附件插值,提高等值线的边界拟合精度,并在雨量等值线生成中得到较好应用。     

免疫量子粒子群算法在地震层析反演中的应用

在地震走时层析静校正中,反演算法优化一直是个技术难点.与传统的线性反演算法不同,启发式群集智能算法具有自适应、自学习、智能搜索等全局寻优特点,成为一个高效的全局非线性寻优算法.引入量子行为的粒子群优化算法基于概率选择机制,能够有效地克服早熟现象,改善全局搜索能力.在此基础上,将免疫进化算法中的疫苗接种、克隆选择机制引入地震层析成像反演中,以增加抗体的多样性,进一步指导粒子的全局搜索行为,形成了免疫量子粒子群算法.通过理论模型与复杂近地表的静校正资料试算,验证了算法的可行性.     

应用免疫粒子群算法进行边坡稳定性分析

边坡稳定性分析具有不确定性,是一个复杂非线性处理过程,为了克服传统分析方法易陷入局部极值的问题,采用改进的免疫粒子群算法,引入免疫接种与免疫选择机制,基于简化Bishop条分法求解边坡稳定性系数,建立边坡临界滑动面的数值优化模型,经过工程实例计算和方法对比,检证其算法的有效性和可靠性.     

一种基于网格剖分的两点射线追踪方法

两点射线追踪是解决复杂地质结构下反射波射线正演的有效方法.在初至波层析射线追踪算法基础上,提出了一种两点射线追踪方法,利用层析网格对模型进行离散化,通过两阶段法射线追踪,分别对激发点和接收点按向前处理过程计算模型单元及节点的旅行时,两次时间相加作为最小旅行时,再在目的层界面邻域扫描最小旅行时子震源网格单元,用粒子群算法在该单元内扫描全局最小旅行时点,得到反射点位置与反射夹角,再利用向后处理过程运用旅行时线性插值算法,从反射点分别到激发点、接收点反向追踪射线路径,最后得到反射波两点射线路径.