智能天线RLS算法及其仿真
摘要
近年来，随着移动通信的飞速发展，如何尽可能的对抗衰落和干扰、提高频谱利用率、在保证通信质量的前提下扩大系统的容量成为一个很有挑战性的课题。在充分发掘时域、频域、码域资源后，人们把目光转向使用空域资源的智能天线。智能天线对无线通信系统的影响是革命性的，值得投入大量的精力去研究。它是在阵列天线的基础上使用自适应波束形成算法，不同于以前使用的天线，智能天线不是全向的，它把覆盖面分为几个扇区，分别在各个扇区中使用以前就已经在使用的时分多址、频分多址、码分多址技术，由于使用了自适应算法，所以可以以获得更高的载干比，降低发射功率，减少干扰的同时也增加了系统容量。智能天线研究的内容主要包括以下两个方面：一是波束形成，二是波达方向估计（DOA），波达方向估计在本文中不做介绍。数字自适应波束形成算法是智能天线的核心，是决定系统性能的最重要因素。自适应波束形成算法有好多种，根局是否需要显示的训练序列，可以分为盲算法与非盲算法。本文主要对天线阵列和智能天线做全面的介绍，然后对非盲算法中的RLS算法用MATLAB软件进行仿真研究，以达到充分理解其工作原理的目的。
关键词：阵列天线，智能天线，自适应波束形成算法，RLS算法
RLS algorithm and its simulation of smart antenna
Abstract
In recent years, with the rapid development of mobile communication, how to combat fading and interference as possible, to improve spectrum utilization in the premise of ensuring the quality of communication to expand system capacity to be a very challenging task. Fully explore the time domain, frequency domain, code domain resources, the people turn to use the airspace resources, smart antenna. Smart antennas for wireless communication system is revolutionary, it is worth putting in a lot of energy to study. It is based on the use of antenna array adaptive beamforming algorithm, different from the previously used antenna, smart antenna is not omnidirectional, it is divided into several sectors to cover, in various sectors were already in use before use TDMA, frequency division multiple access, code division multiple access technology, the use of the adaptive algorithm, so can get a higher carrier to interference and reduce the transmission power to reduce interference also increases the system capacity. Smart antenna covers the following two aspects: First, beamforming, and second, DOA estimation (DOA), DOA estimation introduced in this paper do not do. Digital adaptive beamforming smart antenna core, is to determine the most important factor in system performance. Adaptive beamforming algorithms have a good variety, root authorities would need to show that the training sequence, can be divided into non-blind algorithm for blind algorithm. This article on the antenna array and smart antennas to do a comprehensive introduction to, and then to non blind RLS algorithm algorithms in simulation using MATLAB software to achieve fully understand the purpose of their works.
Key words: array antenna, smart antenna, adaptive beamforming algorithm, RLS algorithm
前言 (4)
第一章阵列天线 (5)
一、天线阵列的基本概念 (5)
二、阵列信号模型 (5)
三、阵列天线分析 (7)
第二章智能天线 (10)
一、智能天线的概念 (10)
二、智能天线的工作原理 (10)
三、智能天线的优势及问题 (12)
第三章RLS算法理论 (14)
第四章RLS算法仿真 (17)
一、MATLAB语言 (17)
二、仿真结果 (18)
结束语 (22)
致谢 (23)
参考文献 (24)
附录 (25)
现在运营商面临着这样的困境：频率资源有限，基本上用完了，而用户却还在不断增长中。如果不想办法，将会导致容量不够。而传统的提高容量的技术已经没有多少潜力可挖了，这样运用空分技术的智能天线就很快被引入了。智能天线是雷达自适应天线技术在无线通信领域的应用，通过阵列天线电流分布的智能化调节，跟踪期望用户方向使之高效通信，并在干扰方向产生零陷以达到抑制非期望用户的目的。[1]它采用了智能收发、动态信道分配等先进技术，减少了同频等干扰，提高了新到的利用率，一致了呼吸效应，所以系统的容量与没有采用智能天线的系统相比有很大的提高，所以被用于第三代移动通信系统中。智能天线原名自适应天线阵列（AAA，Adaptive Antenna Array）, 英文名为Smart Antenna 或Intelligent Antenna。它有许多大体等价的称谓，如数字波束形成、自适应阵列、自适应天线等。自适应算法是智能天线的关键，按照是否需要显式的训练序列而分为盲算法和非盲算法，由于非盲算法有不需要确定信号的DOA，有较强的健壮(Robust)性，一般不需要较正，可以结合最佳多径从而降低衰落影响，时延扩展小时性能很好等特性，目前应用的智能天线主要采用此类算法，所以主要对其进行仿真加以研究。作为智能天线的基础，下面首先介绍天线阵列的相关知识。
第一章阵列天线
一、天线阵列的基本概念
由两个以上天线组成的天线系统称为多元天线，阵列天线其中做常用的一种多元天线，它是由N个相同天线元平行排列组成的。在智能天线系统中，天线阵列的特性十分重要，会影响移动接收机对无线信号的接收，从而影响输出信号质量，最终对整个系统性能造成影响。[2]天线阵元的数目N与配置方式对智能天线的性能有着直接的影响,N的常用取值为：4、8、16。它的排列方式有沿X轴阵列、沿Y 轴阵列、沿Z轴阵列和二维阵列，如图1所示。
x
沿
沿Z
图1 常见阵列天线
采用阵列天线，与一般的天线相比，它可以获得更高的增益，更低的旁瓣。阵列天线中的天线单元数目可以很大，组成直线阵列、平面阵列、空间阵列等形式，其中直线阵列是分析天线阵列的基础。天线阵列的信号处理是智能天线的基础也是作为信号处理的一个重要分支，在通信、雷达、电子对抗、地震勘探、射电天文等领域获得了广泛应用。
二、阵列信号模型
电波从点辐射源以球面波向外传播，只要离辐射波足够远，在接收的局部区域，球面波就可近似为平面波。通信信号的传播一般都满足这一远场条件。[3]
图2 阵元信号与位置的关系
在图2中，令信号的载波为t j e ω，并以平面波的形式在空间沿波数向量k 的方向传播,设基准点处的信号为()t j e t s ω，则距离基准点r 处的阵元接收到的信号为
()()()()[]
k r t j r c t s t s T T r --=ωαex p 1 （1-1）
式中 k 为波数向量；
k k =α为电波传播方向；
λπω2==c k 为波数，其中c 为光速，λ为电磁波的波长；
()αT r c 1为信号相对于基准点的延迟时间；
k r T 为电波传播到离基准点r 处的阵元相对于电波传播到基准点的滞后相
位；
[]T
k k θθ
sin ,cos =，θ为波传方向角；
设在空间有N 个阵元组成阵列，将阵元从1到N 编号，并以阵元1作为基准或参考点，图2是该阵列接收空间信号的示意图，设各阵元无方向性，相对于基准点的位置向量分别为()0;,,11==r N i r i 。若基准点处的阵元接收信号为
()t j e t s ω，则各阵元上的接收信号分别为
()()()()[]
k r t j r c t s t s T
i T
i i --=ωαexp 1 （1-2）
阵列信号总是变换到基带再进行处理，因此可以将阵列信号用向量形式表示为
（1-3）
上式中的向量部分称为方向向量，因为当波长和阵列的几何结构确定时，该向量只与到达波的空间角向量θ有关。方向向量记作()θa ，它与基准点的位置无关。例如，若选图2中的第一个阵元为基准点，则方向向量为
()T
k r j k r j T
N T
e e a ??????=--,,,12 θ （1-4）
式中 ()N i r r r i i ,,21 =-= y
实际应用中的阵列结构要求方向向量()θa 必须与空间向量角θ一一对应，不能出现模糊现象。当有多个（例如P 个）信源时，到达波的方向向量可分别用
()()()p a a a θθθ,,,21 表示
P 个方向向量组成的矩阵
()()()[]p a a a θθθ,,,21 =A （1-5） 称为阵列的方向矩阵或响应矩阵，它表示所有信源的方向。[4]
三、阵列天线分析
阵列的形状有很多种，如均匀阵列、均匀圆阵。而实际中则多用均匀阵列，
均匀阵列有以下几个特性:相邻辐射元之间距离相等;所有辐射元的激励幅度相等；相邻辐射元的激励相位恒定，也就是说各个辐射元是按等步进相位规律激励的。所以很有必要以均匀阵列为代表对阵列天线做详细的介绍。
图3 一维均匀直线阵列
图3所示的是一个N元的直线阵，设该阵列由间距为d的半波偶极子组成，各天
及线性变化（按等差级数递变）的相位，线元的激励电流都具有相同的幅度I
各天线元间的相位差是ad,,那么,这样的天线就是均匀直线阵。设Ψ为r’与阵轴的夹角，那么=,因此
（1-6）使用几何级数的求和公式
（1-7）
得
=（1-8）令, ,则阵因子的幅度可以表示为
（1-9）
这个函数不但具有周期性，还和函数很类似。图四所示的是N=10元阵阵因子
的幅度随u 变化的曲线，阵元电流幅度I 0=1,u 0=。从曲线可以看出，方向图
的零点位置为
=
（1-10）
在式子中，m=1为主瓣两侧的第一个零点，在两个相邻主瓣之间有N-1个零点和N-2个副瓣，主瓣出现在u=-u 0+2m （m=1,2，…N-1）处，主瓣幅度为NI 0=10,它是N 个偶极子辐射场的同相叠加。
-2
-1
1
2
3
4
5
00.10.20.30.40.50.60.70.80.9
1
图4 均匀直线阵的阵因子
阵因子F （u ）是u=k 0dcos Ψ的函数，以2为周期，因为-1≦cos Ψ≦1，所以在物理空间中u 的取值范围为-k 0d ≦u ≦k 0d 。显然，阵元间距d 值越大，u 的取值范围越大。D 值越小可见空间出现的波瓣数越少，d 值越大出现的波瓣数越多。在实际应用中，通常只希望物理空间中只出现一个主瓣（多余的主瓣称为栅瓣），因此必须选择足够小的间距d 使得-k 0d ≦u ≦k 0d 的范围内不出现栅瓣。[5]
第二章智能天线
一、智能天线的概念
近年来，随着移动通信的发展以及对移动通信电波传播、组网技术、天线理论等方面的研究逐渐深入，智能天线开始用于具有复杂电波传播环境的移动通信。自适应阵能够在干扰方向未知的情况下，自动调整阵列中各个阵元的信号加权值的大小，使阵列天线方向图的零点对准干扰，即使在干扰和信号同频率的情况下，也能成功的抑制下扰。如果天线的阵元数增加，还可以增加零点数来同时抑制不同方向上的几个干扰源。[6]智能天线综合了自适应天线和阵列天线的优点,以自适应信号处理算法为基础,并引入了人工智能的处理方法。智能天线不再是一个简单的单元,它已成为一个具有智能的系统。其具体定义为:智能天线以天线阵列为基础,在取得电磁信息之后,使用人工智能的方法进行处理,对电磁环境做出分析、判断,并自动调整本身的工作状态使之达到最佳。依据天线的智能化程度可将天线分成可变波束天线、动态相控阵列和自适应阵列3类。可变波束天线依据接收功率最大原则,在几个预设阵列波束中进行切换;动态相控阵列使用测向算法,能够连续追踪用户的方向而改变天线的波束,使接收功率达到最大;自适应阵列既对用户进行测向,又对各种干扰源进行测向,在形成波束时,不仅使接收功率最大,而且使噪声降到最低,从而使接收信噪比最高。
智能天线的发展可分成3个阶段:第1阶段是应用于上行链路,通过使用智能天线增加基站的接收增益,从而使接收机的灵敏度和接收距离大大增加;第2阶段是将智能天线技术同时应用于下行链路,在智能天线应用于下行链路后,能够控制波束的发射方向,从而有助于频率的复用,提高系统的容量;最后一个阶段是完全的空分多址,此时在一个蜂窝系统中,可以将同一个物理信道分配给不同的用户,例如,在TDMA中,可以将同一小区内同一时隙同一载波同时分配给两个用户。
二、智能天线的工作原理
智能天线通过增加覆盖距离，填补空间，提高穿透建筑物的能力达到增加覆盖范围的目的。在基站和手机用户发射功率不变的情况下，智能天线可以通过增加基站天线增益而增加覆盖距离。上行时基站接收到的移动台的功率为
（2-1）
式中-基站接收到的功率；
-用户的发射功率；
-用户端的天线增益；
-基站的天线增益；
上行链路中，如果基站要求的接收功率为,通过提高基站的增益，链路
可以容许更大的路径损耗PL，且有
（2-2）
因此，通过增加容许路径损耗，可以增加基站的接收距离与传统天线相比，智能天线系统能提供更大的增益，因而能提供小区距离扩展能力。[7]随着技术的发展，智能天线的内涵也逐渐从传统的波束切换到多输入输出并引入了空间维的结构。从阵列智能化角度来看，目前智能天线的工作方式主要有三种：
○1波束切换
这种方法技术最简单，小区内形成多个固定的波束，用户始终工作在信号最好的波束中。它的缺点是如果波束过窄，则用户可能在波束中频繁的切换给网络造成负担，波束较宽，则性能改善不明显。
○2类似主波束的形成方法
这种方法首先估计最大接收功率的信号来向，然后在该方向上得到最优权向量。
○3自适应阵列
这种方法中，阵列对单个用户可以形成多个波束以实现多径的最大比合并，并在干扰方向上形成零陷，从而可以实现SINR的最大化。从目前的发展来看，自适应阵列才是发展的方向。[8]
图5 典型的智能天线系统示意图
如图5所示，智能天线系统由3部分组成：实现信号空间过采样的天线阵；对各阵元输出进行加权合并的波束成型网络；更新合并权值的控制部分。[9]在移
动通信系统中,天线阵列通常采用直线阵列和平面阵列两种方式。在确定天线阵列的形式后,天线单元的选择就十分关键。天线单元不仅要达到本身的性能指标,还必须具有单元之间的互耦小、一致性好以及加工方便的特点。目前微带天线使用较多。
接收通道及数据采集部分主要完成信号的高频放大、变频和A/D转换,以形成数字信号。目前,受A/D器件抽样速率的限制,不能直接对高射频信号和微波信号进行采样,必须对信号进行下变频处理,降低采样速率。
信息处理部分是智能天线的核心部分,主要完成超分辨率阵列处理和数字波束形成两方面的功能。进行超分辨率阵列处理的目的是获得空间信号的参数,这些参数主要包括信号的数目、信号的来向、信号的调制方式及射频频率等,其中信号的来向对于实现空分多址和自适应抑制干扰有着重要作用。在众多的超分辨率测向算法中,MUSIC算法及其改进算法一直占据主导地位,它不受天线阵排阵方式的影响,只需经过一维搜索就能实现对信号来向的无偏估计,并且估计的方差接近CRLB。此外,使用ESPRIT算法来解决移动通信中的测向问题也得到了广泛的研究。数字波束形成主要通过调整加权系数来达到增强有用信号和抑制干扰的作用,它需要收敛速度快、精度高的算法支持。根据所需先验知识的不同,目前的波束形成算法主要有3类:以信号来向为先验知识,如LCMV算法;以参考信号为先验知识,包括LMS算法及其改进算法NLMS、RLS等;不需要任何先验知识,如CMA 算法、DDA算法。由于移动通信环境复杂,各种算法也有各自的优缺点,因此系统中必须对多种算法取长补短,才能达到最佳效果。
三、智能天线的优势及问题
优点：
(1)提高系统容量
在蜂窝系统中,用户的干扰主要来自其他用户,而智能天线将波束零点对准其他用户,从而减少了干扰的影响。由于系统提高了接收信噪比,因此减少了频谱资源的复用距离,从而获得了更大的系统容量。
(2)扩大小区覆盖距离和范围
使用智能天线可以提高用户和基站的功率接收效率,进一步扩大基站的通信距离,减少功率损失,从而延长电池的寿命,减小用户的终端。
(3)减少多径干扰影响
智能天线使用阵列天线,通过利用多个天线单元的接收信息和分集技术,可以将多径衰落和其他多径效应最小化。
(4)降低蜂窝系统的成本
智能天线利用多种技术优化了信号的接收,从而能够显著降低放大器成本和
功率损耗,提高系统的可靠性,实现系统的低成本。
(5)提供新服务
智能天线在使用过程中必须对用户进行测向,以确定用户的位置,从而为用户提供基于位置信息的服务,如紧急呼叫等。目前,美国联邦通信委员会已准备实施用户定位服务。
(6)更好的安全性
使用智能天线后,窃听用户的通话将会更加困难,因为此时盗听者必须和用户处于相同的通信方向上。
(7)增强网络管理能力
利用智能天线可以实时检测电磁环境和用户情况,从而为实施更有效的网络管理提供条件。
(8)解决远近效应问题和越区切换问题
智能天线可自适应地调节天线增益,较好地解决了远近效应问题,为移动台的进一步简化提供了条件。在蜂窝系统中,越区切换是根据基站接收的移动台的功率电平来判断的。由于阴影效应和多径衰落的影响常常导致越区转接,增加了网络管理的负荷和用户呼损率。在相邻小区应用的智能天线技术,可以实时地测量和记录移动台的位置和速度,为越区切换提供更可靠的依据。
面临问题：
智能天线系统在改善性能的同时,也增加了收发机的复杂度。因为要对每个用户进行定位,并且波束形成的计算量很大,所以智能天线系统中有多个计算单元和控制单元。在实施SMDA时,资源管理也成为一个必须关注的问题。作为一种新的多址方式,在频谱分配和移动性管理上也提出了新的问题,将会对网络管理提出更多的需求。此外,目前智能天线的物理尺寸较大,不利于构建更小的基站。
智能天线形成下行波束较为困难,因为对下行链路的信道响应缺少短时先验知识,而无线信道的信道状况变化极快,使智能天线不能很好地跟踪用户信号的变化。接收和发送链路中器件的线性特性对系统的性能有显著影响。智能天线的各种定位算法和波束形成算法的运算量很大,对器件、时间和功率的要求比较高,因此研究高效的优化算法对提高系统的性能至关重要。
到目前为止,还没有一个完整的智能天线系统理论,而智能天线今后的研究必须同一些相关技术联系,如与多用户检测、多用户接收和功率控制等结合在一起。目前的智能天线多用于基站系统,今后还可以研究基于移动台的智能天线。在信号处理部分,目前多采用自适应信号处理算法,尚未将人工智能方法应用于其中,同时还可尝试将智能计算的一些方法,如人工神经网络、模糊技术和进化计算等用于智能天线系统中。
第三章RLS算法理论
数字波束形成技术的出现具有重要的意义，它使得阵列天线真正有可能成为智能天线，与模拟波束形成相比，数字波束成形的优点包括：可实现波束数量多，易应用自适应算法，可采用灵活的数字域实时校正，易进行算法升级等。
在移动通信的信道环境中，信道的条件（包括波达方向DOA、信号的幅度、相位）往往随时间发生变化，因此相应的最优权也在不断变化中。自适应天线阵的工作过程，就是不断调整权值，使它快速的收敛于当前的最优解，以跟踪信道的变化，这个过程就称为自适应波束形成。而用来调整权值的算法，就是自适应波束形成算法。
智能天线的智能主要体现在天线阵的加权矢量能够根据用户的需要和天线传播环境的改变而自适应地进行调整。而这个自适应的过程是由自适应算法控制的。[10]所以自适应形成算法是自适应天线阵系统的核心，是决定系统性能的重要因素，也是自适应天线阵列研究的重点和关键。
自适应算法所采用的最优准则有最小均方误差(LMS)准则，最小二乘(LS)准则、最大信嗓比准则和统计检测准则等，其中最小均方误差(LMS)准则和最小二乘(LS)准则是目前最为流行的自适应算法准则。LMS算法和RLS算法由于采用的最优准则不同，因此这两种算法在性能，复杂度等方面均有许多差别。
对于某个自适应算法，衡量其算法性能的指标主要为以下几个：
（1）算法的收敛速度。用算法达到稳定状态 (即与最优值的接近
程度达到一定值) 需要迭代的次数表示。
（2）算法的跟踪性能。它指信道发生变化时，算法自适应跟踪信
道的能力。
（3）算法的稳健性。只当输入病态的情况下算法能否正常工作。
（4）算法计算的复杂程度。[11]
自适应波束形成算法可有多种分类方式，一般的分类方法根据算法是否需要显式的训练序列，可分为非盲算法和盲算法两类，另外，根据权值作用于阵元或波束，还可分为阵元空间和波束空间两类。[12]
盲算法一般利用调制信号本身固有的、与具体承载的信息比特无关的一些特征，如恒模、子空间、有限符号集和高阶统计量等。与非盲算法相比，它无需发送已知符号，故可节省系统频谱资源。其缺点是一般收敛速度较慢，且存在相位模糊问题。非盲算法相对盲算法而言，通常误差较小，收敛速度也较快，但需要占用一定的系统资源用于传送参考信号、训练序列等。即使非盲算法收敛速度快，但仍然跟不上快衰落变化的速率要求。[13]对于移动通信而言，算法的收敛速度是很重要的一个性质。所以本文主要介绍非盲算法中的RLS算法。
非盲算法主要包括最小均方误差算法LMS、采样矩阵求逆法SMI和迭代最小二乘算法RLS。LMS 算法由于其收敛速度很慢，因此在信号环境变化很快时其性能不是很好，且算法性能对阵列信号协方差矩阵的特征值散布度很敏感，当散布
度很大时，很难收敛。 SMI算法收敛速度比LMS快，但是算法复杂了不少，而且在硬件实现中的有限字长效应会给求逆运算带来数值上的不稳定。RLS算法是基于使每一快拍的阵列输出平方和最小的准则，即最小二乘（LS）准则。它利用了从算法初始化后得到的所有阵列数据信息，用递推方法来完成矩阵的求逆运算，因而收敛速度快，对特征值的散布度不敏感，且能实现收敛速度与计算复杂性之间的折衷。一般在大信噪比的情况下，RLS 比LMS的收敛速度快一个数量级。
[14]-
RLS算法与LMS、SMI一样，基于最小均方误差（MMSE）准则。其接收信号向量的协方差矩阵表达式为
（3-1）
其中
（3-2）
其权值公式为
（3-3）
（
3-
4）
第四章RLS算法仿真
一、MATLAB语言
本课题是智能天线数字波束形成技术RLS研究及仿真实现，为此，一方面要对算法进行分析和验证，另一方面要对设计的方案综合，验证它的正确性和可行性，而完成这些工作的最佳和必要工具是MATLAB语言，下面简单给以介绍。MATLAB 是由美国Math Works公司推出的用于数值计算和图形处理的科学计算系统环境。MATLAB是英文MATrix LABoratory(矩阵实验室)的缩写，它集中了日常数学处理中的各种功能，包括高效的数值计算、矩阵运算、信号处理和图形生成功能。MATLAB是一个功能强大的系统，它集数值计算、矩阵运算、信号处理和图形生成功能为一体，另外，MATLAB还具有很强的功能扩展能力，可以配置各种各样的工具箱，以完成一些特定的任务，同时，用户还可以根据自己的工作任务，开发自己的工具箱。在MATLAB环境下，可以集成地进行程序设计、数值计算、图形绘制、输入输出、文件管理等各项操作。MATLAB系统主要有以下五部分组成：
1、MATLAB语言体系。这是高层次的矩阵／数组语言，兼有条件控制、函数调用、数据结构、输入输出、面向对象等程序语言特性，利用它既可以进行小规模编程，完成算法设计和算法试验的基本任务。也可以进行大规模编程，开发复杂的应用程序。
2、MATLAB工作环境。这是对MATLAB提供给用户的管理功能的总称，它包括管理工作空间中的变量，数据输入输出的方式和方法，以及开发、调试、管理M文件的各种工具。
3、图形句柄系统。这是MATLAB图形系统的基础。包括完成2D和3D数据图示、图形处理、动画生成、图形显示等功能的高层次MATLAB命令，也包括用户对图形图像等对象进行特性控制的低层次MATLAB命令，以及开发图形用户界面(GUI)应用程序的各种工具。
4、MATLAB数学函数库。这是对MATLAB使用的各种数学算法的总称，包括各种初等函数的算法，也包括矩阵运算、矩阵分析等高层次数学算法。
5、MATLAB应用程序接口(API)。这是MATLAB为用户提供的一个函数库，使得用户能够在MATLAB环境中使用C程序或FORTRAN等程序，包括从MATLAB中调用子程序(动态连接)，读写MAT文件的功能。MATLAB具有不同于其他语言的特点，被称为第四代计算机语言，又称为“草稿纸式"的语言。MATLAB把工程技术人员从繁琐的程序代码中解放出来，可以快速地验证自己的模型和算法。概括起来，MATLAB 语言具有如下主要特点。
1、方便的矩阵和数组运算。MATLAB是以矩阵为基础的，可以方便地进行矩阵的算术运算、关系运算和逻辑运算等。MATLAB有特殊矩阵专门的库函数，可以高效地求解诸如信号处理、控制、优化等问题。变量不需要预先定义，也不需要预先定义矩阵(包括数组)的维数。
2、编程效率极高。MATLAB是一种面向科学和工程计算的高级语言。它以矩阵运算为基础，极少的代码可实现复杂的功能。例如求矩阵的秩，MATLAB只需要一条语句det0，而C语言等则需要几十甚至上百条代码。
3、易学易用，使用方便。MATLAB易学易用，其函数名和表达更接近我们书写计算公式的思维表达方式，MATLAB编写程序犹如在演草纸上排列公式与求解问题。
MATLAB 是一种解释性语言，不需要专门的编译器。具体地说，MATLAB 运行时，可直接在命令行输入MATLAB 语句，系统立即进行处理，完成编译、链接和运行的全过程。因此，MATLAB 语言不仅是一种语言，广义上是一种语言调试系统。 4、可扩充性强。MATLAB 有着丰富的库函数，在进行复杂的数学运算时可以直接调用。用户可以根据需要方便地编写和扩充新的库函数。为了充分利用Fortran 和C 语言资源，用户可以通过混合编程在MATLAB 中调用Fortran 和C 语言的源程序，也可以在C 语言和Fortran 中使用MATLAB 的数值计算功能。
5、可移植性好。MATLAB 是用C 语言编写的，而C 语言的可移植性好，所以MATLAB 函数可以很方便地移植到C 语言平台。除了内部函数以外，MATLAB 的绝大部分函数和工具箱函数都是公开的，可以用文本编辑器打开。[15]
二、仿真结果
010*******
400500600700800900
10
-15
10
-10
10
-5
10
10
5
矢量估计误差
迭代次数
误差权矢量
图6
0100020003000
40005000600070008000
10
-20
10
-15
10
-10
10
-5
10
10
5
矢量估计误差
迭代次数
误差权矢量
图7
图6和图7所示为RLS 在不同的遗忘因子取值下的收敛速度曲线。图6
为=0.4时的收敛速度，图7所示的是=0.98时的收敛速度。从曲线中可以看出遗忘因子的取值越大，收敛速度越慢。
0100020003000
40005000600070008000
-350
-300-250-200-150-100-500
50学习曲线
迭代次数
输出误差估计
图8
0100020003000
40005000600070008000
-350
-300-250-200-150-100-500
50学习曲线
迭代次数
输出误差估计
图9
图8和图9所示为RLS 在不同的遗忘因子取值下误差的估计值。图8为=0.4时的误
毕业论文 题目粒子群算法及其参数设置专业信息与计算科学 班级计算061 学号3060811007 学生xx 指导教师徐小平 2010年 I
粒子群优化算法及其参数设置 专业：信息与计算科学 学生： xx 指导教师：徐小平 摘要 粒子群优化是一种新兴的基于群体智能的启发式全局搜索算法，粒子群优化算法通过粒子间的竞争和协作以实现在复杂搜索空间中寻找全局最优点。它具有易理解、易实现、全局搜索能力强等特点，倍受科学与工程领域的广泛关注，已经成为发展最快的智能优化算法之一。论文介绍了粒子群优化算法的基本原理，分析了其特点。论文中围绕粒子群优化算法的原理、特点、参数设置与应用等方面进行全面综述，重点利用单因子方差分析方法，分析了粒群优化算法中的惯性权值，加速因子的设置对算法基本性能的影响，给出算法中的经验参数设置。最后对其未来的研究提出了一些建议及研究方向的展望。 关键词：粒子群优化算法；参数；方差分析；最优解 II
Particle swarm optimization algorithm and its parameter set Speciality: Information and Computing Science Student: Ren Kan Advisor: Xu Xiaoping Abstract Particle swarm optimization is an emerging global based on swarm intelligence heuristic search algorithm, particle swarm optimization algorithm competition and collaboration between particles to achieve in complex search space to find the global optimum. It has easy to understand, easy to achieve, the characteristics of strong global search ability, and has never wide field of science and engineering concern, has become the fastest growing one of the intelligent optimization algorithms. This paper introduces the particle swarm optimization basic principles, and analyzes its features. Paper around the particle swarm optimization principles, characteristics, parameters settings and applications to conduct a thorough review, focusing on a single factor analysis of variance, analysis of the particle swarm optimization algorithm in the inertia weight, acceleration factor setting the basic properties of the algorithm the impact of the experience of the algorithm given parameter setting. Finally, its future researched and prospects are proposed. Key word：Particle swarm optimization; Parameter; Variance analysis; Optimal solution III
毕业设计用matlab仿真 篇一：【毕业论文】基于matlab的人脸识别系统设计与仿真(含matlab源程序) 基于matlab的人脸识别系统设计与仿真 第一章绪论 本章提出了本文的研究背景及应用前景。首先阐述了人脸图像识别意义；然后介绍了人脸图像识别研究中存在的问题；接着介绍了自动人脸识别系统的一般框架构成；最后简要地介绍了本文的主要工作和章节结构。 1.1 研究背景 自70年代以来.随着人工智能技术的兴起.以及人类视觉研究的进展.人们逐渐对人脸图像的机器识别投入很大的热情，并形成了一个人脸图像识别研究领域，.这一领域除了它的重大理论价值外，也极具实用价值。 在进行人工智能的研究中，人们一直想做的事情就是让机器具有像人类一样的思考能力，以及识别事物、处理事物的能力，因此从解剖学、心理学、行为感知学等各个角度来探求人类的思维机制、以及感知事物、处理事物的机制，并努力将这些机制用于实践，如各种智能机器人的研制。人脸图像的机器识别研究就是在这种背景下兴起的，因为人们发现许多对于人类而言可以轻易做到的事情，而让机器来实现却很难，如人脸图像的识别，语音识别，自然语言理解等。
如果能够开发出具有像人类一样的机器识别机制，就能够逐步地了解人 类是如何存储信息，并进行处理的，从而最终了解人类的思维机制。 同时，进行人脸图像识别研究也具有很大的使用价依。如同人的指纹一样，人脸也具有唯一性，也可用来鉴别一个人的身份。现在己有实用的计算机自动指纹识别系统面世，并在安检等部门得到应用，但还没有通用成熟的人脸自动识别系统出现。人脸图像的自动识别系统较之指纹识别系统、DNA鉴定等更具方便性，因为它取样方便，可以不接触目标就进行识别，从而开发研究的实际意义更大。并且与指纹图像不同的是，人脸图像受很多因素的干扰:人脸表情的多样性;以及外在的成像过程中的光照，图像尺寸，旋转，姿势变化等。使得同一个人，在不同的环境下拍摄所得到的人脸图像不同，有时更会有很大的差别，给识别带来很大难度。因此在各种干扰条件下实现人脸图像的识别，也就更具有挑战性。 国外对于人脸图像识别的研究较早，现己有实用系统面世，只是对于成像条件要求较苛刻，应用范围也就较窄，国内也有许多科研机构从事这方而的研究，并己取得许多成果。 1.2 人脸图像识别的应用前景 人脸图像识别除了具有重大的理论价值以及极富挑战
毕业设计 中型企业网络设计与仿真
第1章绪论 企业局域网伴随着Internet的成长而高速的发展，到现在已经形成了完整的体系结构和解决方案。但要设计一个完善和健壮的企业网络是非常不容易的，因为这涉及到很多复杂的细节问题。首先是收集企业的网络办公需求，然后根据需求来设计企业网络，本设计是针对中型企业的网络，所以办公需求并不复杂。在分析完整需求后，根据网络的特点分成硬件和软件的设计。硬件设计整个网络系统的基础，其中分成三个模块的设计：交换机模块、防火墙模块和服务器模块的设计，重点是交换机模块的设计。软件设计就是在这些硬件的基础上实施各种高级的应用服务如DNS、DHCP、WEB、FTP和各种企业应用软件和数据库系统。
第2章需求分析 企业网（ENTERPRISE NETWORK）是非常典型的综合网络实例。在本设计方案中主要是对一个中型企业进行整体的网络设计。为了更好的设计企业网络我们将需求分为硬件需求和软件（服务）需求。经需求分析，得出以下结论： 2.1 硬件需求 (1)对于中小企业，采用基于TCP/IP协议组的以太交换网模式是最适合的。经过几年的发展，以太交换技术和产品都十分成熟，网络的实现和管理简单，维护量小，并且可以向未来的发展进行平滑的升级和过渡。 (2)企业内部局域网带宽方面采用千兆主干、百兆到桌面的设计，这样足以满足企业的现有应用。 (3)通过DSL技术接入Internet，使公司连接外网，时时与外界保持沟通和交流更新。 (4)为分割广播域减少不必要的流量，对公司的网络实施VLAN。 (5)在接入Internet干线上放置硬件防火墙保障公司的网络安全。 (6)实施VOIP的语音服务。 (7)因申请的公有IP地址有限，故公司内部除部分服务器外全部使用防火墙实施NAT转换。 2.2 软件（服务）需求 (1)建立域服务器，统一管理公司的资源。 (2)为管理简单，全公司使用一台DHCP服务器实施灵活的IP地址的分配。 (3)建立WWW、FTP、DNS和邮件等企业常用应用服务。 (4)建立两个网页服务器，一个只供企业内部访问，一个供Internet用户访问。 (5)建立企业级的数据库服务器，集中管理公司的各种数据。 以下根据上述的需求分析来设计企业网络。
中型企业网络设计及仿真模拟 摘要 一个高效的企业办公环境对企业来说是效率和利益的保证，图形操作系统的出现催生了办公自动化的发展，办公自动化确实给企业的办公带来了很大的帮助。办公局域网的出现又一次彻底的颠覆了企业的办公理念，网络能使企业内部之间实现高速的通信和全方位的信息共享，给企业的办公带来了极大地便利。正是由于局域网的巨大优势，各公司企业和政府部门都纷纷建设和加强高速局域网络，利用现代化的信息技术使公司在残酷的市场竞争中立于不败之地。 本设计中的公司是一家处于快速成长且资金雄厚的高科技技术研发和生产的中型企业，在公司网络的设计中公司决定全部使用国际知名的思科公司的产品。在参考大量以往成功的实例后决定网络拓扑采用三层设计结构，分别是：核心层、汇聚层和接入层，这样可以有效地分割整个企业网络的流量，保持网络的长久稳定，也便于未来的网络扩展。然后根据思科官方提供的资料选择各个层中的设备及模块并做相应的配置。最后在工程实施之前在思科提供的模拟软件上模拟设计好的企业网络，以验证网络的合理性和稳定性。其次规划好在网络中启用的高级服务应用，做好相应的配置，并在VM虚拟机上进行模拟配置以便及时发现问题并解决。 关键词：中型企业网络设计交换机服务器虚拟机
Abstract An efficient business enterprise office environment is the interests of efficiency and guarantee. The appearance of Graphical Operating System spawned the development of Office Automation. Office Automation to the company's office did bring a lot of help. The appearance of Office LAN overthrow the corporate office concept. The network make the high-speed and full range of information sharing of internal communication possible, and brings to the enterprise greatly facilitated. Because of the great advantages of local area network, the companys and government departments have to build and strengthen Enterprise LAN, using modern information technology make companies stand stadily in a brutal market competition. The company of this design is a rapidly growing and financially strong high-tech R & D and manufacturing of medium-sized enterprises. In the company's decision the network all use the world-renowned Cisco‘s products. In reference to a large number of successful examples of the past decided network,the topology design using three-tier structure, namely: the core layer, collect layer and access layer. This can not divide the entire enterprise network traffic effectively and maintain long-term stability of the network, but also to facilitate the network expansion in the future. Then according to the official information provided by Cisco. We Select the equipment and the module configuration accordingly for each layer. Finally, before the implementation of the project we better simulate in Cisco's corporate network simulation software to verify the rationality and stability of the network design. Secondly, make a plan for advanced services and applications.Then appropriate configure server in VMware Workstaion in order to discover and solve problems. Key words: Medium-sized Enterprise Network Design Switch Servers VMware Packet Tracer
使用遗传算法求解函数最大值 题目 使用遗传算法求解函数 在及y的最大值。 解答 算法 使用遗传算法进行求解，篇末所附源代码中带有算法的详细注释。算法中涉及不同的参数，参数的取值需要根据实际情况进行设定，下面运行时将给出不同参数的结果对比。 定义整体算法的结束条件为，当种群进化次数达到maxGeneration时停止，此时种群中的最优解即作为算法的最终输出。 设种群规模为N，首先是随机产生N个个体，实验中定义了类型Chromosome表示一个个体，并且在默认构造函数中即进行了随机的操作。 然后程序进行若干次的迭代，在每次迭代过程中，进行选择、交叉及变异三个操作。 一选择操作 首先计算当前每个个体的适应度函数值，这里的适应度函数即为所要求的优化函数，然后归一化求得每个个体选中的概率，然后用轮盘赌的方法以允许重复的方式选择选择N个个体，即为选择之后的群体。
但实验时发现结果不好，经过仔细研究之后发现，这里在x、y取某些值的时候，目标函数计算出来的适应值可能会出现负值，这时如果按照把每个个体的适应值除以适应值的总和的进行归一化的话会出现问题，因为个体可能出现负值，总和也可能出现负值，如果归一化的时候除以了一个负值，选择时就会选择一些不良的个体，对实验结果造成影响。对于这个问题，我把适应度函数定为目标函数的函数值加一个正数，保证得到的适应值为正数，然后再进行一般的归一化和选择的操作。实验结果表明，之前的实验结果很不稳定，修正后的结果比较稳定，趋于最大值。 二交叉操作 首先是根据交叉概率probCross选择要交叉的个体进行交叉。
这里根据交叉参数crossnum进行多点交叉，首先随机生成交叉点位置，允许交叉点重合，两个重合的交叉点效果互相抵消，相当于没有交叉点，然后根据交叉点进行交叉操作，得到新的个体。 三变异操作 首先是根据变异概率probMutation选择要变异的个体。 变异时先随机生成变异的位置，然后把改位的01值翻转。
基于51单片机的乒乓游戏机设计附Proteus仿真 基于51单片机的乒乓游戏机设计附Proteus仿真 目录 1 绪论 (1) 1.1 本设计的研究背景和研究目的 (1) 1.2 国内外研究现状 (1) 1.3 本设计的任务和设计方法 (2) 1.3.1 设计任务 (2) 1.3.2 设计方法 (2) 2 乒乓游戏机设计方案 (3) 2.1 基于单片机的乒乓游戏机设计 (3) 2.1.1 硬件设计 (3) 2.1.2 软件设计 (4) 2.2 基于FPGA的乒乓游戏机设计 (4) 2.3 方案比较与选择 (5) 3硬件电路的设计 (6) 3.1 硬件核心电路选择 (6) 3.1.1 单片机STC89C51简介 (6) 3.1.2 单片机端口分配 (7) 3.2 电源电路的设计 (8) 3.3 时钟电路的设计 (9) 3.4 复位电路的设计 (10) 3.5 按键电路的设计 (10) 3.6 模拟球台电路的设计 (12) 3.6.1 译码器简介 (12) 3.6.2发光二极管简介 (14) 3.6.3 模拟球拍电路的设计 (15) 3.7 显示电路的设计 (15) 3.7.1 LCD1602简介 (15) 3.7.2 显示电路的设计 (16)
3.8 乒乓游戏机总电路的设计 (17) 4 乒乓游戏机的软件设计及编程 (18) 4.1 主程序的设计及功能实现 (19) 4.2 按键组的设计及功能实现 (20) 4.2.1 球拍模拟子程序 (20) 4.2.2 暂停/开始子程序 (20) 4.3 发球程序的设计及功能实现 (21) 4.4 线路程序的设计及功能实现 (21) 4.4.1 线路选择子程序 (21) 4.4.2 LED点阵子程序 (22) 4.5 回球程序的设计及功能实现 (22) 4.6 LCD显示程序设计及功能实现 (23) 4.7 设计源程序 (24) 5 系统调试及分析 (24) 5.1 仿真调试及分析 (24) 5.1.1 Proteus软件简介 (24) 5.1.2 Keil uVision4软件简介 (25) 5.1.3 仿真调试 (25) 5.1.4 仿真调试的结果分析 (28) 5.2 实物调试及分析 (28) 5.2.1 制作实物的过程 (28) 5.2.2 进行实物调试 (28) 5.2.3 实物调试的结果分析 (31) 6 结论与展望 (32) 谢辞（Acknowledge） (33) 参考文献 (34) 附录1：程序 (36) 附录2：元件清单 (51)
诚信声明 本人声明： 我所呈交的本科毕业设计论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致中所罗列的容以外，论文中不包含其他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了意。本人完全意识到本声明的法律结果由本人承担。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 本人签名：日期：2010 年05 月20日
毕业设计（论文）任务书 设计（论文）题目： 学院：专业：班级： 学生指导教师（含职称）：专业负责人： 1．设计（论文）的主要任务及目标 (1) 了解图象匹配技术的发展和应用情况，尤其是基于特征的图象匹配技术的发展和应用。 (2) 学习并掌握图像匹配方法，按要求完成算法 2．设计（论文）的基本要求和容 （1）查阅相关中、英文文献，完成5000汉字的与设计容有关的英文资料的翻译。（2）查阅15篇以上参考文献，其中至少5篇为外文文献，对目前国外图象匹配技术的发展和应用进行全面综述。 （3）学习图象匹配算法，尤其是基于特征的图象匹配算法。 （4）实现并分析至少两种基于特征的图象匹配算法，并分析算法性能。 3．主要参考文献 [1]谭磊, 桦, 薛彦斌．一种基于特征点的图像匹配算法[J]．天津理工大学报，2006， 22(6)，66-69． [2]甘进，王晓丹，权文．基于特征点的快速匹配算法[J]．电光与控制，2009，16(2)， 65-66． [3]王军，明柱．图像匹配算法的研究进展[J]．大气与环境光学学报，2007，2(1)， 12-15．
4
PCB仿真设计毕业论文 【摘要】 随着微电子技术和计算机技术的不断发展，信号完整性分析的应用已经成为解决高速系统设计的唯一有效途径。借助功能强大的Cadence公司SpecctraQuest 仿真软件，利用IBIS模型，对高速信号线进行布局布线前信号完整性仿真分析是一种简单可行行的分析方法，可以发现信号完整性问题，根据仿真结果在信号完整性相关问题上做出优化的设计，从而缩短设计周期。 本文概要地介绍了信号完整性(SI)的相关问题，基于信号完整性分析的PCB 设计方法，传输线基本理论，详尽的阐述了影响信号完整性的两大重要因素—反射和串扰的相关理论并提出了减小反射和串扰得有效办法。讨论了基于SpecctraQucst的仿真模型的建立并对仿真结果进行了分析。研究结果表明在高速电路设计中采用基于信号完整性的仿真设计是可行的, 也是必要的。 【关键字】 高速PCB、信号完整性、传输线、反射、串扰、仿真
Abstract With the development of micro-electronics technology and computer technology，application of signal integrity analysis is the only way to solve high-speed system design. By dint of SpecctraQuest which is a powerful simulation software, it’s a simple and doable analytical method to make use of IBIS model to analyze signal integrity on high-speed signal lines before component placement and routing. This method can find out signal integrity problem and make optimization design on interrelated problem of signal integrity. Then the design period is shortened. In this paper，interrelated problem of signal integrity, PCB design based on signal integrity, transmission lines basal principle are introduced summarily．The interrelated problem of reflection and crosstalk which are the two important factors that influence signal integrity is expounded. It gives effective methods to reduce reflection and crosstalk. The establishment of emulational model based on SpecctraQucst is discussed and the result of simulation is analysed. The researchful fruit indicates it’s doable and necessary to adopt emulational design based on signal integrity in high-speed electrocircuit design. Key Words High-speed PCB、Signal integrity、Transmission lines、reflect、crosstalk、simulation
摘要 Multisim是美国国家仪器（NI）有限公司推出的以Windows为基础的仿真工具，适用于初级的模拟/数字电路板的设计工作，包含电路原理图图形及电路硬件描述语言的输入方式，具有丰富的仿真分析能力。 模拟乘法器是一种完成两个模拟信号（电压或电流）相乘作用的电子器件。它具有两个输入端对和一个输出端对，是三端对有源器件。 主要内容为基于Multisim的模拟乘法器应用设计与仿真。阐述了双边带调幅及普通调幅、同步检波、混频、乘积型鉴相电路的原理，并在电路设计与仿真平台Multisim11仿真环境中创建集成模拟乘法器MC1496电路模块，利用模拟乘法器MC1496完成各项电路的设计与仿真，并结合LabVIEW虚拟仪器实现对语音信号的普通调幅及解调。 关键词：Multisim；模拟乘法器；MC1496
Abstract Multisim introduced by United States National Instruments(NI) Limited company is a Windows-based simulation tool, suitable for design elementary analog / digital circuit, contains a circuit theory of diagram and the circuit hardware description language input methods, with extensive simulation analysis. Analog multiplier is a complete two analog signals (voltage or current) multiplied by the role of electronic devices. It has two inputs and one output on the right, yes three-terminal on the active device. The main content is that analog multiplier multisim-based application design and simulation. Describe some circuit’s theory, such as Double Side Band amplitude modulation and common amplitude modulation、synchronous detection、mixing、product type phase. Create the integrated circuit analog multiplier MC1496 module in simulation platform Multisim11 simulation environment, make use of the analog multiplier MC1496 module complete circuit design and simulation, combined with labVIEW fictitious instrument to complete the speech signal amplitude modulation and demodulation. Keywords: Multisim;Analog Multiplier;MC1496
摘要 一个高效的企业办公环境对企业来说是效率和利益的保证，图形操作系统的出现催生了办公自动化的发展，办公自动化确实给企业的办公带来了很大的帮助。办公局域网的出现又一次彻底的颠覆了企业的办公理念，网络能使企业内部之间实现高速的通信和全方位的信息共享，给企业的办公带来了极大地便利。正是由于局域网的巨大优势，各公司企业和政府部门都纷纷建设和加强高速局域网络，利用现代化的信息技术使公司在残酷的市场竞争中立于不败之地。 本设计中的公司是一家处于快速成长且资金雄厚的高科技技术研发和生产的中型企业，在公司网络的设计中公司决定全部使用国际知名的思科公司的产品。在参考大量以往成功的实例后决定网络拓扑采用三层设计结构，分别是：核心层、汇聚层和接入层，这样可以有效地分割整个企业网络的流量，保持网络的长久稳定，也便于未来的网络扩展。然后根据思科官方提供的资料选择各个层中的设备及模块并做相应的配置。最后在工程实施之前在思科提供的模拟软件上模拟设计好的企业网络，以验证网络的合理性和稳定性。其次规划好在网络中启用的高级服务应用，做好相应的配置，并在VM虚拟机上进行模拟配置以便及时发现问题并解决。 关键词：中型企业网络设计交换机服务器虚拟机
Abstract An efficient business enterprise office environment is the interests of efficiency and guarantee. The appearance of Graphical Operating System spawned the development of Office Automation. Office Automation to the company's office did bring a lot of help. The appearance of Office LAN overthrow the corporate office concept. The network make the high-speed and full range of information sharing of internal communication possible, and brings to the enterprise greatly facilitated. Because of the great advantages of local area network, the companys and government departments have to build and strengthen Enterprise LAN, using modern information technology make companies stand stadily in a brutal market competition. The company of this design is a rapidly growing and financially strong high-tech R & D and manufacturing of medium-sized enterprises. In the company's decision the network all use the world-renowned Cisco‘s products. In reference to a large number of successful examples of the past decided network,the topology design using three-tier structure, namely: the core layer, collect layer and access layer. This can not divide the entire enterprise network traffic effectively and maintain long-term stability of the network, but also to facilitate the network expansion in the future. Then according to the official information provided by Cisco. We Select the equipment and the module configuration accordingly for each layer. Finally, before the implementation of the project we better simulate in Cisco's corporate network simulation software to verify the rationality and stability of the network design. Secondly, make a plan for advanced services and applications.Then appropriate configure server in VMware Workstaion in order to discover and solve problems. Key words: Medium-sized Enterprise Network Design Switch Servers VMware Packet Tracer
摘要 数据结构算法演示系统 数据结构在计算机科学中是一门综合性的专业基础课，它不仅设计到计算机硬件(特别是编码理论、存储装置和存取方法等)的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和存取数据元素更方便。因此，它是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 本文充分利用C++ BUILDER的RAD优点，设计并建立了一套数据结构算法的演示系统。讲解了线性表、堆栈和队列、树、图等数据结构的概念，该系统具有操作便捷、形象生动等特点，对于深化对数据结构算法的理解，提高计算机程序设计水平具有很好的促进作用，而且具有一定的实用价值，能有效地改善数据结构算法教学的质量和效率，对于其他类似系统也有很大的借鉴意义。 关键字：数据结构；算法；C++ BUILDER
Abstract Data structure algorithms demonstration system Data structures,is a comprehensive professional foundation courses in computer science, not only to studied computer hardware design (especially coding theory, storage devices and visit methods), and researched computer software in closer relationship, whether translation or operating system, data elements are involved in the allocation of memory. In information retrieval research, data must also consider how to organize in order to identify the data elements and visit more convenient. Therefore, it is a door core curriculum between mathematics, computer hardware and computer software. In computer science, data structure is not only the basis for general programming, but also the design and realization of heavy editing procedures, operating systems, database systems and other systems procedures and the essential foundation for large-scale applications. The full use of the RAD advantage C++ builder design and build a data structure algorithms demonstration system. On the linear tables, Duizhan and Britain, trees, maps, and other data structure concept, the system has operated convenient, vivid image characteristics of the data structure to deepen the understanding of algorithms to improve the level of computer programming in good catalyst, but with some practical value to effectively improve data structure algorithms teaching quality and efficiency For other similar systems. Key words:Data structure；Algorithms；C++ builder
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日
毕业设计（论文） 题目：基于BP算法的神经网络技术研 究与应用
毕业设计（论文）原创性声明和使用授权说明 原创性声明 本人郑重承诺：所呈交的毕业设计（论文），是我个人在指导教师的指导下进行的研究工作及取得的成果。尽我所知，除文中特别加以标注和致谢的地方外，不包含其他人或组织已经发表或公布过的研究成果，也不包含我为获得及其它教育机构的学位或学历而使用过的材料。对本研究提供过帮助和做出过贡献的个人或集体，均已在文中作了明确的说明并表示了谢意。 作者签名：日期： 指导教师签名：日期： 使用授权说明 本人完全了解大学关于收集、保存、使用毕业设计（论文）的规定，即：按照学校要求提交毕业设计（论文）的印刷本和电子版本；学校有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；学校可以采用影印、缩印、数字化或其它复制手段保存论文；在不以赢利为目的前提下，学校可以公布论文的部分或全部内容。 作者签名：日期：
学位论文原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。 作者签名：日期：年月日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 涉密论文按学校规定处理。 作者签名：日期：年月日 导师签名：日期：年月日
石家庄邮电职业技术学院 毕业设计 动态路由RIP协议的配置及功能仿真 2011 届电信工程系专业移动通信技术 班级电xxxxxxxx班 学号 xxxxxxxx 姓名某某 指导教师张星 完成日期 2011年12月30日
石家庄邮电职业技术学院 毕业设计任务书 姓名某某学号xxxxxxxx 专业移动通信技术班级电xxxxxxxx班毕业设计题目动态路由RIP协议的配置及功能仿真 指导教师姓名张星职称或职务讲师工作单 位 石家庄邮电职业技 术学院 一、毕业设计内容 学习路由器动态路由RIP协议的配置，并在模拟器环境下通过实验达到熟练应用的目的。 二、基本要求 独立完成路由器动态路由RIP协议的配置； 掌握基本的路由协议知识，熟悉动态路由协议的配置及功能。 三、重点研究问题 在模拟器环境下实现动态路由RIP的配置以及检测 四、主要设计方法（或步骤） （1）使用YS-RouteSim 路由器模拟器搭建出基本实验环境 （2）整理分析相关资料；确定将要实现的目标； （3）制定配置方案；实施配置； （4）测试并验证 主要参考文献、资料： [1] 周昕，数据通信与网络技术，清华大学出版社，2004 [2] 魏亮，路由器原理与应用，人民邮电出版社，2005 [3]白建军，路由器原理与设计，人民邮电出版社，2002 计划进度： 2010年10月1日-2009年10月8日，确定毕业论文题目、下达毕业论文任务书 2010年10月23日-2009年11月23日，完成毕业设计论文初稿 2010年11月24日-2009年12月3日，进行毕业论文中期检查 2010年12月4日-2009年12月18日，修改毕业论文初稿，提交最终稿 2010年12月21日-2009年12月29日，准备毕业答辩 指导教师签字：年月日