基于人工免疫系统的沉积微相自动识别

为了采用测井曲线实现沉积微相的自动识别,通过测井曲线变化趋势的编码和人工免疫系统的克隆免疫、变异等算子,建立基于人工免疫系统的测井曲线识别模型,实现了不等长特征曲线匹配过程的快速收敛。对胜利油田150个沉积微相进行识别,正确率达到95%,证实了该模型应用的有效性。     

一种参数曲线间Hausdorff 距离的计算方法

针对一般的连续参数曲线,提出一种快速计算曲线间Hausdorff 距离的方法。由 于曲线的近似折线能很好的表示曲线,所以,许多软件中,采用曲线的近似折线绘制曲线。为 此,证明了在任意给定误差范围下,可以将曲线间的Hausdorff 距离转化为折线间的Hausdorff 距离,进一步转化为点到线段间的距离进行计算,并辅之必要的剪枝策略和增量式算法以提高 计算效率。该方法计算速度快,逼近度高,基本解决了参数曲线间Hausdorff 距离的计算问题, 在几何设计、图像匹配、图像识别等领域有广泛应用。     

基于遗传算法的航空发动机性能曲线逼近

绘制性能曲线是检验航空发动机是否合格的重要工作步骤.利用标准性能曲线板手工绘制往往具有较大的作图和读数误差.变换标准曲线的数值计算方法会带来变换计算量大,求解Y值复杂的问题.求解过程中变换测量点,求出平移和旋转量后,反向变换标准曲线获得实测曲线.通过对平移和旋转量进行编码,采用遗传算法实现了性能曲线逼近.     

NURBS曲线的无自交近似等距曲线计算EI北大核心CSCD

NURBS曲线是CAGD中的标准工具,其等距曲线的计算是CAGD中的重要内容,对异常情况包括自交(或自交环)、奇点等的处理是等距曲线计算的关键技术.基于2阶导数采样和NURBS曲线的单值性,提出一种NURBS曲线的无自交近似等距曲线计算算法.首先提出并证明了NURBS曲线无自交等距曲线的最大偏移距离;然后通过计算最大偏移距离,以NURBS曲线的单值性为约束条件计算NURBS曲线的无自交近似等距曲线.2次和3次NURBS曲线无自交近似等距曲线计算的数值实例的结果表明,所提算法可以快速、有效地生成无自交的NURBS曲线的近似等距曲线,保证剩余控制顶点数尽量少且不依赖于权因子的选择,保留了NURBS曲线的权因子对曲线形状的调整性.     

有理参数曲线的近似恰当化

有理参数曲线的恰当性是曲线的基本性质,虽然其在有理系数情况下已经有完备的结果,但在工程和CAGD应用中常常得到带误差浮点系数的有理表示形式.为此,讨论了这类有误差的有理参数曲线,定义了近似非恰当参数形式和近似非恰当指数,并通过半代数系统计算近似非恰当指数;在给出近似非恰当指数的同时,得到近似最大公因子.最后基于最小二乘法给出近似参数有理变换表示,计算出曲线恰当的近似有理参数表示.     

基于网络演算计算保证服务端到端延迟上界

归纳总结了网络演算,阐明了网络演算的两个基本工具——进入曲线和服务曲线,得出了服务曲线存在瓶颈效应、端到端延迟的理想与近似确定性上界、提供保证服务网络节点的服务曲线需求等结论,计算了服务曲线以速率等待时间及PGPS(packetizedgeneralizedprocessorsharing)形式表示的保证服务端到端延迟确定性上界.     

L∞范数下使用基本曲线和修正曲线的带约束Bézier曲线降阶

为避免直接求解基于L∞距离的带约束逼近的非线性最优解引起的复杂性,提出了一种把降阶逼近曲线分解为基本曲线和修正曲线的降阶方法.基本曲线利用约束Legendre多项式可得到显式解,且保证降阶后曲线满足要求的边界插值条件;修正曲线的控制顶点由降阶逼近曲线和原曲线的差定义,能够在L∞范数意义下极小化降阶逼近曲线与原曲线的误差.文中方法以简单稳定的方式实现保端点插值的一次降多阶,并达到L∞范数意义下对原曲线的近似最佳逼近.最后通过实例说明了文中方法的有效性.     

平面NURBS曲线的等距线算法：圆弧法矢近似法

本文根据产生曲线的特征点与它的等距线的特征点的对应关系,给出了一种平面NURBS曲线的等距线表示方法——圆弧法矢近似法。这种方法的特点是:(1)等距线与产生曲线具有统一的NURBS表示;(2)计算简单、几何意义明确、近似精度高。     

