求一个字符串的最长不下降子序列,利用动态规划的方法,递归求解。
上传时间: 2014-01-18
上传用户:671145514
语法分析 C2.1 实验目的 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. C2.2 实验要求 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. C2.2.1待分析的简单语言的语法 用扩充的BNF表示如下: (1)<程序>::=begin<语句串>end (2)<语句串>::=<语句>{ <语句>} (3)<语句>::=<赋值语句> (4)<赋值语句>::=ID:=<表达式> (5)<表达式>::=<项>{+<项> | —项>} (6)<项>::=<因子>{*<因子> | /<因子>} (7)<因子>::=ID | NUM | (<表达式>) C2。2。2实验要求说明 输入单词串,以“#”结束,如果是文法正确的句子,则输出成功信息,打印“success”,否则输出“error”.
上传时间: 2014-09-05
上传用户:caiiicc
实验目的 通过上机实习,加深对语法制导翻译原理的理解,掌握将语法分析所识别的语法成分变换为中间代码的语义翻译方法. 实验要求 采用递归下降语法制导翻译法,对算术表达式、赋值语句进行语义分析并生成四元式序列。 实验的输入和输出 输入是语法分析提供的正确的单词串,输出为三地址指令形式的四元式序列。 例如:对于语句串 begin a:=2+3*4 x:=(a+b)/c end# 输出的三地址指令如下: (1) t1=3*4 (2) t2=2+t1 (3) a=t2 (4) t3=a+b (5) t4=t3/c (6) x=t4
上传时间: 2017-09-27
上传用户:hjshhyy
正交频分复用(OFDM)技术由于具有频谱利用率高、抗多径能力强等突出优点,因此在高速无线通信领域得到了广泛的应用。但是,OFDM信号具有较高的峰平比(PAPR),受功率放大器(简称功放)非线性效应的影响,产生信号带内失真和带外频谱扩展,从而导致系统性能下降。因此,功放线性化技术,对于无线通信技术的发展具有重要的意义。其中,数字预失真技术以其准确性、复杂度、自适应性等方面良好的综合性能,已经成为最具发展潜力的功放线性化技术。本文深入研究了适用于无线通信OFDM系统的数字预失真技术,研究内容主要涉及:功率放大器预失真模型构造、预失真模型参数辨识、OFDM系统预失真方案设计等方面。 本文主要研究工作与创新点总结如下: 1.针对现有无记忆多项式预失真器在输出回退(OBO)减小时的性能受限问题,基于分段非线性补偿的思想,提出了一种动态系数多项式预失真方法。动态系数多项式具有多组系数,随着输入信号幅度的变化,多项式选取不同的系数组合,从而降低非线性补偿的误差;文中讨论了动态系数多项式模型的构造方法,并且给出了基于直接学习结构的简化递归系数估计算法。
上传时间: 2013-04-24
上传用户:sa123456
盘式永磁同步电动机是近年来发展起来的新型结构高性能伺服电动机,具有轴向尺寸短、重量轻、体积小、结构紧凑等特点。可以制成多定子多转子交错组成的多盘式结构,进一步提高转矩,特别适合于机器人和大力矩直接驱动装置。同时由于结构原因,盘式电机的径向尺寸受到一定限制,半径太大会增加加工工艺的难度,有时相关的尺寸数据难以保证,为提高电机的输出功率,一般采用多盘式结构。 目前永磁电机正向着大功率化、高功能化和微型化方向发展,其中高力能密度和高效率是对各类永磁电机设计所提出的共同要求。本文本着提高电机的输出功率的目的,在总结各种盘式永磁同步电机的结构、特点的基础上提出了一种新型的基于Halbach阵列的多盘式无铁心永磁同步电动机,从提高电机的功率密度入手,将无铁心结构和Halbach型永磁体阵列应用到其中。利用钕铁硼永磁材料高矫顽力的优异特性以及Halbach阵列的高聚磁作用来提高电机气隙磁密,使无铁心电机变成可能,同时Halbach阵列使轭部的磁通减小,可相应少用或不用轭部。电机重量因此可以大幅度下降,在一定程度上也可降低电机的成本。
上传时间: 2013-07-06
上传用户:talenthn
本文拟借助于神经网络良好的逼近能力,实现永磁同步电机的无位置传感器控制。 人工神经网络(Neural Network)可以逼近任意复杂非线性映射,具有很强的自学习自适应能力,十分适合于解决复杂的非线性控制问题。其中,BP神经网络是目前广泛应用的神经网络之一,得到了较为深入的研究,其结构简单,需要离线确定的参数少、泛化能力强、逼近精度高、实时性强,采用BP神经网络实现永磁同步电机的调速控制具有重要意义。 文中提出了基于BP神经网络的永磁同步电机自适应调速控制策略,建立了一种包含辨识网络和控制网络的双神经网络结构控制系统。辨识网络在线动态辨识系统输出并对控制网络参数进行调整,控制网络与PI控制方法相结合实现永磁同步电机自适应转速控制。仿真结果表明,该系统动态响应快、实时性较强、精度较高。 文中提出了一种基于混合训练算法的BP神经网络永磁同步电机无位置传感器控制方法。采用混沌优化和梯度下降法相结合的混合算法对BP神经网络进行离线训练后,将其用于永磁同步电机的转子位置角在线估计。结果表明,该训练算法可以有效地加快神经网络收敛速度,且估计的转子位置角误差较小、精度较高。 文中建立了以TMS320F2812芯片为核心的永磁同步电机调速控制系统,并进行了相应的软硬件设计,为实现永磁同步电机的各种控制策略奠定了实验基础。DSP控制系统为神经网络训练提供样本,为研究永磁同步电机的自适应调速控制和转子位置角估计创造了条件。
上传时间: 2013-05-23
上传用户:1101055045
随国民经济的飞速发展,用电量的日益增加,电网的经济运行已是一个不可忽视的问题。因此,如何降低网损,提高电力系统的输电效率,保证电力系统的经济运行是电力系统面临的实际问题,也是电力系统研究的主要方向之一。 电力系统在运行过程中,由于感性负载的存在,使电网无功功率大量增加。另外,近些年来,国民经济各部门大力推广使用各种新型的电力电子整流装置,他们在减少能量耗损的同时,也带来了功率因数下降、电压波动、闪变、三相不平衡以及谐波干扰等问题。其最终结果都是使配电设备的使用效能得不到充分发挥,设备的附加功耗增加。因此,进行有效的无功功率补偿,提高功率因数是电网及电力系统安全经济运行的重要保证。毫无疑问,无功功率补偿的研究势在必行。 我国与世界上发达国家相比,无论从电网功率因数还是补偿深度来看,都有较大差距,因此在我国大力推广无功补偿技术尤为迫切。 对于实际应用的MCR,要求能够自动控制。本文采用以单片机为核心的控制器方案,包括检测电路、控制电路、触发电路、键盘显示电路和通信电路等。检测电路用于检测变压器二次侧的电压和电流并获耿同步信号;控制电路根据相应的控制策略,对检测信号和给定输入量进行计算,给出控制信号;触发电路根据控制信号输出的控制信号产生相应触发角的晶闸管触发脉冲;键盘可用来输入各种控制指令,显示电路可以直观的输出系统的各种状态;通信电路提供与控制站的数据交换,以便实现电力系统的集中控制。 文中对补偿器模型进行了实验验证,实验结果与文中分析一致,说明了本文补偿理论的正确性和可行性。
上传时间: 2013-06-22
上传用户:pkkkkp
由于干式变压器的优良性能以及在特种场合下对干式变压器的应用需求,当前我国干式变压器市场空间广阔,竞争激烈。但是目前国内许多干式变压器生产厂家仍然停留在手工设计计算阶段,设计的效率低、周期长、人工成本高。干式变压器原材料的上涨,也加大了厂家的制作成本。以研究、开发实用性干式变压器CAD系统为目的,本文对该集成软件的系统分析及相应的实现技术进行了详细的研究。 首先,在总结干式变压器手工设计方法的基础上,借鉴变压器的通用优化设计模型,结合干式变压器的特点,建立了干式变压器的优化设计模型。以铁芯直径、窗高、内线圈匝数、外线圈电流密度、内线圈电流密度为变量,采用改进遗传算法对其进行干式变压器单机优化设计。该算法将模拟退火思想引入到遗传算法的选择机制中,解决了传统遗传算法过早收敛的问题。其与传统遗传算法优化结果对比表明:新的算法收敛性较好,优化效果较明显,算法是成功的。并根据Appelbaum序贯分解法的基本思想,通过“共同变量”和“非共同变量”将系列中兼容的各规格变压器联系起来,得到系列变压器优化设计的统一数学模型,然后使用改进后的遗传算法对中小型干式变压器中套用同一个机座的系列优化问题进行了探讨,并在此基础上建立了干式变压器系列优化的软件优化设计流程。 其次,在软件设计方面选用C++程序设计语言,采用Visual Basic进行界面编写,且运用ActiveX技术实现了VB与AutoCAD软件的连接。该设计不但能够对干式变压器进行优化设计,并且添加了CAD制图功能。本文对数据库支撑的干式变压器CAD系统进行了系统设计和研究,详细探讨了该集成软件的实现技术。 最后,在各项性能指标都满足国家标准要求的情况下,以SC9-50/10型号和SCB9-1250/10型号的干式变压器为例进行单机优化,变压器有效成本分别降低了2.83﹪和1.79﹪;以系列号SC9-50/10四个规格变压器为例进行系列优化,分别按照不同的权重来进行系列优化设计,优化方案1时,总成本下降了3.26﹪;优化方案2时,总成本下降了3.1﹪。可见,达到了预期效果,干式变压器成本有效降低。
上传时间: 2013-07-23
上传用户:kernaling
永磁同步电机(Permanent Magnet Synchronous Motor)因功率密度大、效率高、过载能力强、控制性能优良等优点,在中小容量调速系统和高精度调速场合发展迅速。但由于永磁同步电机的磁场具有独特的交叉耦合和交叉饱和现象,且其控制系统是一个强非线性、时变和多变量系统,要实现高精度调速就需对其控制策略进行深入研究。 永磁同步电机调速系统中,位置传感器的存在使得系统成本增加、结构复杂、可靠性降低,所以永磁同步电机的无位置传感器控制成为一个新的研究热点。本文拟借助于神经网络良好的逼近能力,实现永磁同步电机的无位置传感器控制。 人工神经网络(Neural Network)可以逼近任意复杂非线性映射,具有很强的自学习自适应能力,十分适合于解决复杂的非线性控制问题。其中,BP神经网络是目前广泛应用的神经网络之一,得到了较为深入的研究,其结构简单,需要离线确定的参数少、泛化能力强、逼近精度高、实时性强,采用BP神经网络实现永磁同步电机的调速控制具有重要意义。 文中提出了基于BP神经网络的永磁同步电机自适应调速控制策略,建立了一种包含辨识网络和控制网络的双神经网络结构控制系统。辨识网络在线动态辨识系统输出并对控制网络参数进行调整,控制网络与PI控制方法相结合实现永磁同步电机自适应转速控制。仿真结果表明,该系统动态响应快、实时性较强、精度较高。 文中提出了一种基于混合训练算法的BP神经网络永磁同步电机无位置传感器控制方法。采用混沌优化和梯度下降法相结合的混合算法对BP神经网络进行离线训练后,将其用于永磁同步电机的转子位置角在线估计。结果表明,该训练算法可以有效地加快神经网络收敛速度,且估计的转子位置角误差较小、精度较高。 文中建立了以TMS320F2812芯片为核心的永磁同步电机调速控制系统,并进行了相应的软硬件设计,为实现永磁同步电机的各种控制策略奠定了实验基础。DSP控制系统为神经网络训练提供样本,为研究永磁同步电机的自适应调速控制和转子位置角估计创造了条件。
上传时间: 2013-07-03
上传用户:kakuki123
高速电机由于转速高、体积小、功率密度高,在涡轮发电机、涡轮增压器、高速加工中心、飞轮储能、电动工具、空气压缩机、分子泵等许多领域得到了广泛的应用。永磁无刷直流电机由于效率高、气隙大、转子结构简单,因此特别适合高速运行。高速永磁无刷直流电机是目前国内外研究的热点,其主要问题在于:(1)转子机械强度和转子动力学;(2)转子损耗和温升。本文针对高速永磁无刷直流电机主要问题之一的转子涡流损耗进行了深入分析。转子涡流损耗是由定子电流的时间和空间谐波以及定子槽开口引起的气隙磁导变化所产生的。首先通过优化定子结构、槽开口和气隙长度的大小来降低电流空间谐波和气隙磁导变化所产生的转子涡流损耗;通过合理地增加绕组电感以及采用铜屏蔽环的方法来减小电流时间谐波引起的转子涡流损耗。其次对转子充磁方式和转子动力学进行了分析。最后制作了高速永磁无刷直流电机样机和控制系统,进行了空载和负载实验研究。论文主要工作包括: 一、采用解析计算和有限元仿真的方法研究了不同的定子结构、槽开口大小、以及气隙长度对高速永磁无刷直流电机转子涡流损耗的影响。对于2极3槽集中绕组、2极6槽分布叠绕组和2极6槽集中绕组的三台电机的定子结构进行了对比,利用傅里叶变换,得到了分布于定子槽开口处的等效电流片的空间谐波分量,然后采用计及转子集肤深度和涡流磁场影响的解析模型计算了转子涡流损耗,通过有限元仿真对解析计算结果加以验证。结果表明:3槽集中绕组结构的电机中含有2次、4次等偶数次空间谐波分量,该谐波分量在转子中产生大量的涡流损耗。采用有限元仿真的方法研究了槽开口和气隙长度对转子涡流损耗的影响,在空载和负载状态下的研究结果均表明:随着槽开口的增加或者气隙长度的减小,转子损耗随之增加。因此从减小高速永磁无刷电机转子涡流损耗的角度考虑,2极6槽的定子结构优于2极3槽结构。 二、高速永磁无刷直流电机额定运行时的电流波形中含有大量的时间谐波分量,其中5次和7次时间谐波分量合成的电枢磁场以6倍转子角速度相对转子旋转,11次和13次时间谐波分量合成的电枢磁场以12倍转子角速度相对转子旋转,这些谐波分量与转子异步,在转子保护环、永磁体和转轴中产生大量的涡流损耗,是转子涡流损耗的主要部分。首先研究了永磁体分块对转子涡流损耗的影响,分析表明:永磁体的分块数和透入深度有关,对于本文设计的高速永磁无刷直流电机,当永磁体分块数大于12时,永磁体分块才能有效地减小永磁体中的涡流损耗;反之,永磁体分块会使永磁体中的涡流损耗增加。为了提高转子的机械强度,在永磁体表面通常包裹一层高强度的非磁性材料如钛合金或者碳素纤维等。分析了不同电导率的包裹材料对转子涡流损耗的影响。然后利用涡流磁场的屏蔽作用,在转子保护环和永磁体之间增加一层电导率高的铜环。有限元分析表明:尽管铜环中会产生涡流损耗,但正是由于铜环良好的导电性,其产生的涡流磁场抵消了气隙磁场的谐波分量,使永磁体、转轴以及保护环中的损耗显著下降,整体上降低了转子涡流损耗。分析了不同的铜环厚度对转子涡流损耗的影响,研究表明转子各部分的涡流损耗随着铜屏蔽环厚度的增加而减小,当铜环的厚度达到6次时间谐波的透入深度时,转子损耗减小到最小。 三、对于给定的电机尺寸,设计了两台电感值不同的高速永磁无刷直流电机,通过研究表明:电感越大,电流变化越平缓,电流的谐波分量越低,转子涡流损耗越小,因此通过合理地增加绕组电感能有效的降低转子涡流损耗。 四、研究了高速永磁无刷直流电机的电磁设计和转子动力学问题。对比分析了平行充磁和径向充磁对高速永磁无刷直流电机性能的影响,结果表明:平行充磁优于径向充磁。设计并制作了两种不同结构的转子:单端式轴承支撑结构和两端式轴承支撑结构。对两种结构进行了转子动力学分析,实验研究表明:由于转子设计不合理,单端式轴承支撑结构的转子转速达到40,000rpm以上时,保护环和定子齿部发生了摩擦,破坏了转子动平衡,导致电机运行失败,而两端式轴承支撑结构的转子成功运行到100,000rpm以上。 五、最后制作了平行充磁的高速永磁无刷直流电机样机和控制系统,进行了空载和负载实验研究。对比研究了PWM电流调制和铜屏蔽环对转子损耗的影响,研究表明:铜屏蔽环能有效的降低转子涡流损耗,使转子损耗减小到不加铜屏蔽环时的1/2;斩波控制会引入高频电流谐波分量,使得转子涡流损耗增加。通过计算绕组反电势系数的方法,得到了不同控制方式下带铜屏蔽环和不带铜屏蔽环转子永磁体温度。采用简化的暂态温度场有限元模型分析了转子温升,有限元分析和实验计算结果基本吻合,验证了铜屏蔽环的有效性。
上传时间: 2013-05-18
上传用户:zl123!@#