基于遗传算法的多边形逼近3D数字曲线

首先对3D数字曲线进行简单的数据压缩．通过对该曲线上的点列进行二进制编码定义来表示数字曲线的染色体．二进制串中的每一个位称为基因，每一个逼近多边形和染色体形成1-1映射．目标函数使给定曲线和逼近多边形之间的均方差最小．构造了解决该问题的选择、交叉、变异三个算子．所得最优染色体中基因值为1的基因对应数字曲线的分界点．实验结果表明，该方法能够得到精确的逼近结果．     

基于多项式基函数的泛函网络构造方法与逼近理论

用构造性方法证明:对于给定的r阶多项式函数,可以具体地构造出一个三层泛函网络,以任意精度逼近该多项式,所构造的网络的中问神经元个数仅与多项式基函数的阶数r有关,并能用r表达.该文所得结果对于基于多项式基函数的泛函网络逼近任意函数类的网络具体构造和逼近具有理论指导意义.     

方块脉冲函数用于线性时变系统的分析和最优控制

本文给出了方块脉冲函数的一些运算性质.利用这些性质求解线性时变系统的状态方程 和基于二次型性能指标的最优控制规律,得出了便于应用的均匀分段恒定解答.较沃尔什函 数逼近法容易导出形式简明的递推算法,且子区间的分段数可选取任意整数,因而节省计算机 内存和机时,有助于提高计算和控制的精度.     

数字函数微分算法误差分析

在数字函数发生方法中,微分算法和齐田法形式不同,但就它们的基本特点及发生函数时 的误差而言,两者并没有重要的区别.微分法发生的曲线与给定函数之间的误差包括基本误 差和走步误差.基本误差系微分法发生曲线时实际逼近的函数(称为逼近函数)与给定函数 间的误差.逼近函数可以从给定的函数导出.走步误差为微分法发生曲线与逼近函数间因步 法不同而产生的误差.本文证明了用微分法发生二阶、三阶函数时的基本误差相当大,走步误 差比基本误差要小得多.     

一类最佳二次样条插值

若已知区间[a,b]的一个分划△:a=x_0相似文献   

基于神经网络的非线性连续系统的自适应调节器

对于一类连续时间的非线性动态系统x=f(x)+Bu+d,当系统中的非线性函数f(x)满足线性增长条件时,首先证明了f(x)中的x落入一紧集中,然后根据神经网络的逼近性质,给出了自适应调节器的设计方法.利用李雅普诺夫稳定性理论,证明了控制算法是全局稳定的,闭环系统的状态是一致最终有界的.     

基于二极管嵌位的折线近似电路的设计

本文介绍一种基于二极管嵌位的折线近似电路。折线近似电路是诸多限幅电路中的一种,是一种随着输入信号幅度的增加压缩量增加,输入信号幅度的减小压缩量减小的电路。其可通过设计不同的分压电阻值来改变"折点",从而改变输入、输出函数Vout=f(Vin)之间的关系,加大了电路的动态范围。具有灵活、高精度、低价等优点。     

一种新的热电偶线性化方法

由热电偶构成的测温系统均存在着非线性,为了准确反映实际被测温度,必须进行非线性校正。校正方法可分为硬件校正和软件校正。硬件校正方法也很多,可在模拟部分,亦可在数字部分或A/D转换部分。如分段逼近法,它是通过改变桥路电阻或改变前置放大器放大倍数,对非线性曲线分段折线逼近;脉冲数字法,它是采用逻辑电路,用输出数字量的高位控制计数脉冲频率,以分段完成线性化;A/D转换部分大多采用双积分式非线性A/D进行折线线性化。但它们存在着共同的缺点,电路复杂,理论精度较低,调试比较困难。若要提高精度,测量线路将会更加复杂,成本将大大提高。     

Dunham型联合最佳逼近