一个新的基于MOF从左到右编码的多标量乘算法

很多基于椭圆曲线的密码协议都需要计算多标量乘法是kP＋lQ。目前常见的多标量乘算法的效率主要取决于标量的（联合）海明权值。JSF表示的平均联合海明权密度为1／2，是所有带符号二进制表示中最优的，但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法，该方法的平均联合海明权密度与基于JSF表示的相同，并提出一个新的多标量乘算法，该算法对标量从左到右进行编码，并将编码合并到多标量乘的主计算中，从而节省了存储标量的新编码的内存空间，提高了实现效率。     

一个新的基于MOF从左到右编码的多标量乘算法

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率。     

拱序列的曲线描述与匹配

目的 曲线匹配是计算机视觉和图像处理中的一个重要问题;判定几何图形形状相似性,得到与人类认知一致的结果,是目前的曲线描述与分类算法不能很好解决的问题。针对曲线匹配和几何图形形状的相似性判定,提出一种有效快速的基于拱序列的曲线匹配与相似性判定算法。方法 提取曲线的角点,将曲线表示为一连串相互重叠的拱序列。对于拱序列中的每一个拱,使用拱描述子进行描述。利用拱描述子,使用动态规划方法,实现对拱序列的匹配和相似性判定。结果 为了验证本文算法,将基于拱序列的曲线描述与匹配方法应用于轮廓的拼接与几何图形的相似性比较。在轮廓拼接实验中,基于拱序列的曲线描述与匹配方法准确完成碎片轮廓的拼接和地图轮廓的拼接。在几何图形相似性的交叉度量实验中,基于拱序列的曲线描述与匹配方法可以准确反映出图形的相似程度,正确判断两幅图像是否属于同一类型。在判定不同相似程度的形状对的实验中,本文算法可以给出与人类判断相同的结果,相比较基于链码特征、多尺度不变量、形状上下文和GCT（geometry complex transform）变换算法,本文算法的距离值更好地反映出图像的相似程度。结论 理论和实验表明,该算法可有效地描述曲线、匹配曲线,及准确判断几何图形的相似性,给出与人类视觉判定一致的结果。该算法可用于基于轮廓的图像拼接和几何图形相似性的判定。     

A parallel Viterbi decoding algorithm

In this paper we express the Viterbi algorithm as a matrix–vector reduction in which multiplication is replaced by addition and addition by minimization. The resulting algorithm is then readily parallelized in a form suitable for implementation on a systolic processor array. We describe the algorithm for Bose–Chaudhuri–Hocquenghem (BCH) codes which have a task graph with its valence restricted to four inputs and four outputs. The method is also applicable to convolution codes, but the complexity of the task graph increases with the number of input bits for these codes. Results for BCH codes are given for two general purpose parallel machines, an IBM SP2 and a Meiko CS2. Copyright © 2001 John Wiley & Sons, Ltd.     

基于概率统计局部聚类的曲线分段方法

根据有序相邻对象具有相似性的特点,以概率统计信息为聚类准则,采用数据窗口为数据单位,按对象的排列顺序逐渐推进方式实现对象的初步聚类;然后对初步聚类的结果进行聚类边界的逆向和正向的反复调整,直至聚类边界稳定;最后由聚类族确定曲线的分段。通过对石油测井曲线的分段实验,处理结果满足生产要求,证实该方法不仅具有简易性和高效性,而且具有实用性。     

基于二叉树的曲线描述方法

为了更好地描述曲线,引入了一种有效的曲线编码和描述方法———曲线树。这种曲线树是采用树的结构来描述曲线,其内部元素是有向相对高度。由于任何一种曲线都与一个曲线树一一对应,因此从树的根部开始,取其前几层得到的树,都是对该曲线的粗略的描述,而且随着层数的增加,刻画曲线的精度就越高。这种方法最大的一个优点是它不随曲线平移、拉伸和旋转而变化。在这种曲线描述的基础上,可进一步定义两曲线的距离,以便用来衡量曲线间的相似程度。     

一种基于猫视皮层细胞机制的改进的Sobel算子

目前最常见的边缘检测算子是Sobel算子,但是它存在对非0°和非90°朝向的边缘检测时,其输出幅度不强、抗干扰和抗亮度变化弱的问题。通过仔细比较Sobel算子与猫（以及雪貂和猴）的初级视皮层的简单细胞对场景边缘检测原理的不同,提出了更接近于猫的初级视皮层中的简单细胞的工作机制的边缘检测算法——改进的Sobel算子。实验结果表明：改进的Sobel算子不仅保留了经典的Sobel算子的优点,而且提高了45°、135°朝向的边缘输出幅度,增强了抗干扰性和亮度适应性。     

基于鲁棒最小二乘支持向量机的气动参数拟合

最小二乘支持向量机（LS－SVM）比标准支持向量机具有更高的计算效率,但是却散失了标准支持向量机的稀疏特性,而且当考虑异常值或者误差变量的高斯假设不成立时,会导致不稳健的估计结果。为了克服这两个缺点,在飞行器的气动参数拟合计算中引入了一种鲁棒最小二乘支持向量机（RLS－SVM）,该方法通过加权的支持向量机来获得鲁棒估计,并通过对支持值谱进行剪枝最终得到稀疏解。仿真结果表明：RLS－SVM方法简单,学习速度快,拟合精度高,鲁棒性强,是一种在飞行器轨迹计算中值得推广和采用的方法。     

Case‐based curve behaviour prediction

Case‐based reasoning (CBR) is the area of artificial intelligence where problems are solved by adapting solutions that worked for similar problems from the past. This technique can be applied in different domains and with different problem representations. In this paper, a system curve base generator (CuBaGe) is presented. This framework is designed to be a domain‐independent prediction system for the analysis and prediction of curves and time‐series trends, based on the CBR technology. CuBaGe employs a novel curve representation method based on splines and a corresponding similarity function based on definite integrals. This combination of curve representation and similarity measure showed excellent results with sparse and non‐equidistant time series, which is demonstrated through a set of experiments. Copyright © 2008 John Wiley & Sons, Ltd.     

基于大数据聚合的电力用户行为实时云监测方法

为提升电力用户行为监测效果及准确性,判断电力用户异常行为,提出一种基于大数据聚合的电力用户行为实时云监测方法。该方法将基础设施及终端等获取的电力用户行为大数据储存至数据层的关系数据库内,处理层调用数据层存储电力用户行为大数据,采用大数据处理技术,通过数据降维、清洗以及标准化处理后,提升电力用户行为大数据质量;应用层采用改进流数据聚类算法,通过用户及簇典型曲线提取、曲线相似度度量,实现用户用电行为异常监测,并通过显示层云展现监测结果。实验结果证明,该方法的数据聚类质量高,可以有效获取电力用户行为监测结果,判断电力用户是否存在异常行为,具备较高监测准确性。     

非均匀有理B样条曲线优化匹配组合

目的 为了解决从曲线库(轮廓线集合)中筛选出与期望曲线相匹配的相似曲线段问题,研究基于Kabsch算法的NURBS(非均匀有理B样条)曲线优化匹配组合方法。方法 首先提出一种基于Kabsch算法的曲线相似性判断方法,针对两条NURBS曲线上相同个数点阵,经最优旋转和平移变换得到其最小均方根偏差,进而依据基于最小均方根偏差和相似度指标判断曲线相似性;在此基础上,提出一种类似二分查找法的曲线优化匹配组合方法,对于给定相似度和最小搜索步长,通过曲线分割和相似性判断得到期望曲线分割段数最少的相似组合曲线。结果 给定一条期望的3D曲线,在相似度为0.025和最小搜索步长为0.05情况下,采用所提方法从包含4条3D曲线的曲线库中依次筛选出10段基元构建相似组合曲线。结论 提出了一种新的NURBS曲线优化匹配组合方法,实验结果表明,对不同期望曲线能高效稳定构建相对应的相似组合曲线,适用于类似碎片拼接重构问题。     

Decoding by rank-2 bundles over plane quartics

Motivated by error-correcting coding theory, we pose some hard questions regarding moduli spaces of rank-2 vector bundles over algebraic curves. We propose a new approach to the role of rank-2 bundles in coding theory, using recent results over the complex numbers, namely restriction of vector bundles from the projective space where the curve is embedded. We specialize our analysis to plane quartic curves which, if smooth, are canonical curves of genus three, and remark that all the bundles in question are restrictions. Using the vector-bundle approach, we work out explicit equations for the error divisors viewed as points of a multisecant variety. We specialize canonical quartics even more, to Klein’s curve, and finite fields of characteristic two, a situation in which bundles can be neatly trivialized and codes have been produced. We give explicit equations, work out counting results for curves, Jacobians, and varieties of bundles, revealing several surprising features.