1.引 言 设X[a,b]为紧集,对X上的任意实值函数f,定义||f||=sup|f(x)|.又设MC[a,b]为n维Haar子空间,{φ_1,…,φ_n}为它的任一基底,其中n是自然数.Dunham在中提出了下述联合最佳逼近问题.设f~ 和-f~-是X上的上半连续函数,而且f~ ≥f~-(为了方便,我们将这样的函数偶(f~ ,f~-)的全体记作),寻找一个P∈M(这里我们不用非线性的n阶唯一可解函数,而用M中的元素作逼近函数)使它满足     

基于径向基函数网络的非线性离散时间系统的自适应控制

对于一类离散时间的非线性系统x(k+1)=f(x(k))+u(k)+d(k),当系统中的非 线性函数f(x(k))满足线性增长条件时,首先证明了{x(k)}落入一紧集中,然后根据高斯径 向基函数网络的逼近性质,给出了自适应控制器的设计方法.利用李亚普诺夫稳定性理论,证 明了控制算法是全局稳定的,跟踪误差收敛于零的某一领域中.     

提高DJM-310机通用函数器使用精度的方法

DJM-310混合模拟计算机的通用函数器采用折线逼近的原理,用来复制单变量函数曲线。设计时由于成本和插板式结构的限制,函数器包括过零点的Kx段只有五段,且折点只能固定在±2V、±4V、±6V、±8V八个固定的位置上。用户对于折点不在上述固定位置的函数曲线,或分段超过五段的较复杂的函数曲线,对函数器本身不做必要的改动就不可能实现。用户反映:认为DJM-310机的通用函数器分段少,折点固定,复制曲线精度低,使用不     

一种基于折线逼近操作的极化码译码算法

在加性高斯白噪声（additive white Gaussian noise,AWGN）信道下极化码的串行抵消（successive cancellation,SC）译码方法计算是在对数似然比（log likelihood ratio,LLR）域进行的,◢f◣函数节点的计算采用基于双曲正切规则的和积算法。针对双曲正切函数和反双曲正切函数提出了折线逼近算法,将这两个函数分别简化为9段折线函数;为了得到折线逼近算法下更优异的误帧率性能,编码前在信息比特中添加了16位CRC。仿真结果表明,针对码长◢为N=1024、信息位长度为K◣=496的极化码,提出的改进算法比和积算法有更好的误帧率性能且降低了译码复杂度,提高了译码速度。     

三类布尔函数的相关函数研究

布尔函数的相关函数能刻画其扩散特征和线性结构特征,所以研究相关函数的性质对于布尔函数理论具有重要作用。为此,根据自相关和互相关函数的定义,分析通过迹表示的二次布尔函数f(x)=Tr_1~n(x~(2~i+1)+x(2~′+1))的自相关函数值,给出互相关函数平方的一个表达式C_(f,g)~2(α)=(?)(-1)~(D_(f,g)(a)+D_(f,g)(a+ω)),利用该表达式给出任意三次布尔函数的自相关函数平方和的上界,并借助该上界进一步研究两类迹表示的三次布尔函数的绝对值指标上界问题。     

基于分段二次插值的初等函数逼近低成本设计

提出一种基于分段二次插值的单精度浮点数初等函数逼近设计,以实现倒数、均方根、均方根倒数、指数、三角函数等多种函数运算。通过对二次多项式进行变换,将1次平方运算、2次乘法运算和3次加法运算,转化为2次乘累加运算,并且采用复用乘累加结构的方法完成运算。实验结果证明,尽管整个逼近运算需要2个时钟周期完成,但是运算部分面积能够减少56%,总的硬件设计成本能够降低17.5%。     

一种线性化的新方法及实现电路

<正> 一、概述在数字式仪表中,非电量参数的数字化测量的一个重要方面就是数据的线性化。目前数字式仪表的线性化方法有以下几种;①分段逼近法,通过改变桥路电阻或改变前置放大器放大倍数,对非线性曲线分段折线逼近。②脉冲数字法,采用逻辑电路,用输出数字量的高位控制计数脉冲的频率,以分段完成线性化。③A/D转换同时线性化法,这种方法是近年来出现的一种新方法。以上几种方法归纳起来有如下缺点:电路复杂、理论精度比较低、调试比较困难、若要提高精度和扩大测量范围,测量线路将会更加复杂,成本将大大提高。     

热电偶线性化器的设计

随着科学技术的不断发展，自动化程度不断提高，数字化测量仪表应用越来越广泛。在现代化工业生产中常用热电偶测试高温，测试结果用数字显示，由于热电偶的热电势与温度呈非线性关系，如果测试结果用数字显示必须对热电偶进行线性化处理。介绍了用理想二极管电路与加法器实现对热电偶线性化器原理设计。利用理想二极管的特点，将热电势与温度的非线性用折线逼近的方法将非线性曲线变成线性曲线，然后利用加法器将多个理想二极管电路产生的折线电压相加求和，所得电压经过A／D转换器变成数字信号后进行数字显示。该线性化器线路简单，在测量速度和精度方面都超过指针式仪表；调试、制作方便。     

连续等距区间上积分值的二次样条插值

目的 在现实中,某些插值问题结点处的函数值往往是未知的,而仅仅已知一些区间上的积分值。为此提出一种给定已知函数在连续等距区间上的积分值构造二次样条插值函数的方法。方法 首先,利用二次B样条基函数的线性组合去满足给定的积分值和两个端点插值条件,该插值问题等价于求解n+2个方程带宽为3的线性方程组。然后,运用算子理论给出二次样条插值函数的误差估计,继而得到二次样条函数逼近结点处的函数值时具有超收敛性。最后,通过等距区间上积分值的线性组合逼近两个端点的函数值方法实现了不带任何边界条件的积分型二次样条插值问题。结果 选取低频率函数,对积分型二次样条插值方法和改进方法分别进行数值测试,发现这两种方法逼近效果都是良好的。同样,选取高频率函数对积分型二次样条插值方法进行数值实验,得到数值收敛阶与理论值相一致。结论 实验结果表明,本文算法相比已有的方法更简单有效,对改进前后的二次样条插值函数在逼近结点处的函数值时的超收敛性得到了验证。该方法对连续等距区间上积分值的函数重构具有普适性。     

分段三次多项式逼近初等函数的硬件实现

针对分段二次多项式逼近初等函数需要较大的查找表面积和电路面积的问题,提出基于极大极小分段三次多项式逼近单精度浮点初等函数的算法,实现了单精度浮点倒数、平方根、平方根倒数、指数、对数和三角函数的逼近运算.首先缩小参数范围到一个特定的区间,并对该区间进行均匀分段,在每一分段区间上采用极大极小分段三次多项式逼近;然后在对应分段上综合考虑各种误差,在满足精度要求的情况下,通过多次Remes算法迭代优化出多项式系数的最优截取位宽,使查找表的面积最小;再对乘法器、平方器和立方器的输出位宽进行最优截取,使电路的面积最小;最后设计出硬件电路的整体架构.实验结果表明,与分段二次多项式逼近相比较,在同等精度要求下,该算法能够使电路时延减少17.25%,同时使查找表的面积减少53.60%、电路的总面积减少19.73%.     

遗传编程的实现方法

遗传编程(Genetic Programming,GP)是一种自动随机产生搜索程序的方法。理论上凡是根据多个输入值而得到一个值的函数,如:对于f(x1,x2,…,xn)这样的函数都可以使用GP来生成。它有如下一些特点:①GP求解的是一个描述问题的程序(或者说是一个算法)。②GP通常用树型结构来表示程序,描述相对复杂。③GP的每一代的个体的长度(深度)一般是不同     

高速S—TTL组件的测试和应用

电子计算机的发展与数字逻辑集成电路有着密切的联系,在设计一台大型高速电子计算机时,需要考虑的一个问题就是选择采用何种型式的数字逻辑集成电路。随着半导体技术和工艺的飞速发展,各种不同形式的数字逻辑集成电路不断涌现。但是,对于大型高速电子计算机来说,可以采用的数字逻辑集成电路目前主要有二种:一种是射极耦合逻辑电路(ECL),另一种是采用肖脱基二极管钳位的晶体管—晶体管逻辑电路(S—TTL),这二种线路在使用