您好,欢迎来到百家汽车网。
搜索
您的当前位置:首页参考基于ga的pid参数调整

参考基于ga的pid参数调整

来源:百家汽车网
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

目 录

摘要:------------------------------------------------------------------------------------------------------3 ABSTRACT--------------------------------------------------------------------------------------------------4 第一章 绪论-------------------------------------------------------------------------------------------- 5 1.1 课题研究背景-----------------------------------------------------------------------------------5 1.2 PID参数调整方法综述-----------------------------------------------------------------------6 1.3 本文主要研究内容--------------------------------------------------------------------------- 14 第二章 PID控制及其MATLAB仿真---------------------------------------------------------- 15 2.1 引言---------------------------------------------------------------------------------------------15 2.2 PID控制的基本原理------------------------------------------------------------------------ 15 2.3 模拟PID控制及其MATLAB仿真----------------------------------------------------- -16 2.4 数字PID控制及其MATLAB仿真------------------------------------------------------ 18 2.4.1 位置式PID控制算法------------------------------------------------------------------18 2.4.2 增量式PID控制算法------------------------------------------------------------------19 2.5 小结-------------------------------------------------------------------------------------------- 20 第三章 遗传算法------------------------------------------------------------------------------------22

3.1 引言-------------------------------------------------------------------------------------------- 22 3.2 遗传算法概述-------------------------------------------------------------------------------- 22 3.2.1 遗传算法的发展史-----------------------------------------------------------------------22 3.2.2 遗传算法的概念--------------------------------------------------------------------------24 3.2.3 遗传算法的特点--------------------------------------------------------------------------25 3.2.4 遗传算法的基本用语--------------------------------------------------------------------25 3.1.5 遗传算法的研究方向--------------------------------------------------------------------26 3.3 遗传算法的工作原理------------------------------------------------------------------------27 3.4 遗传算法的模式定理----------------------------------------------------------------------- 33 3.5 小结-------------------------------------------------------------------------------------------- 34 第四章 遗传算法工具箱-------------------------------------------------------------------------- -35 4.1 引言-------------------------------------------------------------------------------------------- 35 4.2 遗传算法工具箱结构------------------------------------------------------------------------35 4.3 遗传算法工具箱通用函数------------------------------------------------------------------37 4.4 小结---------------------------------------------------------------------------------------------43 第五章 基于GA算法参数调整的PID控制系统---------------------------------------------44 5.1 引言-------------------------------------------------------------------------------------------- 44 5.2 基于GA算法参数调整的PID控制系统的结构----------------------------------------44 5.3 基于GA算法参数调整的PID控制系统的仿真----------------------------------------46 5.3.1 基于GA算法参数调整的PID控制系统的具体实现---------------------------46 5.3.2 5.3.2 仿真研究与结果分析---------------------------------------------------------- 49 5.4 小结---------------------------------------------------------------------------------------------51 第六章 总结与展望----------------------------------------------------------------------------------52 6.1 总结---------------------------------------------------------------------------------------------52 6.2 展望---------------------------------------------------------------------------------------------53 致谢------------------------------------------------------------------------------------------------------54

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

参考文献------------------------------------------------------------------------------------------------55 附录------------------------------------------------------------------------------------------------------56

基于GA的PID参数调整

摘要

PID控制已有80余年历史,由于其算法简单、鲁棒性好和可靠性高,被广泛应用于工业过程控制,尤其适用于可建立精确数学模型的确定性控制系统。长期以来,PID的三个参数都是专业人员凭经验调整,往往寻不到最优,造成控制系统性能欠佳,以致生产资源的浪费,这迫切要求人们寻求PID参数的自动调整技术。遗传算法(GA)是一种借鉴生物界自然选择和自然遗传学机理上的迭代自适应概率性全局并行搜索算法,它是智能优化算法的重要内容。本文提出了一种基于GA的PID参数调整方法。遗传算法模仿生物进化的步骤,在优化过程中引入了选择,交叉,变异等算子,选择是从父代种群中将适应度较高的个体选择出来,以优化种群;交叉是从种群中随机地抽取一对个体,并随机地选择多位进行交叉,生成新样本,达到增大搜索空间的目的;变异是为了防止选择和交叉丢失重要的遗传信息,它对个体按位进行操作,以提高GA的搜索效率和全局搜索能力。通过适应度函数来确定寻优方向,与其他一些常规整定方法相比,遗传算法比较简便,整定精度较高。本文用GA对PID控制器的参数进行了优化调整,并选取典型的二阶系统模型进行了仿真,实验结果表明该方法的有效性,也表明遗传算法是一种简单高效的寻优算法,与传统的寻优方法相比明显地改善了控制系统的动态性能。

关键词:遗传算法,PID控制器,参数调整

ABSTRACT

PID control technology has developed for nearly eighty years.It played an

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

important role in industrial production ,especially the positive system with exact mathematical model because it is highly simple,robust and reliable. For a long time,the three parameters of PID controller depend on professionals' experience, which can't help to obtain the best answer and lead to the wasting of resources. This is always urging people to search a technology that help PID controller get the best parameters automatically. genetic algorithm is a kind of natural selection from biological genetics and natural mechanism of the iterative adaptive probabilistic global search algorithm. In this paper, a method of tuning PID controller parameters based on genetic algorithm is introduced. Genetic algorithms imitate the steps of biological evolution, in the optimization process of the introduction of selection, crossover and mutation operators, etc., choose from the parent population will adapt to a higher degree of individual choice in order to optimize the population; cross randomly from the population to collect a pair of individuals, and a number of randomly selected cross, generate new samples, to achieve the purpose of increasing search space; variation is to prevent the loss of choice and cross-important genetic information, carried out by its individual operations, in order to enhance GA's search efficiency and global search ability. Through the fitness function to determine the optimal direction, and setting a number of other conventional methods, genetic algorithm is simple, accurate tuning. In this paper, genetic algorithm is used to tune the PID controller parameters, and a classic system model is selected to be simulated, experimental results show that the method to tune PID controller parameters is effective ,and also shows that the genetic algorithm is a simple and efficient optimization algorithm.Comparing to the traditional optimization methods,GA significantly improved the control system dynamic performance.

Keywords: genetic algorithm, PID controller, parameter tuning, GA

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

第一章 绪论

1.1课题研究背景

PID调节器是最早发展起来的控制策略之一,因为它所涉及的设计算法和控制结构都是简单的,并且十分适用于工程应用背景,此外PID控制方案并不要求精确的受控对象的数学模型,且采用PID控制的控制效果一般是比较令人满意的,所以在工业实际应用中,PID调节器是应用最为广泛的一种控制策略,也是历史最久、生命力最强的基本控制方式。调查结果表明在当今使用的控制方式中,PID型占84.5%,优化PID型占6.8%,现代控制型占有1.5%,手动控制型6.6%,人工智能(AI)型占0. 6%。如果把PID型和优化PID型二者加起来则占90%以上,这说明PID控制方式占绝大多数,如果把手动控制型再与上述两种加在一起,则占97. 5%,这说明古典控制占绝大多数。就连科学技术高度发达的日本,PID控制的使用率也高达84.%。这是由于理论分析及实际运行经验已经证明了PID调节器对于相当多的工业过程能够起到较为满足的控制效果。它结构简单、适用面广、鲁棒性强、参数易于调整、在实际中容易被理解和实现、在长期应用中已积累了丰富的经验。特别在工业过程中,由于控制对象的精确数学模型难以建立,系统的参数又经常发生变化,运用现代控制理论分析综合要耗费很大的代价进行模型辨识,但往往不能达到预期的效果,所以不论常规调节仪表还是数字智能仪表都广泛采用这种调节方式。正是PID控制算法具有以上多种优点,所以这种算法仍将在现场控制中居于主导地位。

随着现代控制理论的建立和不断发展完善,对过程控制提出了新的方法和思路,同日寸也由于生产工艺不断地改进提高,对过程控制也提出了高要求。科研人员在不断探索新方法的同时,也对传统的PID控制的改进做了大量的研究。因为PID控制有其固有的优点,使得PID控制在今后仍会大量使用,如何进一步提高PID控制算法的能力或者依据新的现代控制理论来设计PID控制算法是一个非常吸引人的课题。科研人员在这一领域做的工作主要有以下两方面:

①PID参数自整定。由于受控对象存在着大量不可知因素,如随机扰动、

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

系统时变、敏感误差等,这些不可知因素的作用常会导致受控对象参数的改变。在一个PID反馈控制回路中,受控对象参数的变化就会造成原来的PID参数控制性能的降低,为了克服这个问题人们提出了PID参数自整定,也就是随着受控对象的变化PID调节器自我调整和重新设定PID参数,科研人员根据古典控制理论和现代控制理论提出了许多种PID参数的在线自整定的方法。至今仍有人在这方面继续作研究。PID参数在线自整定方法比较典型的有改进型Ziegler-Nichols临界比例度法、基于过程模型辨识的参数自整定、基于经验的专家法参数自整定、模糊型PID调节器等。

②PID参数优化。PID参数优化是指依据一定的控制目标和给定的生产过程的模型通过理论计算得到最优的PID参数,PID参数优化在PID控制应用之初人们就开始作了大量研究工作,已经提出了许多种方法,如粒子群优化算法,免疫算法,单纯形法,差分进化算法,神经网络算法,遗传算法等。

本文就是应用遗传算法对柴油机调速系统统的PID参数进行优化,使系统具有更好的性能。

1.2 PID参数调整方法综述

为了更好的完成本论文,我查阅了一些其他调整PID参数的方法。下面我就对这些调整方法做一个简要的综述。

方法一:Ziegler-Nichols设定方法

Ziegler与Nichols(1942)提出了调节PID控制器的参数的经验公式[1],这一调节器可根据带有时滞环节的一阶近似模型的阶跃响应或频率响应数据来设定。假设对象模型为

其中一阶响应的特征参数K、T、和可以由图1-1构成的示意图提取出来,或者已知频率响应数据,即从Nyquist图形上直接得出剪切频率c和该点处的幅值A(或增益Kc1/A),由表1-1中的经验公式求取控制器的参数。

图1-1用作图法确定参数

表1-1 Ziegler-Nichols参数整定算法

控制器 根据模型设定 根据频率响应设定 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

类 型 P PI PID 方法二:临界比例度法

当已知系统的临界比例增益KC和振荡周期TC时,也可以用经验整定公式来确定PID控制器的参数,例如:

特征参数TC和KC,一般由系统整定实验确定,或者用频率特性分析算法根据受控过程G(s)直接算得,即由增益裕量gm确定KC,由相位剪切频率c确定TC。

以上两种传统方法都是根据大量的实验计算或实际工程经验所得到的数据整理汇总所得到的公式而得来的,在实际的工程应用中有很大的弊端。

方法三:单纯形法

单纯形[2,3]是美国数学家G.B.丹齐克于1947年首先提出来的。它的理论根据是:线性规划问题的可行域是n维向量空间Rn中的多面凸集,其最优值如果存在必在该凸集的某顶点处达到。顶点所对应的可行解称为基本可行解。单纯形法的基本思想是:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。

根据单纯形法的原理,在线性规划问题中,决策变量(控制变量)x1,x2,…xn的值称为一个解,满足所有的约束条件的解称为可行解。使目标函数达到最大值(或最小值)的可行解称为最优解。这样,一个最优解能在整个由约束条件所确定的可行区域内使目标函数达到最大值(或最小值)。求解线性规划问题的目的就是要找出最优解。

最优解可能出现下列情况之一: ① 存在着一个最优解; ② 存在着无穷多个最优解;

③ 不存在最优解,这只在两种情况下发生,即没有可行解或各项约束条件

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

不阻止目标函数的值无限增大(或向负的方向无限增大)。

单纯形法的一般解题步骤可归纳如下:

① 把线性规划问题的约束方程组表达成典范型方程组,找出基本可行解作为初始基本可行解。

② 若基本可行解不存在,即约束条件有矛盾,则问题无解。 ③ 若基本可行解存在,从初始基本可行解作为起点,根据最优性条件和可行性条件,引入非基变量取代某一基变量,找出目标函数值更优的另一基本可行解。 ④ 按步骤3进行迭代,直到对应检验数满足最优性条件(这时目标函数值不能再改善),即得到问题的最优解。

⑤ 若迭代过程中发现问题的目标函数值无界,则终止迭代。

用单纯形法求解线性规划问题所需的迭代次数主要取决于约束条件的个数。现在一般的线性规划问题都是应用单纯形法标准软件在计算机上求解,对于具有106个决策变量和104个约束条件的线性规划问题已能在计算机上解得。

方法四:粒子群优化算法

粒子群优化(Particle Swarm Optimization - PSO) 算法是近年来发展起来的一种新的进化算法( Evolutionary Algorithm - EA) 。PSO 算法属于进化算法的一种,和遗传算法相似,它也是从随机解出发,通过迭代寻找最优解,它也是通过适应度来评价解的品质。但是它比遗传算法规则更为简单,它没有遗传算法的“交叉”(Crossover) 和“变异”(Mutation) 操作。 它通过追随当前搜索到的最优值来寻找全局最优。

PSO算法[4]和其它演化算法相似,也是基于群体的,根据对环境的适应度将群体中的个体移动到好的区域,然而它不象其它演化算法一样对个体使用演化算子,而是将每个个体看作是D维搜索空间中的一个没有体积的微粒,在搜索空间中以一定的速度飞行,这个速度根据它本身的飞行经验和同伴的飞行经验来动态调整。第i个微粒表示为Xi=(xi1,xi2,…,xiD),它经历过的最好位置(最好的适应值)记为Pi=(pi1,pi2,…,piD),记作Pbest。在群体所有微粒经历过的最好位置记作Gbest。微粒i的速度用Vi=(vi1,vi2,…,viD)表示。对每一代,它的第d维(1≤d≤D)根据如下方程进行变化:

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

Vk+1i=w·Vki+c1·rand1·(Pbesti-ski)+c2·rand2·(Gbest-ski)

其中,Vki为第i个粒子在第k迭代中的速度;w为权函数; c1、c2为权因子;

rand为随机数,取值0~1之间;

ski为第i个粒子在第k次迭代中的当前位置。 粒子i经过飞行将出现一个新的位置,如图1-2所示。

Y Sk+1 Vk Vk+1 Vgbest Sk Vpbest O X

图1-2 PSO算法方向示意图

sk+1i=ski+vk+1i

此外,微粒的速度Vi被一个最大速度Vmax所。如果当前微粒的速度Vi超过该维的最大速度Vmax,则该维的速度被为该维最大速度Vmax。PSO算法有些类似于人的思维方式:在寻求一致的认知过程中,个体往往记住它们自己的信念,同时考虑同事们的信念。当个体察觉同事的信念较好的时候,它将进行适应性地调整。

方法五:差分进化算法

差分进化(DE)算法是一种采用浮点矢量编码的在连续空间中进行随机搜索的优化算法[5]。在差分进化算法中,首先由父代个体间的差分矢量构成变异算子;接着按一定的概率,父代个体与变异个体之间进行交叉操作,生成一个试验

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

个体;然后在父代个体和试验个体之间根据适应度的大小进行选择操作,适应度小的保存到下一代群体中去。DE算法的

实现步骤如下:

a.初始化。DE算法采用M个D维的浮点矢量作为初始种群,个体矢量表示为xi,G(i=1,2,…,M),其中i表示种群中个体的序数,G为当前种群进化代数,在整个寻优过程中种群规模M保持不变,初始种群通常在给定约束边界内部进行随机初始化。

b.变异操作。变异操作用于产生新个体,设xr1,Gxr2,Gxr3,G为当前群体中随机选择的3个互不相同的个体矢量,且i≠r1≠r2≠r3;xbest,G为当前种群中最优个体,则对于当前群体中的每一个个体xi,G(i=1,2,…,M),基本的DE算法按照如下方法产生新个体为:

vi,G+1=xi,G+λ(xbest,G-xi,G)+F(xr2,G-xr3,G) (1) 收缩因子λ=F为(0,1)之间的常数。为了降低用户的参与程度,将λ,F均取为(0,1)之间的随机数。当新个体某一维参数超出边界时,直接用边界值进行替代。

c.交叉操作。为了增加群体的多样性,将新个体vi,G+1和父代个体xi,G进行交叉生成试验个体ui,G=(ui1,G, ui2,G,…,uiD,G)。设CR为交叉概率,为(0,1)之间的常数;rand为(0,1)之间的随机数;IG为[1,M]之间的随机整数,IG可以确保ui,G至少有一位是从vi,G+1中获得的,则可得:

uij,G1vij,G1 if randCR or jIG

x otherwiseij,G (2)

d.选择操作。比较ui,G和xi,G的适应值,选择适应度小的做为下一代个体xi,G+1,即

xi,G1

ui,G if f(ui,G)f(xi,G)xi,G if f(ui,G)f(xi,G)

(3)

基于DE算法多目标PID优化设计[5]

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

1,编码

PID控制器中,待优化的参数为KP,TI和TD,DE算法采用浮点数编码,可以直接将(KP,TI,TD)作为一个个体矢量。DE算法的搜索空间以ZN法获得的参数结果为中心,向两边进行延拓,这样既可以充分利用ZN法的合理内核,又缩小了实际参数的搜索空间。

设K*P,T*I,T*D为ZN法整定值;α,β为延拓系数,取α=0.3,β=5,则可得:: αK*P≤KP≤βK*P

αT*I≤TI≤βT*I

αT*D≤TD≤βT*D

(4)

2,适应度函数设计

PID优化设计的目的是使系统某些性能指标最优,然而,单纯的误差性能指标很难同时满足系统对快速性、稳定性和鲁棒性的要求,因此在适应度函数中引入超调量、上升时间和累计绝对误差指标项。设σ=(|yp-yref|/yref)×100%为系统的超调量,yp和yref分别为输出峰值和输入参考值;t*r为上升时间,将其定义为输出从0第1次达到0.95yref的时间;ek=yk-yref为采样时刻k的输出误差;wj(j=1,2,3)为权重系数。则多目标适应度函数为:

fw1w2trw3ek (5)

*k1n通过对权重系数的调整,可以改变系统对快速性和稳定性的要求。如系统要求较小的超调,可以适当增大w1;若系统要求快速的动态响应,则可以适当增大w2。

3 算法流程

Step1:初始化,设置群体规模M,交叉概率CR,最大迭代次数Gmax,在搜索空间内随机初始化群体矢量。

Step2:根据式(1)对群体中的每个个体矢量进行变异操作。 Step3:根据式(2)对群体中的每个个体矢量进行交叉操作。

Step4:根据式(5)计算个体的适应度,根据式(3)对每个个体进行选择操作。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

Step5:判断最大迭代次数是否达到,若达到,则停止;否则转到Step2。 方法六:神经网络法[6]

在常规的PID参数优化方法中,直接基于目标函数的单纯形法等优化方法是最常用的方法,这是因为在工业控制中很多被控对象的模型难以用精确的数学模型描述,即使在某一工况下,被控对象可以用数学模型描述,但在运行过程中,对象的特性一旦发生变化,这一确定的模型便不再适用。而神经网络的引人则在一定程度上解决和改善了这一问题。在基于神经网络的PID参数优化方法中,神经网络一般与被控对象并列,作为一个神经网络的辨识器,其一般结构如图1-3所示。

r(t) + - u(t) PID 对象 y(t) NNI 优化算法 + - 学习算法

图1-3 神经网络智能PID控制系统方框图

在网络经过学习后,神经网络辨识器的输出便可以很好地跟踪被控对象的输出。由于神经网络辨识器具有确定的结构,学习之后,其连接权及各节点的闹值都有确定的数值。这时,该神经网络辨识器的结构就可以作为被控对象结构的一个近似。用神经网络辨识器输出与输人的传递函数模型来近似地代替被控对象的模型,进而用梯度下降法,拟牛顿法优化出PID参数。

基于上述思想的神经网络PID参数优化方法主要有两种:基于神经网络的单步预测PID参数优化方法和基于神经网络的多步预测PID参数优化方法。这两种方法在控制结构上基本相似,仅在优化目标函数的选取上有所不同。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

基于单步预测优化方法的目标函数为

ˆ(t1)为神经网络辨识器的输出。利用梯度其中,r(t十1)为期望输出值,y法,可得PID参数的修正值为

式中,△K为PID控制器参数(比例,积分,微分参数)的修正量,r(t+1)为

ˆ(t1)期望值,y可从神经网络辨识器的结构得到。正如文献[7]提到的,当对

u(t)象响应较慢,即不能在短短几个周期内使输出达到给定值,K*将不断增大,以加快响应速度,其结果是不仅不能使被控对象很快达到给定值,而且会使调节过程的超调量增大,动态品质变差。基于多步预测优化方法的优化目标函数为

其中P为多步预测的步数。其思想是利用神经网络辨识器进行多步预测的结果来确定当前控制器参数的调节量。其公式为

在进行多步预测时,为了得到后面j = 1,2,..,P步的神经网络辨识器输出预测值,采用神经网络并联辨识算法,即将第j-1步神经网络的输出y(j一1)反馈给神经网络辨识器的输入端。文献[8]指出,神经网络并联辨识只在满足一定条件下才是收敛的。因而,在进行多步预测时,不能保证神经网络辨识器的第j = 2,3,..,P步预测输出值是收敛的,即神经网络辨识器的多步预测值不一定能可靠地反映被控对象在后面j= 1,2,..,P步的输出变化。

1.3 本文主要研究内容

本论文的主要工作是研究利用GA对PID控制系统的参数进行调整。 首先,PID控制的基本原理进行了介绍,并对PID控制进行分类,指出模拟PID控制和数字PID控制的不同,并分别对二者进行MATLAB仿真。此外,还将数字PID控制细分成了位置式PID控制和增量式PID控制,并指出了后者实用性好的理由。接着,分别介绍了遗传算法的基本原理、基本步骤以及遗传算法工具箱等内容。最后,做了利用 Matlab对二阶系统的PID参数进行调整的仿真实验,表明了基于GA的PID参数调整的有效性和优越性。

第二章 PID控制及其MATLAB仿真

2.1 引言

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

PID控制就是根据系统的偏差,利用PID调节规律计算出控制量来进行控制。其中,PID调节规律指控制器的输出分别与输入偏差的大小、偏差的积分和偏差的变化率成比例。PID控制问世至今已有近70年历史,它以其结构简单、稳定性好、工作可靠、调整方便的优点而成为工业控制的主要技术之一。随着科技的发展,计算机进入了控制领域,用数字计算机代替模拟计算机控制器组成计算机控制系统,不仅可以用MATLAB等软件实现PID控制算法,而且可以利用计算机的逻辑功能,使PID控制焕发出新的活力。

2.2 PID控制的基本原理

在模拟控制系统中,控制器最常用的控制规律是PID控制。常规PID控制系统原理框图如图2.1所示。系统由模拟PID控制器和被控对象组成。 PID控制器是一种线性控制器,它根据给定值控制偏差

etrtctrt与实际输出值

ct构成

(2-1)

将偏差的比例(P)、积分(I)和微分(D)通过线性组合构成控制量,将被控对象进行控制,故称PID控制器。其控制规律为

1utKP[etTI

t0etdtTDde(t)]dt (2-2)

或写成传递函数形式

GsUs1KP1TDsEsTIs 式中,KP——比例系数 TI——积分时间常数 TD——微分时间常数

(2-3)

简单说来,PID控制器各校正环节的作用如下: 1、比例环节

即时成比例地反映控制系统的偏差信号

et,偏差一旦发生,控制器立即

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

产生控制作用,以减少偏差。

2、积分环节

主要用于消除静差,提高系统的无差度。积分时间越大,积分作用越弱,积分时间越短,积分作用越强。

3、微分环节

通过偏差的变化趋势预测偏差信号的变化,并在偏差变大之前产生抑制偏差变大的控制信号,从而加快控制的响应速度,减小调节时间。

2.3 模拟PID控制及其MATLAB仿真

模拟PID就是利用在现场安装的DDZII或者DDZIII型表再加上其它气动仪表,对现场控制变量的模拟信号利用旋钮或拨盘对PID的三个参数值进行设定控制输出的系统,其信号均为模拟信号。

本节以二阶线性传递函数为被控对象,进行模拟PID控制的仿真。在信号发生器中选择正弦信号,仿真时取

kp=60,ki=1,kd=3,输入

rt=Asin(2πft),

其中A=1,f=0.2HZ。仿真时间为10秒。

仿真程序:pid.mdl,如图2.2所示。

其中,PID控制器的内部结构如下图2.3所示。

kikpTi,微分增益kdkpTd。仿真结果如图2.4所示。

图中,积分增益

2.4 数字PID控制及其MATLAB仿真

计算机控制是一种采样控制,它只能根据采样时刻的偏差值计算控制量。因此连续PID控制算法不能直接使用,需要采用离散化方法。在计算机PID控制中,使用的是数字PID控制器。数字PID控制算法通常分为位置式PID控制算法和增量式PID控制算法。

2.4.1 位置式PID控制算法

数字PID控制是采样控制,它根据采用思科的偏差来计算控制量,式(2-2)中的积分和微分项需要离散化处理。现用采样时刻点kT(T为采样周期)代表连续时间t,用求和代替积分,用差商代替微分,即做如下近似变换来离散化:

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

tkTkt etTej

0j0de(t)e(k)e(k1)Tdt(2-4)

可得离散的PID表达式: u(k)kp(e(k)(2-5)

式中,e(kT)简化表示为e(k),k为采样序号。 计算机输出的

ukTTke(j)d(e(k)e(k1))) Tij0T直接控制执行机构(如阀门),

uk的值和执行机构的

位置(如阀门开度)是相对应的,故式(2-5)常被称为位置式PID控制算法。图2.5给出了位置式PID控制系统示意图。

位置式PID控制算法每次的输出均与过去的状态有关,计算必须累加e(k),这造成了计算机运算工作量的负担。此外,由于计算机输出的u(k)与执行机构的实际位置相对应,一旦计算机发生故障,u(k)的大幅度变化会导致执行机构位置的大变动,这可能引起重大生产事故。位置式PID控制算法的这些不足,催生了增量式PID控制算法。

2.4.2 增量式PID控制算法

所谓增量式PID控制就是数字控制器的输出只是控制器的增量△u(k)。当执行机构需要的是控制量的增量时,应采用增量式PID控制。根据递推原理可得:

u(k1)kpe(k1)kie(j)Tkdj0k1e(k1)e(k2) (2-6)

T式(2-5)减去式(2-6)即得增量式PID控制算法: u(k)kp(e(k)e(k1))kie(k)Tkd(2-7)

e(k)2e(k1)e(k2)

T文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

进一步可改写为:

u(k)a0e(k)a1e(k1)a2e(k2) (2-8)

式中,a0kp(1TTd) TiT增量式PID控制算法不需像位置式PID控制算法那样累加,控制增量△u(k)仅与最近3次得采样有关,所以误动作时的影响相对较小

现以增量式PID控制算法为例,介绍数字PID控制的MATLAB仿真。

Gs400s250s,仿真程序见附录程序PID.m

设被控对象为

经过多次调试,当PID参数取

kp=1.8,ki=0.001,kd=0.001时,增量式PID

阶跃跟踪响应效果良好,仿真结果如图2.6所示。

2.5 小结

本章详细阐述了PID控制的概念、工作原理、分类及其MATLAB仿真。首先,对常规的PID控制的基本原理做了详细介绍,指出了PID控制系统各个环节的作用。然后,分别介绍了模拟PID控制和数字PID控制,并对两种控制都做了MATLAB仿真,仿真结果都证明了PID控制的有效性。值得一提的是,数字PID控制还可分为位置式PID控制和增量式PID控制,增量式PID控制不需要累加,误动作影响小,更适合工业生产。

第三章 遗传算法

3.1 引言

遗传算法(Genetic Algorithms,GA)是基于自然选择和基因遗传学原理的优化搜索方法。它最先是由John Holland于1975年提出的。遗传算法的创立过程有两个研究目的:一是抽象和严谨地解释自然界的适应过程;二是为了将自然生物系统的重要机理运用到工程系统、计算机系统或商业系统等人工系统的设计中。遗传算法在计算机上模拟生物的进化过程和基因的操作,并不需要对象的特定知识,也不需要对象的搜索空间是连续可微的,它具有全局寻优的能力。一些用常规的优化算法有效解决的问题,采用遗传算法寻优技术往往能得到较好的结果。人们常把它用于许多领域的实际问题,如函数优化、自动控

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

制、图像识别、机器学习等。目前,遗传算法正在向其他学科和领域渗透,正在形成遗传算法、神经网络和模糊控制相结合,从而构成一种新型的智能控制系统整体优化的结构形式。本章讨论遗传算法的基本原理、操作流程,模式定理等问题。

3.2 遗传算法概述

3.2.1 遗传算法的发展史

Holland的早期工作主要集中于生物学,控制工程,人工智能等领域中的中一类动态系统的适应性问题,其中适应性概念在环境表现出较好行为和性能的系统结构的渐进改变过程,简称系统的适应过程。Holland认为:通过简单的模拟机制可以描述复杂的适应性现象。因此,Holland试图建立适应过程的一般描述模型,并在计算机上进行模拟试验研究,分析自然系统或者人工系统对环境变化的适应性现象,其中遗传算法仅仅是一种具体的算法形式。

Bremermann,De Jong等人则注重遗传算法应用于参数优化问题,极大的促进了遗传算法的应用。所以,遗传算法既是一种自然进化系统的计算模型,也是一种通用的求解优化问题的适应性搜索方法。

1962年,John Holland在“Outline for a Logic Theory Adaptive Systems”一文中,提出了所谓的监控程序的概念,即利用群体进化模拟适应性系统的思想。在这篇文章中尽管它没有给出实现这些思想的具体技术,但却引进了群体,适应值,选择,交叉等基本概念。1966年,Fogel等人也提出了类似的思想,但是其重点是放在变异算子而不是采用交叉算子。1967年,Holland的学生,其博士论文中首次提出了“遗传算法”一词。

在20世纪60年代中期至70年代末期,基于自然进化的思想遭到了怀疑和反对。Holland及其数位博士坚持了这一方向的研究。1975年,Holland出版了专著《自然与人工系统中的适应性行为》(Adaptation in Natural and Artificial Systems),该书系统的阐述了遗传算法的基本理论和方法,提出了对遗传算法和理论发展极为重要的模式理论,其中首次确认了选择,交叉,变异等遗传算子,以及遗传算法的隐并行性,并将遗传算法应用于适应性系统模拟,函数优化,机器学习,自动控制等领域。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

1975年以后,遗传算法作为函数优化器不但在各个领域的得到了广泛应用,而且还丰富和发展了若干遗传算法的基本理论。1980年,Bethke对函数优化GA进行了研究,包括应用研究和数学分析。Smith在1980年首次提出使用变长位串的概念。这在某种程度上为以后的遗传规划奠定了基础。

19年,David Goldberg出版了《Genetic Algorithms in Search Optimization and Machine Learning》一书,这是第一本遗传算法的教科书,它是对当时关于遗传算法领域研究工作的全面而系统的总结,因而也成为引用最多的参考书之一。

随着遗传算法研究和应用的不断深入与扩展,1985年,在美国召开了第一届遗传算法国际会议,即ICGA(International Conference on Genetic Algorithm)这次会议是遗传算法发展的重要里程碑,此会以后每隔一年举行一次。

随着Internet技术的发展和普及应用,遗传算法的有关研究单位建立了大量的专题网站,其中最为著名的是由美国海军人工智能应用研究中心建立的GA_Archives检索网站.navy.mil/galist/它包括了世界范围内的开展遗传算法和进化计算研究的大学和机构,历年来的公开发表的论文和报告,有关国际会议消息,典型应用案例和程序的源代码等。

这众多的研究单位和频繁的国际学术活动集中反映了遗传算法的学术意义的应用价值。目前,遗传算法已经成为一个多学科、多领域的重要研究方向。

3.2.2 遗传算法的概念

遗传算法是模仿自然界生物进化机制发展起来的随机全局搜索和优化方法,它借鉴了达尔文的进化论和孟德尔的遗传学说。其本质上是一种高效、并行、全局搜索的方法,它能在搜索过程中自动获取和积累有关搜索空间的知识,并自适应地控制搜索过程以求得最优解。遗传算法操作使用适者生存的原则,在潜在的解决方案种群中逐次产生一个近似最优的方案。在遗传算法的每一代中,根据个体在问题域中的适应度值和从自然遗传学中借鉴来的再造方法进行个体选择,产生一个新的近似解。在这个过程导致种群中个体的进化,得到的新个体比原个体更能适应环境,就像自然界中的改造一样。

个体或当前近似解被解码为由字母组成的串,即染色体(Chromosome),

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

使基因(Gene,染色体值)能在表现域决策便利上被惟一地描述。尽管可以使用二进制、整数、实值等,但是在遗传算法表现型上最常见的仍是二进制字符串。

在决策变量域中的染色体表现型被编码后,可以估计种群的个体成员的特性或适应度。通过特征目标函数来估计个体在问题域中的特性。目标函数建立的基础就是在整个繁殖过程中选择成对的个体进行交配。

在复制期间,每个个体均被计算适应度值,它由目标函数给出。这个值用来在选择中偏向更加合适的个体。对整个种群,适应度高的个体具有高的被选中参加交配的概率,而适应度低的个体具有相对低的选中概率。一旦个体计算了适应度值,个体能根据它们的相对适应度从种群中被选中并重组,产生下一代。遗传算子直接操作染色体的基因,使用一般情况下个体的基因代码,产生更适合的个体。重组算子用在一对个体或一组个体中交换基因信息。最简单的重组算子是单点交叉。

交叉进一步的遗传算法称为变异。变异能根据一些概率准则引起个体基因表现型发生变化,在二进制表现型中,变异引起单个位的状态变化,即0变1,或者1变0.变异具有阻止局部最优收敛的作用。

在重组和变异后,如果需要,这些个体串随后被解码,进行目标函数评估,计算每个个体的适应度值,个体根据适应度被选择参加交配,并且这个过程继续直到产生子代(Offspring)。在这种方法中,种群中个体的平均性能希望得到提高,好的个体被保存并且相互产生下一代,而低适应度的个体则消失。当一些判定条件满足后,遗传算法则终止,例如,一定的遗传代数、种群的均差或遇到搜索空间的特殊点。

3.2.3 遗传算法的特点

遗传算法通过对参数空间编码并用随机选择作为工具来引导搜索过程朝着更高效的方向发展。同常规优化算法相比,遗传算法有以下特点:

① 遗传算法是对参数的编码进行操作,而非对参数本身。

② 遗传算法从许多点开始并行操作,而非局限于一点,可有效防止搜索过程收敛于局部最优解。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

③ 遗传算法通过目标函数来计算适配值,不需导数等其他信息,从而对问题依赖性小。

④ 遗传算法的寻优规则是由概率决定的,而非确定性的,即具有随机操作算子。

3.2.4 遗传算法的基本用语

遗传算法是自然遗传学和计算机科学相互结合渗透而形成的新的计算方法,它经常使用自然进化中的一些基本用语,以下表3.1是遗传学和遗传算法中基本用语对照表。

表3.1 遗传学和遗传算法中基本用语对照表

遗传学 染色体(Chromosome) 基因(Gene) 等位基因(Allele) 基因座(Locus) 基因型(Genptype) 表现型(Phenotype) 个体(Individual) 适者生存 适应性(Fitness) 群体(Population) 复制(Reproduction) 交配(Crossover) 变异(Mutation) 遗传算法 解的编码(算法的操作对象) 解中每一分量 特性值 二进制串中位置 结构 参数集、候选解 解 在算法停止时,最优目标值的解有最大可能被留住 适应度函数值 选定的一组解 根据适应度函数值选取的一组解 通过交配产生一组新解的过程 编码的某一个分量发生变化的过程 3.2.5 遗传算法的研究方向

遗传算法是多学科结合和渗透的产物,它已经发展成一种自组织、自适应的综合技术,其研究方向主要有下述几个方面:

1.基础理论

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

遗传算法的数学理论并不完善,模式定理和隐性并行性存在不足。群体规模和遗传算子的控制参数选取也非常困难。另外,遗传算法还有一个过早收敛的问题,如何阻止过早收敛也是人们正在研究的问题之一。

2.分布并行遗传算法

遗传算法具有高度的并行性,许多研究人员都在探索在并行机和分布式系上高效执行遗传算法的策略。对分布遗传算法的研究表明,只要通过保持多个群体和恰当控制群体间的相互作用来模拟并发执行过程,即使不使用并行计算机,也能提高算法的执行效率。遗传算法的并行性主要从三个方面考虑,即个体适应度评价的并行性、整个群体各个个体适应度评价的并行性及子代群体产生过程的并行性。

3.分类系统

分类系统属于遗传算法的机器学习中的一类,包括一个简单的基于串规则的并行生成子系统、规则评价子系统和遗传算法子系统。分类系统被人们越来越多地应用在科学、工程和经济领域中,是目前遗传算法研究中一个十分活跃的方向。

4.遗传神经网络

遗传神经网络包括连接级、网络结构和学习规则的进化。遗传算法与神经网络相结合,成功地用于从分析时间序列来进行财政预算。在这些系统中,训练信号是模糊的,数据是有噪声的,一般很难正确给出每个执行的定量评价,如果采用GA学习,就能克服这些困难,显著提高系统性能。Muhlenbein分析了多层感知网络的局限性,并猜想下一代神经网络就是遗传神经网络。

5.进化算法

模拟自然进化过程可以产生鲁棒的计算机算法——进化算法。遗传算法是其三种典型的算法之一,其余两种算法是进化规划和进化策略,这三种算法是发展起来的。

6.人工生命与遗传算法

近几年来,通过计算机模拟再现种种生命现象,以达到对生命更深刻理解的人工生命的研究正在兴起。已有不少学者对生态系统的演变、食物链的维持

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

以及免疫系统的进化等用遗传算法做了生动的模拟。但是实现人工生命的手段很多,遗传算法在实现人工生命中的基本地位和能力究竟如何,这是值得研究的课题。

3.3 遗传算法的工作原理

遗传算法是一种基于生物进化原理构想出来的搜索最优解的仿生算法,它

模拟基因重组与进化的自然过程,把待解决问题的参数编码成基因,若干基因组成一个染色体(个体),染色体组(种群)进行类似于自然选择、配对交叉和变异的遗传操作,从而不断生成新种群。在每次遗传操作中,算法都按照所选适应度函数和一定的规则,对种群中的个体进行筛选,从而使适应度值高的个体以较大的概率遗传到下一代。这样经过若干次迭代,种群的适应度值不断提高,最终收敛到满足要求的最优解或近似最优解。遗传算法的工作示意图如图3.1所示。

由图3.1可知,遗传算法的实现涉及的基本要素包括:参数的编码、初始群体的设定、适应度函数的设计、遗传基本操作、算法控制参数的设定和约束条件的处理。

1、编码

编码是应用遗传算法时要解决的首要问题,也是设计遗传算法时的一个关键步骤,编码的好坏直接影响选择、交叉、变异等遗传运算。

编码就是把一个问题的可行解从解空间转换到遗传算法所能处理的搜索空间的转换,也就是解的遗传表示。迄今,人们总结出了三大类的编码方法:二进制编码方法、符号编码方法和浮点数编码方法。其中,二进制编码方法是最主要且应用最广泛的一种编码方法。

二进制编码方法使用的编码符号集是由二进制符号0和1所组成的二值符号集{0,1},它所构成的个体基因型是一个二进制编码符号串。二进制编码符号串的长度与问题所要求的求解精度有关。

例如,一个问题具有两个变量X1和X2,它们的染色体结构能用图3.2所

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

示的方法描述。

1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 1 0 1 | X1 | X2 | 图3.2个体的染色体结构

X1被编码为10位,X2被编码为15位。这就是表现值(个体决策变量)的染色体编码。

2、初始种群

遗传算法中初始种群中的个体是随机产生的。一般来讲,初始种群的设定可采取如下的策略:

1)根据问题固有知识,设法把握最优解所占空间在整个问题空间中的分布范围,然后,在此分布范围内设定初始种群。

2)先随机生成一定数目的个体,然后从中挑出最好的个体加到初始种群中。这种过程不断迭代,直到初始种群中个体数达到了预先确定的规模。

在试验研究中,我们常运用第一种策略,先将参数编码,并设定范围矩阵,利用计算机在范围内随机产生Nind个初始串结构数据,每个串结构数据称为一个个体,Nind个个体构成一个种群。

3、适应度评价

在遗传算法中使用适应度(Fitness)这个概念来度量种群中各个个体在优化计算中能达到或接近于或有助于找到最优解的优良程度。适应度较高的个体 遗传到下一代的概率就较大;而适应度较低的个体遗传到下一代的概率就相对小一些。评价个体适应度的函数称为适应度函数(Fitness Function)。适应度函数总是非负的,任何情况下都希望其值越大越好,而目标函数可能有正有负,即有时求最大值,有时求最小值,因此需要在目标函数与适应度函数之间进行变换。

由解空间中某一点的目标函数值f(x)到搜索空间中对应个体的适应度函数值Fit(f(x))的转换方法基本上有以下两种:

① 直接以待解的目标函数f(x)转化为适应度函数Fit(f(x)),令 这种适应度函数简单直观,但存在两个问题:一是可能不满足常用的轮盘

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

赌选择中概率非负的要求;二是某些待求解的函数在函数值分布上相差很大,由此得到的平均适应度可能不利于体现种群的平均性能,而影响算法的性能。

② 对于求最小值问题,做下列转换:

cmax为一个适当的相对比较大的数,是f(x)的最大值估计,保证适应度非负。 对于求最小值问题,做下列转换:

cmin 为f(x)的最小值估计,可以是一个合适的输入值。

评价个体适应度的一般过程为:

1)对个体编码串进行解码处理后,可得到个体的表现型。 2)由个体的表现型可计算出对应个体的目标函数值。

3)根据最优化问题的类型,由目标函数值按一定的转换规则求出个体的适应度。

4、遗传操作

Holland的遗产算法,通常称为简单遗传算法。操作的简单和作用的强大是遗传算法的两大主要特点。一般得遗传算法都包含选择(复制)、交叉和变异三种基本操作。

1)选择

选择就是根据每个个体的适应度值,按照一定的规则从当前种群中选出优良个体,使它们有机会作为父代为下一代繁殖子孙。

遗传算法的每一代都是从选择开始的。常用的选择方法有:轮盘赌选择法(适应度比例法)、精英选择法、稳态复制法、排序选择法、联赛选择法等。其中轮盘赌选择法较为简单且常用。

对轮盘赌选择,每个个体进入下一代的概率就等于它的适应度值与整个种群中个体适应度值和的比例,适应度值越高,被选中的可能性就越大,进入下一代的概率就越大。每个个体就像圆盘中的一个扇形部分,扇面的角度和个体的适应度值成正比,随机拨动圆盘,当圆盘停止转动时指针所在扇面对应的个体被选中,轮盘赌的选择方法由此得名。一个个体被选择的概率由下式给出:

式中,f(xi)是个体xi的适应度,F(xi)是这个个体被选择的概率。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

图3.3所示为轮盘赌选择示意图。 2)交叉

交叉就是将两个互相配对的个体按照某种方法相互交换部分染色体位串,从而形成两个新的个体。交叉操作是产生新个体的主要方法,它使GA的搜索能力得以本质提高,所以它在GA中起着核心作用。

基本的交叉操作分两步实现。在由等待配对的位串构成的匹配池中,第一步是将新复制产生的位串个体随机两两配对;第二步是随机地选择交叉点,对匹配的位串进行交叉繁殖,产生一对新的位串。目前,交叉的方法有很多,对于二进制编码而言,交叉都需要第一步,根据交叉点的不同,交叉方法又可分为单点交叉、两点交叉、多点交叉等。

3)变异

变异操作就是根据变异概率随机改变被选择染色体上一个或几个基因,以保持群体的多样性。变异可以起到恢复位串字符多样性的作用,并能适当地提高遗传算法的搜索效率。常见的变异方法有:点变异、插入变异、均匀变异、边界变异、非均匀变异等。

5、运行参数

遗传算法中的运行参数选择非常关键,运行参数的不同选取会对遗传算法的性能产生较大的影响,影响到整个算法的收敛性。这些参数包括种群规模Nind、个体编码长度Lind、交叉概率Pc、变异概率Pm、终止条件等。

种群规模Nind的大小直接影响到遗传算法的收敛性或计算效率。规模过大,会造成计算速度降低;规模过小,容易收敛到局部最优解。种群规模可以根据实际情况在1~200之间选定。

二进制编码位串长度Lind反映解的精确度水平或者个体决策变量的范围。 交叉概率Pc始终控制着遗传算法中起主导地位的交叉算子。不适合的交叉概率Pc会导致意想不到的后果。交叉概率Pc控制着交叉操作被使用的频度。交叉概率Pc较大,可使各代充分交叉,但群体中的优良模式遭到破坏的可能性增大,以致产生较大的代沟,从而使搜索走向随机化;交叉概率Pc越低,产生的代沟就越小,这样将保持一个连续的解空间,使找到全局最优解的可能性增

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

大,但进化的速度就越慢;若交叉概率Pc太低,就会使得更多的个体直接复制到下一代,遗传搜索可能陷入停滞状态。一般建议Pc取值范围是0.4~0.99。

变异运算是对遗传算法的改进,对交叉过程中可能丢失的某种基因进行修复和补充,也可防止遗传算法尽快收敛到局部最优解。变异概率Pm控制着变异操作被使用的频率。变异概率Pm取值较大时,虽然能够产生较多的个体,增加了群体的多样性,但也可能破坏很多好的模式,使遗传算法的性能近似于随机搜索算法的性能;若变异概率Pm取值太小,则变异操作产生新个体和抑制早熟现象的能力就会较差。一般建议Pm取值范围是0.0001~0.1。

终止的常用方法是采用达到预先设定的代数和根据问题定义测试种群中最优个体的性能。

3.4 遗传算法的模式定理

从上一节遗传算法的原理中,我们可以知道问题的性能是朝着不断改进的方向发展的。但是我们怎么知道对某一问题使用遗传算法会得到优化或接近优化的解呢?或者说,在仅仅利用适配值进行的搜索过程中,遗传算法到底是利用了包括在种群中多数位串及其相应的目标函数中的什么信息来引导和改善它的搜索呢?本节将以二进制串作为编码方式来介绍遗传算法的理论基础——模式定理(Pattern Theorem)。正是模式定理保证了较优的模式(遗传算法的较优解)的样本呈指数级增长,从而满足了寻找最优解的必要性。

所谓模式(Schemata),就是一个描述种群中在位串的某些确定位置上具有相似性的位串子集的相似性模板。

为了描述一个模式,在用以表示位串的两个字符的字母表{0,1}中加入一个通配符“*”,就构成了一个表示模式用的三个字符的字母表{0,1,*}。用三元素字母表{0,1,*}可以构造出任意一种模式。模式和特定位串相匹配则是指:模式中的1与位串中的1相匹配,模式中的0与位串中的0相匹配,模式中的“*”可以匹配位串中的0或1。

引入模式后,我们看到一个串实际上隐含着多个模式(长度为n的串隐含着2个模式),一个模式可以隐含在多个串中,不同的串之间通过模式而相互联系。遗传算法中串的运算实质上是模式的运算。因此,通过分析模式在遗传操

n文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

作下的变化,就可以了解什么性质被延续,什么性质被丢弃,从而把握遗传算法的实质,这正是模式定理所揭示的内容。

在介绍模式定理前,我们先引入模式的阶数和定义距,它们描述了模式的基本性质。

所谓模式的阶数,就是一个模式中确定位置(0或1,*表示非确定性)的个数。模式的阶数越低,模式的样本数就越多,而确定性越低。

所谓模式的定义距,就是一个模式的第一个确定性位置和最后一个确定性位置之间的距离。模式的定义距表示模式的长短。

模式定理 在遗传算子选择、交叉和变异的作用下,具有阶数低、长度短、平均适应度高于群体平均适应度的模式在子代中将以指数级增长。

统计学的研究表明:在随机搜索中,要获得最优的可行解,则必须保证较优解的样本呈指数级增长,而模式定理保证了较优的模式(GA的较优解)的样本呈指数级增长,从而给出了遗传算法的理论基础。另外,由于遗传算法总能以一定的概率遍历到解空间的每一个部分,因此在选择算子的条件下总能得到问题的最优解。

3.5 小结

遗传算法是仿照生物进化自然选择过程中所表现出来的优化规律和方法,

解决高度复杂工程问题的一种计算方法。本章首先介绍了遗传算法的发展史、基本概念、研究方向等情况;接着,重点介绍了遗传算法的工作原理,并对其工作的各个步骤都做了简要论述;最后,阐明了遗传算法有效性的理论基础——模式定理。本章对遗传算法的详细阐述,将为后续章节提供重要的理论指导。

第四章 遗传算法工具箱

4.1 引言

根据前一章介绍的有关遗传算法的知识,可以知道遗传算法的核心在于初始群体的生成、操作算子的实现以及个体适配值与优化问题性能指标间的映射等,若要通过计算机实现遗传算法,这一个个核心步骤都需要繁琐的程序来支撑。对于遗传算法初学者,要做到遗传算法的计算机实现显得尤为困难。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

MATLAB是国内最流行的科学计算软件,它对问题用M文件编码,其先进的数据分析、可视化工具、特殊目的的应用领域工具箱为使用者研究遗传算法提供了良好的环境。MATLAB遗传算法工具箱为遗传算法从业者和研究人员提供了广泛多样的有用函数,它为遗传算法的MATLAB实现带来了极大的便利。 遗憾的是,MATLAB环境没有自带的遗传算法工具箱,用户只能使用第三方的工具箱。虽然MATLAB第三方遗传算法工具箱并不是很多,但包含的函数并不统一,本节将详细介绍英国谢菲尔德大学开发的遗传算法工具箱。

4.2 遗传算法工具箱结构

遗传算法工具箱归纳了遗传算法及其各种改进算法的相同之处,建立了一个统一的遗传算法基本流程框架,并依据这个框架搭建了自身的结构,下图4.1即为遗传算法基本流程框架图。

遗传算法工具箱为GA算法基本流程框架图中每个步骤都编写了相应的函数,为GA算法使用者大大简化了MATLAB程序的编写。

1、种群表示和初始化

种群表示和初始化函数有:crtbase,crtbp,crtrp。

GA算法支持二进制、整数和浮点数的基因表示。二进制和整数种群可以使用工具箱中的crtbp建立二进制种群。crtbase 是附加的功能,它提供向量描述整数表示。种群的实值可用crtrp进行初始化。在二进制代码和实值之间的变换可使用函数bs2rv。

2、适应度计算

适应度函数有:ranking,scaling。

适应度函数用于转换目标函数值,给每一个个体一个非负的价值数。这个工具箱支持Goldberg的偏移法和比率法以及贝克的线性评估算法。另外,ranking函数支持非线性评估。

3、选择函数

选择函数有:reins,rws,select,sus。

这些函数根据个体的适应度大小在已知种群中选择一定数量的个体,对它的索引返回一个列向量。现在最合适的是轮盘赌选择(即rws)和随机遍历抽样

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

(即sus)。高级入口函数select为选择程序,特别为多种群的使用提供了一个方便的借口界面。

4、交叉算子

交叉算子函数有:recdis,recint,reclin,recmut,recombin,xovdp,xovdprs,xovmp,xovsh,xovshrs,xovsp,xovsprs。

交叉通过给定的概率重组一对个体而产生后代的。单点交叉、两点交叉和洗牌交叉是由xovsp、xovdp和xovsh函数分别完成的。缩小代理交叉函数分别是:xovdprs、xovshrs和xovsprs。通用的多点交叉函数是xovmp,它提供均匀交换的支持。为支持染色体实值表示,离散的、中间的和线性重组分别由函数recdis、recint、reclin完成。函数recmut提供具有突变特征的线性重组。函数recombin是一高级入口函数,对所有交叉操作提供多子群支持入口。

5、变异算子

变异算子函数有:mut,mutate,mutbga.

二进制和整数变异操作由mut完成。实值的变异使用育种机函数mutbga是有效的。Mutate对变异操作提供一个高级接口。

4.3遗传算法工具箱通用函数

1.Rep

功能:矩阵复制。

格式:matout=rep(matin,repn)

描述:rep是一个低位复制函数,通常不直接应用,rep被遗传算法工具箱的许多函数调用。rep执行的是一个矩阵的复制,matin是repn指定的数值,随后返回一个复制的矩阵,matout。

repn包含了各个方向的复制,repn(1)指定了垂直方向的复制的数值,repn(2)指定了水平方向的复制的数值。 2.crtbp

功能:创建一个初始种群。

格式:

[chrom,lind,basev]=crtbp(nind,lind)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

[chrom,lind,basev]=crtbp(nind,lind,base) [chrom,lind,basev]=crtbp(nind,basev) 描述:

遗传算法的第一步是创建一个由随机产生的染色体组成初始化种群,crtbp产生一个矩阵chrom,元素中包含随机产生的值。

chrom=crtbp(nind,lind)创建一个大小为nindlind的随机二进制矩阵,其中nind指定种群中个体的数量,lind指定个体的长度,另外,chrom=crtbp([nind,lind])可以用来指定染色体矩阵的维数。

[chrom,lind,basev]=crtbp(nind,lind,base)产生一个染色体矩阵base,如果base是一个向量,base中元素的值就指定为base中染色体的轨迹。在这种情况下,二次争论就忽略了,chrom=crtbp(nind,basev)

[chrom,lind,basev]=crtbp(nind,basev)=crtbp(nind,basev)也是返回一个染色体结构的长度lind,和基于染色体轨迹的向量basev。 3.bs2rv

功能:二进制数转化为实值。 格式:phen=bs2rv(chrom,fieldd)

描述:phen=bs2rv(chrom,fieldd)是把用二进制的表示方法表示种群chrom转化成实值。染色体被看作是已经给出长度的二进制串,用标准二进制或者是灰色二进制解码到实值矩阵fieldd。最后的结果矩阵phen包含着与种群相应的显型。

lenlbub 矩阵fieldd的结构如下:code

scalelbinubin 矩阵的行由以下组成:

len,一个在染色体中包含每一个子串长度的行向量。注意:sum (len) =length

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

(chrom)

lb和ub是包含了每一个使用的变量的上,下限范围的行向量。

code是指定每一个子串的解码方式的二进制行向量。选择code(i)=0是标准二进制。选择code(i)=1是灰色二进制。

scale是指定对于每一个子串是用算术采样还是用对数采样的二进制行向量。选择scale(i)=0是算术采样。选择scale(i)=1是对数采样。

lbin和ubinshi1是指定要不要包含每一个表示范围的上下限。选择{l|u}bin(i)=0 是从表示范围中排除{l|u}b(i)。lbinubin{l|u}bin(i)=1 把{l|u}b(i)包含在表示范围中。 4.ranking

功能:按适应度等级排序。 格式:

fitnv=ranking (objv) fitnv=rank(objv,rfun) fitnv=rank(objv,rfun,subpop) 描述:

ranking是根据它们的目标函数值分等级的,objv返回一个包含个体适应度函数值的列向量,fitnv,这个函数按个体等级排序。

rfun是一个随机的向量1,2或者length(objv)参数。

subpop是一个任意的参数并且在objv中指定了后代的个数。如果subpop被忽略或者取值为nan, 则subpop=1。所有在subpop中的后代必须由相同的类型。如果ranking被多余一个个体调用,它也将只执行一个后代的操作。 5.select

功能:从种群中选择出个体(高位选择)。 格式:

selch=select(sel_f,chrom,fitnv)

selch=select(sel_f,chrom,fitnv,ggap) selch=select(sel_f,chrom,fitnv,ggap,subpop)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

描述:

select函数是从种群中选择出个体,chrom返回的是从种群中选择出来的个体,Selch。Chrom中的每一列和selch与每一个个体相对应。

sel_f是一个串,它包含了低位选择函数的名称,比如rws或者sus。 Fitnv是一个列向量,它包含了chrom中的个体的适应度。适应值显示每一个个体的预期的可能性。

ggap是一个指定一代与一代差距的任意的参数,种群的片断被重新生成。如果ggap被忽略或者取值nan,则ggap=1.0(100%),ggap也可能比1大,也就是说可以产生比父代多的后代。如果chrom由多余一个后代组成,ggap就指定了相对于后代的大小的每一个后代中的即将被选择的个体的数目。

subpop是一个参数,它决定了chrom中的后代的数目。如果subpop被忽略或者取值为nan,则subpop=1。所有chrom 中的后代必须由相同的大小。 6.sus

功能:随机全局采样。 格式:newchrix=sus(fitnv,nsel) 描述:

sus选择nsel中的个体为了根据它们的适应值重新产生,fitnv在当前种群中。

newchrix=rws(fitnv,nsel)从种群中使用随机全局采样来选择nsel个体。Fitnv是一个包含着种群中每一个个体的表示方法的列向量。用函数ranking或者scaling取给每一个个体分配适应值也可以达到上面的目的。返回值newchrix是一个用来繁殖而被选择的个体的索引。在它们被选择的规则下,被选择的个体可以通过评价chrom(newchrix,:)而被恢复。 7.recint

功能:中间重组。 格式:

newchrom=recint(oldchrom) 描述:

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

recint操作是对当前种群中的个体进行中间重组,oldchrom,之后在一个新的种群中返回newchrom,chrom中的每一行和newchrom与一个个体相对应。recint只适用于实值变量的种群。染色体成对进行交叉,奇数列和下一个偶数列进行交叉,如果旧的染色体矩阵中的列是奇数的话,那么最后一列将不进行交叉操作,而把旧的染色体中的最后一列加在新染色体中。 8.Xovdp 功能:双点交叉。 格式:

newchrom=xovsp(oldchrom,xovr) 描述:

xovdp操作是在当前种群中的一对个体上进行双点交叉,oldchrom,根据交叉的可能性,xovr返回一个变异之后的新的种群。Newchrom,oldchrom包含了当前种群中的染色体,每一行与一个个体相对应。染色体的各种表示方法都可以应用。

xovr是指定了交叉概率的参数。一般取0.7交配是由规则决定的:奇数行和下一个偶数行,如果矩阵是奇数行的话,最后一行就不能交配。因此种群组织成临近的需要交配的一对。

xovdp是一个低位交叉函数通常也把它叫做recombin。 9、mutate

功能:离散变异操作。 格式:

newchrom=mutate(mut_f,oldchrom,fielddr) newchrom=mutate(mut_f,oldchrom,fielddr,mutopt) newchrom=mutate(mut_f,oldchrom,fielddr,mutopt,subpop) 描述:

mutate是对当前种群的个体进行变异操作。之后返回一个新的个体。旧种群和新种 群的每一列都对应一个个体。

mut_f是低位变异函数的名称。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

fielddr是变量的上下限。 mutopt是变异概率。

subpop是一个随机参数,表示的是旧染色体中子代的个数。 10、reins

功能:在种群中重新插入后代。 格式:

chrom=reins(chrom,selch) chrom=reins(chrom,selch,subpop)

chrom=reins(chrom,selch,subpop,insopt,objvch)

[chrom,objvch]=reins(chrom,selch,subpop,insopt,objvch,objvsel) 描述:

这个函数是往当前种群中重新插入后代,后代被包含在矩阵selch,父代被包含在矩阵chrom中。Selch和chrom中的每一行都对应了一个个体。

Subpop是在chrom和selch中指定后代数目的函数。如果subpop被忽略或者nan,则subpop=1。chrom和selch中所有的后代必须由相同的大小。

insopt是一个任意的向量,两个参数中的最大值。 insopt(1):数值指定用后代代替父代的选择方法

0-统一选择,统一用任意的后代来替换父代

1-适应度为基础的选择,后代替换最小适应度的父代

如果忽略或者nan,则insopt(1)=0。

insopt(2):数值包含了在[0 1]之间当作一个片断的每一个子代后代的重新插入率。

objvch是一个包含了chrom中的个体目标函数值的行向量,objvch需要以适应度为基础重新插入。

objvsel是一个包含了selch中的个体目标函数值的行向量,objvsel是必须的如果后代的数目大于将要被重新插入的后代的数目,在这种情况下,将根据后代的适应度来选择将要被重新插入的后代。

如果objvch是一个输出参数,objvch和objvsel组要输入参数。目标函数值

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

会根据插入的后代被复制,保留整个种群的经过验算的目标函数值。

基于Matlab的遗传算法工具箱提供了一个标准的、可扩展的、简单的算法,其利用Matlab的强大的函数运算能力,使使用者可以避免维护遗传算法种群和染色体的数据结构的繁重编程工作,将精力集中在遗传算法的改进和具体问题的应用中去。

4.4 小结

遗传算法工具箱使用MATLAB矩阵函数为实现广泛领域的遗传算法建立了一套通用工具,这个遗传算法工具是用M文件写成的命令行形式的函数,是完成遗传算法大部分重要功能的程序的集合。相关人员即使对遗传算法认知不深,也可通过这些命令行函数,根据实际分析的需要,编写出实现遗传算法的MATLAB程序,大大地拓展了遗传算法的应用。本章详细阐述了遗传算法工具箱结构及常用函数,为下章做仿真和编程做了充足的准备。

第五章 基于GA算法参数调整的PID控制系统

5.1引言

基于前几章的介绍,可以知道PID控制虽然应用广泛,但常规的PID却越来越不适应工业生产的需要。然而,智能控制与PID控制相结合的新型PID控制却有巨大的潜力。基于GA算法参数调整的PID控制是新型PID控制的重要内容。GA算法是基于自然选择和遗传变异等生物机制的全局并行随机搜索算法。与其他一些优化算法相比,它具有不需要辅助信息、并行概率搜索、简单易行、鲁棒性强以及高效等特点。运用GA算法对PID参数进行优化,具有很好的效果,本章将对这种新型的PID控制进行探讨。

5.2基于GA算法参数调整的PID控制系统的结构

基于GA算法参数调整的PID控制系统主要由三大模块构成:GA算法模块、PID控制器和被控对象模型。图5.1为基于GA算法参数调整的PID控制系统的结构图。

三大模块中,GA算法模块是关键,其作用有三点:

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

1)产生一个关于PID三参数的种群,其中包括多组参数;

2)根据期望输出与被控对象输出之间的偏差等特征量,计算每一组参数对应的适应度值;

3)若没有达到GA算法的终止条件,则通过遗传操作产生新种群,即更新PID控制器的参数。

由上可知,基于GA算法参数调整的PID控制系统结构并不复。,其实,它们的工作也很容易理解,下面给出此类系统的具体工作流程,如图5.2所示。

在参数调整过程中,首先,GA算法模块随机产生一个初始种群(初始种群

也可以由经验给出);随后,GA算法模块将种群中的每组参数依次送入PID控制器,从而得到每组参数的操纵输入;然后,操纵输入作用于被控对象模型,

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

得到系统的输出;最后,GA算法模块根据系统期望输出与实际输出之间的关系判断是否找到了最优参数或者次最优参数。如果系统输出不满足控制要求或者没有达到GA的终止条件,GA算法模块将通过GA算法的遗传操作产生新种群;反之,则系统找到一组最优参数。

5.3 基于GA算法参数调整的PID控制系统的仿真

基于GA算法参数调整的PID控制系统中的核心组成部分PID控制器和GA算法在前面的章节已经详细介绍过了,这里就不再重复。本节将沿用

Gs400s250s,对基于GA算法参数调整的PID控制系统进行仿真,以验证GA

算法调整PID参数的有效性和优越性。

5.3.1 基于GA算法参数调整的PID控制系统的具体实现

1、PID控制器的设计

这里采用数字PID控制器,积分和微分项需要离散化处理,在仿真中,积

Tejj0k分项由

e(k)e(k1)T替代,微分项由替代,采样时间取1ms。

下面图5.3给出了数字PID控制器的程序框图。

为了适应实际生产的需要,防止因控制量改变过大而引起难以预料的事故,在PID控制器中,还可以利用if函数将控制量在一定的范围内。

2、被控对象模型的设计

由于控制器是数字PID,连续的时间模型需要转换成离散的时间模型,这

4002一过程使用c2d函数可以轻易实现。s50s经c2d函数转换成的离散传递函数0.0001967z0.00019352为z1.951z0.9512。离散传递函数分子系数num、分母系数den的获取4002可由tfdata函数实现。则被控对象s50s离散化为:

3、GA算法模块的设计 1)确定算法的运行参数

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

根据第三章介绍的内容取算法的参数如下:种群规模为30,交叉概率为0.6,变异概率选为0.01,采用最大迭代次数G作为终止条件,取为100。 2)确定参数的取值范围和编码

kp参数的取值范围为[1,20],ki、kd参数的取值范围为[0,1]。

为方便起见,本节仿真采用二进制编码方式。设置参数的精度为0.0001,故每个参数对应的编码长度为14,个体的编码长度为14*11=154。 3)选取初始种群

采用遗传工具箱函数crtbp随机产生初始种群。 2) 确定遗传策略

对于遗传操作,分别选取轮盘赌选择法、单点交叉和点变异。 4)适应度函数的设计

为获取满意的过渡过程动态特性,采用误差绝对值时间积分性能指标作为参数选择的目标函数。为防止控制量过大,在目标函数中加入控制输入的平方项。选用下式作为参数选取的最优指标

e(t)为系统偏差,u(t)为PID控制器输出,tu为上升时间。

为避免超调了,采用惩罚功能,一旦产生超调,将超调量作为最优指标的一项,此时最优指标为

J值越小,对应的PID参数越优良。但是,由于GA算法用于求解最大值问题,所以需要对J做一个简单变形,从而得到算法的适应度函数:

GA算法的工作流程可由图5.4来表示。

5.3.2 仿真研究与结果分析

为了充分验证GA算法调整的PID控制系统参数的有效性,本小节分别在基于经验法和GA法的PID控制器的作用进行了一系列仿真实验,并给出了相应的仿真结果和对比分析。

基于经验法时,选取在2.4.2 增量式PID控制算法中试凑得到的经验参数

kp=1.8,ki=0.001,kd=0.001作为PID参数。而在基于GA算法时,GA算法模

块经迭代找到的最优参数为

kp=19.9963,ki=0.2531,kd=0.0320。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

基于经验法的PID控制阶跃响应在第二章的图2.6已经给出。基于遗传算法的PID控制阶跃响应如图5.5所示。

基于经验法得到的PID参数对应的性能指标J=63.6509,而基于GA算法的最佳J=24.0144。下图5.6给出了基于GA的PID控制系统J的优化过程。 仿真结果表明,基于GA算法得到的PID参数在性能指标上要比经验法得到的参数号。从图2.6和图5.5的对比中我们也可以发现,基于GA算法的PID阶跃响应过渡时间要小的多,系统的动态性能远优于基于经验法的PID控制系统,这在实际生产过程中,是一大亮点。此外,GA算法能保证最终确定的参数是最优或者接近最优的参数。

5.4 小结

本章详细介绍了基于GA算法参数调整的PID控制系统。首先对其结构进行了剖析,解释了各部分的作用和系统的工作流程。接着使用MATLAB对此类系统进行仿真,并与基于经验法的PID控制系统进行对比,验证了基于GA算法调整PID参数的有效性和优越性。

第六章 总结与展望

6.1 总结

PID控制是古老但实用的控制技术,现在仍广泛应用于工业控制领域。但是随着现代工业的高速发展,对控制技术自然也提出了更高的要求。过去的PID控制器参数整定工作大部分是由专业技术人员凭经验靠手工来完成的,这样不但费时,而且整定效果不会理想。基于这个问题,本文主要研究了一种能够有效的对PID控制器参数进行优化的算法——遗传算法。现将所做的主要工作总结如下:

1)详细介绍了PID控制器,包括其发展现状、工作原理等。PID控制器结构简单,容易实现,且鲁棒性好,所以应用非常广泛。由于现代计算机技术的发展,现在虽然也存在由各种仪器仪表组成的模拟PID控制器,但大部分都使用数字PID控制器。本文2.4节重点介绍了数字PID控制器,并将两类数字PID控制——位置式和增量式进行了比较,增量式PID控制器不需要累加,计算机

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

失误时对实际生产引起的后果较小。

2)集中阐述了遗传算法以及为在MATLAB中用M文件设计的遗传算法工具箱。首先,对遗传算法的发展、研究现状、基本概念和工作原理等作了详细论述;接着,还给出了遗传算法的具体工作流程和各个步骤的作用;然后,阐明了遗传算法能够寻优的数学依据——模式定理;在第四章中,还重点介绍了遗传算法工具箱的结构和一系列通用函数等知识,为第五章的仿真提供了充分的理论依据。

3)针对经验法无法寻找到最优的PID控制器参数,提出了基于遗传算法的PID参数调整方法。首先,介绍了基于遗传算法参数调整的PID控制系统,对其结构、工作流程作了鲜明的阐述。接着,对基于遗传算法参数调整的PID控制系统进行了MATLAB仿真,并将仿真结果与基于经验法的PID控制系统仿真结果进行对比,验证了基于遗传算法的PID参数调整方法的有效性和优越性。

总之,基于GA的PID参数调整是很好的PID参数寻优方法,值得深入研究并运用到实践中。

6.2 展望

虽然本文比较系统地探讨了基于GA的PID参数调整,验证了其有效性和优越性,但仍存在很多地方值得深入研究与改进。具体包括以下方面:

1)由于时间等方面的,本文提出的基于GA的PID参数调整方法只是在仿真实验中验证了其有效性,而并未运用到实际被控对象中。因此,将此方法与实际工业控制相结合很值得展望。

2)遗传算法虽然今年得到蓬勃发展,但在很多方面也还不够成熟,例如,对于初始种群的规模,初始局部搜索范围参数等,是不是也可以像交叉算子、变异算子那样随着算法运行过程而动态的进行自适应调整。

3)遗传算法一般应用于离线整定,但在线自动整定是一个要求比较高的过程,所以本算法如果应用到实际的在线整定的话,对于算法运行的时间来说,还需要进一步的进行控制,以满足在线整定的要求。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

致 谢

本次毕业设计的过程中,我巩固了许多理论知识,并增强了运用理论指导实践、分析并解决问题的能力,可谓受益匪浅。在这些收获的背后,就是张宪霞老师的悉心指导。承蒙张老师的亲切关怀和精心指导,虽然工作繁忙,仍然挂念着我毕业设计的情况,鼓励我多多提问,并耐心解答,指引我不断向学海深处行进。张老师严谨的治学态度和精益求精的工作作风给我留下了深刻的印象,很值得我认真学习;此外,张老师平易近人、诲人不倦的高尚品德也向我展示了为人处事的哲理。张老师对我的谆谆教诲也将使我终生受益。在此,谨向张老师致以最诚挚的敬意和最衷心的感谢!

另外,在本次毕业设计期间,我还得到了谭沧海老师和徐聪、莫如山、韩晨叶等同学在学习、生活等各方面的帮助,在此表示由衷的感谢!

最后,感谢养育和支持我的家人,感谢他们对我的一切支持!

参考文献

【1】.雷英杰, 张善文,李续武,周创明, MATLAB遗传算法工具箱及应用[M],西安:西安电子科技大学出版社,2005

【2】.刘金琨,先进PID控制及其MATLAB仿真[M],北京:电子工业出版社,2003

【3】.易继锴,侯媛彬,智能控制技术[M],第二版,北京:北京工业大学出版社,2007

【4】.肖伟,刘忠,曾新勇,吕兰兰,MATLAB程序设计与应用[M],北京:清华大学出版社,北京交通大学出版社,2005

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

【5】.陶永华,新型PID控制及其应用[M],第二版,北京:机械工业出版社,2002

【6】.李瑞霞,智能PID整定方法的仿真与实验研究[D],太原:太原理工大学,2007

【7】.万厚伦,翁源泉,遗传算法及其工具箱在函数优化问题中的应用[J],电脑知识与技术,2009,5(26):7487-7488

【8】.赵亮,付兴武,徐广明,基于遗传算法的PID及其MATLAB仿真[J],微计算机信息,2004,20(5):19-20

【9】.杨智,工业自整定PID调节器关键设计技术综述[J],化工自动化及仪表,2000,27 (2):5-10

【10】.陈亚娟,基于MATLAB遗传工具箱的PID参数优化研究[J],科技信息,2008,(26):69-70

【11】.孙林,张新燕,基于仿真与遗传算法的PID参数整定方法[J],大学学报,2005,22(4):484-486

【12】.秦静静,3-D模糊控制器的增益调整[D],上海:上海大学,2011 【13】.陈敏,基于混合遗传算法的PID参数优化研究[D],武汉:武汉理工大学,2010

【14】.毛敏,于希宁,基于遗传算法的PID参数优化方法[J],电力自动化,2002,35(8):48-51

附录:

1、程序PID.m

%Increment PID Controller clc;

clear all; close all;

%Initialization

ts=0.001; %sameple time

sys=tf(400,[1,50,0]); %setting transfer function

dsys=c2d(sys,ts,'z'); %Converting continuous-time models to discrete time

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

[num,den]=tfdata(dsys,'v') %getting numerator and denominator u_1=0.0;u_2=0.0;u_3=0.0; y_1=0.0;y_2=0.0;y_3=0.0; x=[0,0,0]'; error_1=0;

for k=1:1:1500 time(k)=k*ts;

rin(k)=1; %Step Signal

kp=1.8;ki=0.001;kd=0.001; %setting P I D u(k)=kp*x(1)+kd*x(2)+ki*x(3); %PID Controller %Restricting the output of controller if u(k)>=10 u(k)=10; end

if u(k)<=-10 u(k)=-10; end

%Linear model

yout(k)=-den(2)*y_1-den(3)*y_2+num(2)*u_1+num(3)*u_2; error(k)=rin(k)-yout(k); %Return of parameters

u_3=u_2;u_2=u_1;u_1=u(k); y_3=y_2;y_2=y_1;y_1=yout(k); %depending on equation (2-4)

x(1)=error(k); %Calculating P x(2)=(error(k)-error_1)/ts; %Calculating D x(3)=x(3)+error(k)*ts; %Calculating I error_1=error(k); end

figure(1);

plot(time,rin,'-.b',time,yout,'k'); xlabel('time(s)'),ylabel('rin,yout');

2、程序ga_pid.m

%GA(Generic Algorithm) Program to optimize Parameters of PID clc

clear all; close all;

global rin yout timef

%******Initialization******% G=100; Size=30; CodeL=14;

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

pc=0.6; Pm=0.01;

FieldD=[CodeL,CodeL,CodeL;0,0,0;20,1,1;

1,1,1;0,0,0;1,1,1;1,1,1]; %译码矩阵

Chrom=crtbp(Size,3*CodeL); %初始种群 for kg=1:1:G

time(kg)=kg; %遗传代数向量 %****** Step 1 : Evaluate BestJ ******

Kpid=bs2rv(Chrom,FieldD); %各代种群由二进制串转化为实值 for s=1:1:Size BsJ=0;

Kpidi=Kpid(s,:);

[Kpidi,BsJ]=pidf(Kpidi,BsJ); %计算本代种群中各个个体的目标函数值 BsJi(s)=BsJ; end

[OderJi,IndexJi]=sort(BsJi); %本代种群中各个个体的目标函数值升序排列

BestJ(kg)=OderJi(1); %升序排列中第一个最小,为本代最优 Ji=BsJi+1e-10; %Avoiding deviding zero BJ=BestJ(kg);

fi=1./Ji; %设置适应度函数

[Oderfi,Indexfi]=sort(fi); %Arranging fi small to bigger适应度值升序排列

Bestfi=Oderfi(Size) ; % Let Bestfi=max(fi)升序中最后一个最大,为本代最优

BestS=Chrom(Indexfi(Size),:); %本代中对应最优的PID参数 %****** Step 2 : Select and Reproduct Operation******

FitnV=fi'; %fi为行向量,select函数需要列向量 Temp1=select('sus',Chrom,FitnV); %选择

%************ Step 3 : Crossover Operation ************

Temp2=xovsp(Temp1,pc); %交叉

Temp2(Size,:)=BestS; %保证交叉后的新种群Temp2包含原种群中的最优个体

%************ Step 4: Mutation Operation **************

Temp3=mut(Temp2,Pm); %变异

Temp3(Size,:)=BestS; %保证交叉后的新种群Temp2包含原种群中的最优个体

Chrom=Temp3; %循环

%******************************************************* end

Bestfi %最优适应度值

BestS %最优PID参数(二进制串)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

Kpidi %最优PID参数(实值)

Best_J=BestJ(G) %最优目标函数值(性能指标) figure(1);

plot(time,BestJ);

xlabel('Times');ylabel('Best J'); figure(2);

plot(timef,rin,'r',timef,yout,'b'); xlabel('Time(s)');ylabel('rin,yout');

3、程序pidf.m

function [Kpidi,BsJ]=pid_gaf(Kpidi,BsJ) global rin yout timef ts=0.001;

sys=tf(400,[1,50,0]); dsys=c2d(sys,ts,'z');

[num,den]=tfdata(dsys,'v'); rin=1.0;

u_1=0.0;u_2=0.0; y_1=0.0;y_2=0.0; x=[0,0,0]'; B=0;

error_1=0; tu=1; s=0; P=100;

for k=1:1:P

timef(k)=k*ts; r(k)=rin;

u(k)=Kpidi(1)*x(1)+Kpidi(2)*x(2)+Kpidi(3)*x(3); if u(k)>=10 u(k)=10; end

if u(k)<=-10 u(k)=-10; end

yout(k)=-den(2)*y_1-den(3)*y_2+num(2)*u_1+num(3)*u_2; error(k)=r(k)-yout(k);

%------------ Return of PID parameters ------------- u_2=u_1;u_1=u(k); y_2=y_1;y_1=yout(k);

x(1)=error(k); % Calculating P x(2)=(error(k)-error_1)/ts; % Calculating D x(3)=x(3)+error(k)*ts; % Calculating I

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

error_2=error_1; error_1=error(k); if s==0

if yout(k)>0.95&yout(k)<1.05 tu=timef(k); s=1; end end end

for i=1:1:P

Ji(i)=0.999*abs(error(i))+0.01*u(i)^2*0.1; B=B+Ji(i); if i>1

erry(i)=yout(i)-yout(i-1); if erry(i)<0

B=B+100*abs(erry(i)); end end end

BsJ=B+0.2*tu*10;

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

毕业设计(论文)管理规定

及相关表格汇编

目 录

本科生毕业设计(论文)管理规定……………………1 毕业论文(设计)工作实施细则(草案)……………2 优秀毕业论文评选办法……………………………… 7 毕业论文的写作与排版规范…………………………10 毕业设计(论文)写作模板…………………………14 毕业设计(论文)答辩提问记录表 ………………21 毕业设计 第 周 工作总结 …………………… 22 毕业设计(论文)过程跟踪表 ……………………23 毕业设计(论文)课题申请表 ……………………… 24 毕业设计(论文)任务书 …………………………25 毕业设计(论文)开题报告 ………………………… 26 毕业设计工作中期检查Ⅰ ………………………… 27 毕业设计工作中期检查Ⅱ……………………………28

大学

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

本科生毕业设计(论文)管理规定

为提高本科生毕业设计(论文)质量,加强毕业生毕业设计管理工作,特制定如下规定: 1. 本科毕业设计工作从第七学期(四年级第一学期)考试周前,完成教师选题、师生见面

及指导教师向学生下达任务书(见附表 一)。毕业设计从第八学期开学正式开始,十六周内完成。

2. 毕业设计开始时,教师必须填写毕业设计课题申请表、并由系汇总后交院毕业设计领导

小组审核。(见附表)。

3. 指导教师必须定期对学生辅导(每周至少两次),并将确定的周辅导时间上报教学办,

教学办将定期和不定期进行检查。

4. 指导教师自行组织学生的开题报告,并填写开题报告表(见附表二)

5. 加强中期的监督与检查,第一次检查时间定在第五周,检查内容含学生资料阅读,方案

论证情况。第二次检查定在第十周,形式为:由指导教师组织,院毕业设计领导小组成员旁听,学生口头汇报。主要检查学生的阶段性结果。两次检查学生均应填写中期检查报告表格(见附表三、四),指导教师或系对检查情况写出书面评语。 6. 学生需上交一篇与本专业有关不少于5000字的外文文章翻译,并将原文和译文用A4打

印加自设计封皮一起装订成册。

7. 论文答辩前,指导教师必须给出评语及评分,然后由各系主任指定其他评阅人对论文进

行评阅及评分(请参考毕业论文书面成绩评分表规定的评分标准评分)。

8. 论文答辩由各系组织,并成立答辩委员会对所有学生论文进行答辩。答辩必须给出答辩

委员会意见及评分并填写相应表格。答辩委员会成员必须按评分表中各项指标标准进行评分,然后由各成员给出的分数计算出得分。

9. 毕业设计(论文)最终成绩计算:指导教师评分x 30% + 评阅人评分x 30% + 答辩委员

会评分 x 40% = 总分

10.毕业设计(论文)提交的文档及装订要求

(1) 毕业论文一份(包含封皮、目录、中英文摘要、内容及参考文献)

(2) 不少于5000汉字的科技翻译资料一份(并将原文和译文用A4打印加自设计封

皮一起装订成册)

(3) 毕业论文简介(A4纸打印1~2页)(包含题目、专业、年级、姓名、指导教师、

毕业论文所做的工作、解决的问题、创新之处等)

(4) 毕业设计任务书(加在毕业论文目录之前和毕业论文一起装订,) (5) 开题报告(加在毕业论文目录之前和毕业论文一起装订,) (6) 毕业设计工作中期检查表Ⅰ、Ⅱ 注(4)(5)(6)加在毕业论文目录之前和毕业论文一起装订。 11.毕业设计(论文)随正式论文一律附交电子文档(光盘或软盘)。被推荐参加学校优秀

毕业设计(论文)3%评选的,还要另附(符合发表格式要求的)修改为5000字左右的电子文档。

2005年12月修订

毕业设计(论文)工作实施细则(试行) 根据《毕业设计(论文)工作暂行规定》,为了进一步规范毕业设计(论文)工作的各个环节,结合

大学

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

我院实际情况,经院教学指导委员会讨论,院长办公联席会议通过,对我院毕业设计(论文)工作特制订

以下实施细则。

一、指导教师资格

毕业设计(论文)的指导教师原则上应由各专业具有中级(含中级)以上专业技术职务的教师担任。也可以聘任具有相应职称、学术水平高的工程技术人员担任。指导教师名单由各系系主任核定,报分管教学的副院长批准后实施。

二、课题的命题过程 1.命题的基本原则是:

(1)目标原则:命题必须符合专业培养目标,具有一定的深度、广度与新颖性,能使学生得到比较全面的训练。

(2)价值原则:命题应具有一定的学术研究或应用开发价值,尽可能做到理论与实际相结合,体现学科的发展性与应用性。

(3)能力原则:命题的难度应考虑学生完成命题的条件与能力,因材施教。 (4)兴趣原则:应考虑学生对命题的兴趣与探索研究的积极性。 (5)多样化原则:命题应注意题目的不断更新与类型的多样化,同一指导教师的设计(论文)课题选题和近三届毕业设计课题的重复率不高于50%,题目数量应满足一人一题的基本要求。

2.课题的审核

由各专业指导教师确定后的课题,填写《毕业设计课题申请表》。经系主任汇总后,报院毕业设计领导小组审核,由分管教学的副院长批准。 3.确定课题的时间要求

一般在第七学期第15周前完成命题,对于经批准认可的命题,在第16周内向学生公布。指导教师在实际指导过程中,一般不应随意更改命题,确实需要更改命题时,应办理相关手续。

三、选题与任务书

1.学生在教师指导下从公布的命题范围内选题。

2.学生自拟题目须经系主任审阅后指定指导教师,并报分管教学副院长批准。

3.选题原则上要求一人一题。

4.学生选题一般在第七学期的第17周前完成。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

5.根据学生选题情况,填写《大学毕业论文(设计)任务书》,其中“设计所需的工作条件”应与课题的实际需要相符;“设计(论文)任务及目标”应指明毕业设计的详细任务(所需完成的工作、达到的设计要求等),不能简单了事。

四、开题

1.指导学生书写开题报告,开题报告主要内容包括:课题研究的意义和背景、课题研究相关资料的研究情况(说明课题研究的历史、现状和发展趋势)、对课题研究的基本构思。

2.指导学生填写《大学毕业论文(设计)开题报告》,并要求学生在第八学期的第2周前提交不少于1000字的开题报告,基本内容应包括课题研究的意义和背景、课题研究相关资料的研究情况(说明课题研究的历史、现状和发展趋势)、对课题研究的基本构思、阶段性工作计划、参考文献等。参考文献的列写格式要符合要求。

3.第八学期的第3周前完成开题审核,通过开题审核的学生,一般不应更换选题;开题未获通过的学生,应及时根据开题指导小组的意见更换选题,并于开题后的2周内做好准备,向开题指导小组第二次提出开题申请;对再次开题未获通过的学生,取消其本次毕业设计(论文)资格,延至下届进行。指导教师要重视对开题未获通过的学生进行指导。

4.开题报告中,“指导教师意见”应对学生开题情况作出基本评价以及对学生毕业设计(论文)研究方案或毕业设计(论文)写作提纲提出改进意见,同时还应对学生是否可以进入研究和设计(论文)撰写阶段提出意见。开题意见应对选题及设计方案的合理性、可行性作出简单评价,并明确表示是否同意开题,不能只简单写“同意开题”及类似意见。

五、过程指导

1.指导教师确定以后,不得随意更换。指导教师因各种原因确实不能或不宜进行毕业设计(论文)指导时,必须办理有关手续,并由所在系指定水平相当的教师指导。

2.每名教师指导的学生人数一般限定在8名以内。

3.指导教师应指导学生制订毕业设计(论文)工作计划,提出毕业设计(论文)的具体要求,指导学生阅读文献和参考资料。

4.指导教师应定期(平均每周不少于一次)检查学生的工作进度与工作质量,填写《毕业设计过程跟踪表》。及时解答和处理学生提出的有关问题,指导学生完成各阶段的设计(论文)任务,并认真填写毕业设计(论文)指导过程的

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

各项表格。

5.指导教师应指导学生按要求及规范撰写毕业论文。毕业论文及格式应符合《本科生毕业设计(论文)管理规定》、《毕业论文(设计)排版打印格式》的要求。论文的具体要求是:设计方案合理、理论准确、理论分析和技术分析充分、实验(试验)和计算的方法正确、各方面的数据可靠、图表规范清晰、文字表述的语言流畅简练准确;字数在8000字以上,一律按规定格式进行打印。论文内容和设计方案要杜绝抄袭别人的成果,避免和往届类似题目内容上的雷同以及网上可查阅资料内容的雷同(技术文档除外),如果需要引用别人的成果内容,一定要注明参考文献的出处。

6.指导教师应指导学生撰写不少于5000字的外文文章翻译。格式应符合要求。要求内容应与研究的课题相关。参考文献不少于15篇,格式规范。

六、毕业答辩和成绩评定

1.指导教师应审阅学生毕业设计(论文),填写《毕业设计(论文)评审表》,“指导教师评语”应对所指导的毕业设计(论文)质量以及学生工作态度作出全面评价,包括以下内容:对选题及研究成果的评价(选题及研究成果的意义,理论上创新性、科学性,应用上应用范围、可行程度、效果或效益等);论文(设计)写作(论据的充分性、论证的逻辑性、书面表达能力、文面规范程度);解决实际问题的能力;是否按要求的内容和时间,认真完成了所规定的任务(含阅读与本课题相关的文献资料,就本课题的研究进行科学实验或社会调查以及综述报告完成情况);存在问题;依据上述评价,提出建议成绩,并明确表示是否同意答辩。

2.交叉评阅教师对其他教师指导的毕业设计(论文)进行评阅,并按要求写出交叉评阅评语,给出交叉评阅成绩。“评阅意见”应对学生掌握基础理论、基本技能、专业知识及综合训练的情况;学生文字表达、计算方法以及实验结果分析等方面的能力和插图(或图纸)质量;学生完成课题过程中的创新能力及工作质量;毕业设计(论文)资料的规范性、完整性等填写审查意见、给出建议成绩,同时还应对学生是否可以进行答辩提出意见。

3.由答辩小组和答辩委员会进行毕业设计(论文)的答辩和成绩评定。按要求填写《毕业论文(设计)答辩评分表》,“答辩情况记录”应简明记载答辩提问及回答内容,不能简单填写“回答正确”等类似文字。“答辩评语”应对回答问题的正确性,对所研究课题的了解程度,答辩人的思维能力、综合表达能力,基本

理论和基本概念的掌握程度等作出评价。“答辩成绩”只针对答辩情况评定成绩。 另外,每个答辩小组将小组答辩(综合评价)成绩末位10%的学生提交到各系进行二次答辩。二次答辩小组由系主任及每个答辩小组组长组成。二次答辩小组将

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

小组答辩(综合评价)成绩末位20%的学生提交到学院进行最终答辩。学院(最终)答辩小组由学院教学副院长及各系主任组成。这次答辩的(综合评价)成绩作为确定这部分学生的最终成绩。

4.答辩小组应综合指导教师和评阅教师意见,结合答辩小组成员在《毕业论文(设计)评分表》评定的成绩,填写《毕业论文(设计)评审表》中答辩小组评语,并给出毕业论文(设计)最终成绩。“答辩小组评语”是对毕业论文(设计)质量和答辩情况综合评审后所作出的评定性结果,具有权威性和终结性。应包括以下内容:对选题及研究成果的评价(主要是选题及研究成果的意义;理论上创新性、科学性;应用上应用范围、可行程度、效果或效益等);论文写作(论据的充分性、论证的逻辑性、书面表达能力、文面规范程度);论文答辩(回答问题的正确性,对所研究课题的了解程度,答辩人的思维能力、综合表达能力,基本理论和基本概念等)。在以上评价的基础上,给出评定成绩。答辩评语要明确成绩和缺点,要避免千篇一律,要与成绩等级相吻合。

七、毕业论文(设计)总结与统计

1.各系应对本专业毕业设计(论文)工作进行认真总结,总结内容包括: (1)基本情况:答辩人数,未能如期答辩学生及其原因,成绩分布及其原因等;

(2)在毕业论文(设计)工作过程中执行学校规定和要求的情况; (3)结合专业特点、制定具体措施及执行效果; (4)存在问题及改进措施。

2.各系应对本专业毕业设计(论文)进行统计,填报以下统计资料: (1)毕业设计(论文)选题分析; (2)毕业设计(论文)质量分析 ; (3)毕业设计(论文)情况汇总表; (4)毕业设计(论文)成绩统计分析表。 (5)毕业设计(论文)工作总结 八、校级优秀毕业设计(论文)推荐

1.认真做好向学校优秀毕业设计(论文)的推荐、审定工作,评选出的优秀毕业设计(论文)比例不超过本专业本届毕业设计(论文)总数的3-5%。

2.拟推荐的优秀毕业论文(设计),应认真填写《毕业设计(论文)推荐表》

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

(一式二份),并将连同毕业设计(论文)原件和5000字左右适合发表格式的电子文档报送教务处审批。

九、材料归档

按要求整理归档材料,包括毕业设计(论文)任务书、开题报告、、答辩评分表、评审表、毕业设计(论文)简介、毕业论文、及各种材料的电子文档(光盘)等。

十、本细则自发文之日起实施,由学院教学指导委员会负责解释。 大学

2006年6月

大学

优秀毕业论文评选办法

毕业设计(论文)是实现人才培养目标的重要教学环节,是评价学院教学质量和人才培养质量的重要依据。为发挥毕业设计(论文)在培养学生分析问题与解决问题的能力、科研能力、实践能力、创新能力和促使学生掌握工程设计、撰写报告的基本方法,展示我院毕业环节的教学成果,鼓励表彰优秀学生和指导教师。特制定本办法。 1. 评选范围、数量

1)评选范围:大学本科应届毕业生的毕业论文。 2)评选数量:本科毕业生人数的12%。 2. 组织机构与工作职责

院里成立毕业论文评优委员会,委员会应由7-9名具有高级职称的人员组成,其中必须包含教学督导员。各系推荐优秀毕业论文侯选人名单,院毕业论文评优委员会负责组织侯选人进行评审,并最终确定优秀毕业论文名单。 3. 优秀毕业论文的评选条件

(1)成绩必须在90分以上的毕业设计(论文)

(2)具有一定的创新性或具有一定的实用(参考)价值; (3)选题科学,数据资料真实、完整;

(4)较好地体现了本专业基本理论、基本知识和基本技能的综合应用;

(5)设计(论文)完整、规范,表明学生已掌握工程设计和理论研究的基本方法,并展现了作者的设计或分析问题思路和创新理念,体现了对知识掌握和运用的熟练程度,设计方案具有应用价值或论文具有理论价值;

(6)毕业设计(论文)应显示出作者具有综合运用多学科理论、知识的能力,具有一定的科研能力、创新能力和学术水平。 4. 评选程序及办法

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

在各系组织答辩后推选出90分以上的毕业设计(论文),经院毕业设计(论文)评优委员会评审确定,并将评选结果公示。各系在评优时,应在不突破总指标的前提下,以毕业论文的质量为依据,不按专业分配指标。 5. 奖励办法

院里将对获得优秀毕业论文的学生及指导教师颁发荣誉证书。 附件一 毕业设计评分表 附件二 毕业论文评分表

大学

2006年5月15日

附件一

毕 业 设 计 评 价 表(试行)

专业 学号 姓名 毕业设计题目: 评 价 项 目 选题 质量 01 选题符合专业培养目标,体现综合训练基本要求 02 题目难易度 03 题目工作量 04 题目与生产,科研,实验室建设等实际的结合程度 能力 水平 05 综合运用知识的能力(论文(设计)涉及学科范围,内容深广度及问题难易度) 06 应用文献资料的能力 07 实验(设计)能力 08 计算能力(数据运算与处理能力等) 09 外文应用能力 10 计算机应用能力 11 对实验结果的分析能力(或综合分析能力,技术经济分析能力) 成果 质量 12 插图(或图纸)的质量 13 论文(或设计说明书)撰写水平 14 论文(或设计)的实用性与科学性 15 论文(或设计)规范化程度(论文(或设计)栏目齐全合理,SI制的使用等) 16 创见性(只分“有”或“无”) 评阅与答辩 15 评阅与答辩(是否指导教师和论文评阅人评阅意见,答辩委员会意见以及成绩评定是否恰当等) 20 60 分值 20 得分 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

总成绩 年 月 日 (仅供参考)

附件二

毕 业 论 文 评 价 表(试行)

专业 学号 姓名 毕业论文题目 评 价 项 目 选题 质量 01 选题符合专业培养目标,体现综合训练基本要求 02 题目难易度 03 题目工作量 04 理论意义或实际价值 能力 水平 05 查阅文献资料能力 06 综合运用知识能力 07 研究方案的设计能力 08 研究方向和手段的运用能力 09 外文应用能力 成果 质量 10 文题相符 11 写作水平 12 写作规范 13 篇幅 14 成果的理论或实际价值 评阅与答辩 总成绩 15 评阅与答辩(有否指导教师和论文评阅人评阅意见,答辩委员会意见以及成绩评定是否恰当等) 年 月 日

(仅供参考)

20 60 分值 20 得分 毕业论文的写作与排版

本科生毕业论文是学生在毕业前提交的一份具有一定科研价值和实用价值的学术论文。它是本科学生开始从事工程设计、科学实验和科学研究的初步尝试,是学生在教师的指导下,所取得成果的科学表述,是学生毕业及学位资格认定的重要依据。毕业论文撰写是本科生培养过程的基本训练之一,其撰写应符合国家及各专业部门制定的有关标准,符合汉语语法规范。

学生应在完成毕业设计要求的基础上撰写毕业论文。毕业论文应反映出学生能够准确地掌握大学阶段所学的专业基础知识,基本学会综合运用所学知识进行科学研究的方法,对从事的设计内容和所研究的题目有一定的心得体会。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

1 毕业论文的写作

毕业论文包括题目、摘要、关键词、目录、正文、参考文献和附录等几部分。

1.1 题目

题目是毕业论文最重要内容的概括,应该简短、明确,论文题目不超过25汉字。 读者通过标题,能大致了解文章的内容、专业的特点和学科的范畴。

1.2 摘要

摘要是毕业论文主要内容的提要,应该扼要叙述本论文的主要内容、特点,文字要精炼,是一篇具有性和完整性的短文,应包括本论文的主要成果和结论性意见、突出论文的创造性和新见解。论文摘要的字数一般不超过500汉字。一般还要有对应的英文摘要。

论文摘要是论文的缩影,是检索论文的主要方法之一,也是学术期刊是否收录论文的关键内容。

摘要不是目录,并要避免将摘要写成目录式的内容介绍。

1.3 关键词

关键词是供检索用的主题词条,应采用能覆盖论文主要内容的通用技术词条,一般列3~5个。

关键词是从论文的题目、摘要和正文中选取出来的,是对表述论文的中心内容有实质意义的词汇。关键词是用作计算机系统标引论文内容特征的词语,便于信息系统汇集,以供读者检索。

1.4 目录

目录通常成页,包括论文中全部章、节的标题及页码。

1.5 正文

正文是毕业论文的核心内容,包括前言、主体、结论三大部分。正文字数不能少于8000汉字、一般也不要超过2万汉字(包括标点符号、图表等)。

1.5.1 前言

前言又称引言、序言、导言、导论等,用在论文的开头。前言一般要说明论文工作的选题目的、背景和意义,概括地写出作者的研究工作。前言要紧扣主题,简洁明确。

前言还可以综合评述前人工作和进行现状分析,本人将有哪些补充、纠正或发展,还可以简单介绍研究方法。

前言只是论文的开头,一般不必写前言这个标题。

1.5.2 主体

主体是论文的主要部分,应该结构合理,层次清楚,重点突出,文字简练、通顺。 以科学研究为主的毕业论文,要以充分有力的材料阐述自己的观点及其论据,重点论述作者的研究方法和研究成果。

以毕业设计为主的毕业论文,应该简单介绍毕业设计的软硬件环境,采用的程序、工具等;要重点论述自己的毕业设计工作,采用的新技术、新方法,解决的理论或技术难题;最后给出所编写完成的程序的功能,毕业设计达到的技术指标或设计结论等。

正文中可以采用图形、表格等形式辅助论述观点或描述设计过程,适当采用程序界面、关键源程序段,并结合设计任务或研究工作进行说明;但不要大量地粘贴图形和源程序(这些可以作为附录)。

1.5.3 结论

结论是对整个论文主要成果的归纳,要突出设计(论文)的创新点,以简练的文字对论文的主要工作进行评价,并做到首尾对照;结论部分一般还要写对课题研究的展望,提及进一步探讨的问题或可能解决的途径等。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

结论部分作为新的段落,可以用空行分隔论文主体,不必写结论这个标题。如果结论部分内容很多,也可以设置结论作为一个标题。

1.6 致谢(可选)

对指导教师和给予指导或协助完成论文工作的组织和个人表示感谢。内容应简洁明了、实事求是,避免俗套。

1.7 参考文献

参考文献是毕业设计和撰写论文过程中研读的一些文章或资料。要按照论文中引用的先后顺序,(另起一页)编号罗列。

参考文献是论文不可缺少的组成部分。它反映论文的取材来源、材料的广博程度。论文中引用的文献应以近期发表的与论文工作直接有关的学术期刊类文献为主。罗列参考文献即是对引用文献作者的尊重,也是论文的有力补充。

为便于读者查找,应该遵循国家的著录格式要求书写参考文献,内容要完整准确。著录项目依次是作者(译者)、文章名、学术刊物名、年、卷(期)、起止页码。引用网上参考文献时,应注明该文献的准确网页地址。

1.8 附录

附录是与论文有关但不宜放在正文中的内容,例如程序流程图、源程序清单、公式的推导、图纸、数据表格等有参考价值的内容。

1.9 其他

随毕业论文,还要求学生提供一份不少于5000汉字的科技翻译资料,内容选自与所撰写论文内容直接相关的外文文献。

另外,还要提供单独一页(或两页)的论文内容简介,用于将全院毕业学生的论文内容简介装订成册。论文内容简介类似论文摘要,但内容要略微详细些,要求有800汉字左右。论文简介需要包括题目、作者班级姓名、指导教师姓名。

毕业论文采用A4纸打印(封面全院使用统一颜色);论文简介、英文原稿和翻译稿要求采用A4纸打印。

2 毕业论文的格式(参考)

页面设置:使用A4纸,上下页边距2.54厘米、左右边距3.17厘米、页眉/页脚1.5/1.75厘米。正文字数不得少于8000汉字(包括标点符号、图表等)。

题目(居中、黑体小二号字,不超过25汉字)

摘要(黑体五字) 摘要内容(宋体五号字,不超过500汉字)

关键词(黑体五字) 关键词内容(宋体五号字,3~5个)

目录(居中、黑体小三号字,单独一页)

标题............... 页码(左对齐、宋体五号字)

前言内容(正文格式:两端对齐、宋体小四号字,首行缩进2个字符)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

1 标题1(左对齐、黑体三号字)

1.1 标题2(左对齐、黑体小三号字)

1.1.1 标题3(左对齐、黑体四号字)

1.标题4(左对齐、黑体小四号字,缩进2个字符) 正文内容(正文格式) 结论内容(正文格式)

致谢(标题2格式)

致谢内容(正文格式)

参考文献(标题2格式)

典型文献著录格式如下(双端对齐、宋体五号字)

1 作者.书名.版次.出版者,出版年:引用部分起止页码(著作图书文献) 2 作者.文章名.学术刊物名.年,卷(期):引用部分起止页码(学术刊物文献)

附录(标题2格式)

附录内容(两端对齐、宋体五号字,首行缩进2个字符)

3论文内容简介格式

题目(居中、黑体小二号字,不超过25汉字)

作者姓名: 指导教师:

内容简介正文(正文格式,800汉字左右)

作者专业及班级:

附详细范例 论文内容简介格式

题目(居中、黑体小二号字,不超过25汉字)

作者姓名:(黑体四号字) 指导教师:(黑体四号字)

内容简介正文(正文格式,800汉字左右)(宋体四号字)

建议:黑体字 行距 为单倍 , 正文宋体字 行距为 固定值 23磅

范例:

作者专业及班级:(黑体四号字)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

大学

作者姓名:姚规范 计算机科学与技术 六班 指导教师:任师表

毕业设计是一项认真细致的学习过程。通过这样的学习可以为今后的科研或者继续学习打下一个良好的基础。。。。。。

(毕业设计是一项认真细致的学习过程。通过这样的学习可以为今后的科研或者继续学习打下一个良好的基础。。。。。。)

4 毕业论文的排版

采用MS WORD或金山WPS等文字处理软件。下面是采用Word 2000的操作方法。

1. 页面设置

使用“文件/页面设置”命令:A4纸,上下页边距2.54厘米、左右边距3.17厘米、页眉/页脚1.5/1.75厘米。

2. 插入页码

使用“插入/页码”或“视图/页眉和页脚”命令。 3. 设置题目、摘要、关键词等段落和字体格式 4. 编排目录

在关键词后插入新的一页,手工或自动编排目录。

使用“插入/分隔符:分页符”命令使得目录部分成页。 使用“插入/索引和目录/目录:选中“显示页码”,设置显示级别为3(或4)”进行自动目录编排。否则需要录入标题名称及页码。

注意,使用自动插入目录,需要首先对各级标题进行设置,即采用相应的标题样式(参看下一个步骤)。还需要注意,在完成排版之后,目录页码才能最终确定。如果目录插入在同一个文档中,则页码会自动更改。否则,应该在文档最后位置插入目录,然后剪切、粘贴到另一个文档;在后一个文档中立即删除原来的页码,并在该位置填入与原来页码相同的数字。所以,目录编排也可以在文档最终排版完成后进行。

5. 设置标题样式

使用“格式/样式”命令打开“样式”对话框,分别选中“标题1”、“标题2”、“标题3”依次对其“更改:格式”,格式要求如上,主要是字体和段落需要更改。

如果用到“标题4”,则需要在“样式”对话框的列表下拉菜单选择“所有样式”,然后选中“标题4”同上进行必要的更改。

标题样式设置完成后,将光标定位到需要使用标题样式的标题行,然后从“样式”工具图标中选择相应的标题样式即可。

6. 插入图像、图表、公式等

利用“插入”菜单中相应的命令实现。 7. 绘制图形

用“视图/工具栏:绘图”命令显示出绘图工具,选择相应图标进行绘制。

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

毕业设计(论文)

题 目: 指导教师: 职称:

学生姓名: 学号: 专 业: 院(系): 完成时间:

年 月 日

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

题目(居中、黑体小二号字,不超过25汉字)

摘要(黑体五号字) 摘要内容(宋体五号字,不超过500汉字) 关键词(黑体五号字) 关键词内容(宋体五号字,3~5个) Abstact(Arial五号字) 摘要内容(Times New Roman五号字) Key Words(Arial五号字) 关键词内容(Times New Roman五号字)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

目录(居中、黑体小三号字,单独一页)

标题 ................................................................................................... 页码(左对齐、宋体五号字)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

前言内容(正文格式:两端对齐、宋体小四号字,首行缩进2个字符)

1 标题1(左对齐、黑体三号字)

1.1 标题2(左对齐、黑体小三号字)

1.1.1 标题3(左对齐、黑体四号字)

1. 标题4(左对齐、黑体小四号字,缩进2个字符)

正文内容(正文格式) 结论内容(正文格式)

致谢(标题2格式)

致谢内容(正文格式)

参考文献(标题2格式)

典型文献著录格式如下(双端对齐、宋体五号字)

1 作者.书名.版次.出版者,出版年:引用部分起止页码(著作图书文献) 2 作者.文章名.学术刊物名.年,卷(期):引用部分起止页码(学术刊物文献)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

附录(标题2格式)

附录内容(两端对齐、宋体五号字,首行缩进2个字符)

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

毕业设计(论文)成绩评价意见

论文题目 指导教师评语: 评定成绩: 签名: 年 月 日 评阅人评语: 评定成绩: 签名: 年 月 日 答辩小组评语: 答辩小组成员签名: 答辩成绩: 组长签名: 年 月 日 答辩委员会意见(同意给优、良、中、及格等次) 总成绩(综合): 签名: 年 月 日 注:设计(论文)总成绩=指导教师评定成绩(30%)+评阅人评定成绩(30%)+答辩成绩(40%) 评定成绩过程给分均按百分制分数给分,最终给定成绩再按五分制换算后给出。

大学

毕业设计(论文)答辩提问记录表

姓 名 学号 年级专业 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

论文题目 答辩提问记录: 答辩小组签名: 年 月 日 说明:提出和回答问题都要有详细记录,提出问题数量一般在三个以上。

毕业设计 第 周 工作总结

附表 年 月 日

文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

课题名称 姓 名 专业和班级 指导教师 一、 本周工作内容(工作进展情况) 二、 本周存在的问题(包括实验条件),拟解决的措施 三、 下周工作计划 此表由学生填写,每周五下午务必e-mail给指导教师。

大学毕业设计过程跟踪表

系别: 第 周 NO: 指导教师姓名 日期及时间 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

所带学生在下栏签字及时间 1 2 指导内容和存在的问题(根据不同情况,分别简述) 需要特别说明的情况 说明: 1、此表为考核教师工作及学生出勤的依据,教师与学生每周交流指导1到2次(或以上)。

2、学生缺勤四周以上(含四周),取消此次毕业设计资格。指导教师将情况书面上报院。

3、此表不准代签和不签,并于每双周周五前由指导教师交院教学办。过期不再认可。 4、毕业设计过程中如遇不可预料特殊情况,可书面汇总后,交毕业设计领导小组研究。

附表 毕业设计(论文)课题申请表

(由指导教师填写)

学 院: 时间: 年 月 日 课 课题名称 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

题 情 况 教师姓名 课题来源 课题类别 起止时间 职称 学位 教研室 A.科研 B.生产 C.教学 D.其它 A.设计 B.论文 实施地点 上机时数 拟指导学生数 对学生的特殊要求 主 要 研 究 内 容 目 标 和 要 求 特 色 成果 形式 成果 价值 科 室 审 题 意 见 学院审批意见 负责人签字: 年 月 日 主管院长签字: 年 月 日 毕业设计(论文)任务书

附表一 题目来源: 课题名称 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

设计人姓名 指导时间/地点 学号 指导教师姓名、职称 专业班级 一、设计(论文)内容 二、设计(论文)的主要技术指标 三、进度安排 四、毕业设计(论文)提交的文档及基本要求 1.毕业论文一份(包含封皮、目录、中英文摘要、内容及参考文献) 2.不少于5000汉字的科技翻译资料一份 3、毕业论文简介(A4纸1~2页)(包含题目、专业、年级、姓名、指导教师、毕业论文所做的工作、解决的问题、创新之处等) 4.毕业设计任务书 5.开题报告 6.毕业设计工作中期检查表 此表指导教师填后、复印,指导教师、学生各保存一份,交院教学办一份 毕业设计(论文)开题报告

附表二 课题名称 学生姓名 学号 专业班级 一、选题的目的意义 二、国内外研究综述 三、毕业设计(论文)所用的方法 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

四、主要参考文献与资料获得情况 五、指导教师审批意见 签字: 年 月 日 毕业设计工作中期检查Ⅰ

附表三 年 月 日 课题名称 姓 名 专业和班级 指导教师 一、毕业设计具体内容、目标和可能遇到的问题 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

二、采取的研究方法、技术路线、实验方案及可行性分析 三、指导教师对学生出勤、文献阅读等方面的评语 签字: 年 月 日 此表学生填写,指导教师给出评语后,复印件于第五周交院教学办公室。

毕业设计工作中期检查Ⅱ

附表四 年 月

日 课题名称 姓 名 专业和班级 指导教师 一、阶段性结果 文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持.

二、存在的问题 三、后一步工作设想 四、指导教师对学生出勤、论文进展方面的评语 签字: 年 月 日 指导教师组织学生口头汇报后,学生填写该表,教师给出评语后,于第十周交院教学办公室。

因篇幅问题不能全部显示,请点此查看更多更全内容

Copyright © 2019- baijiahaobaidu.com 版权所有 湘ICP备2023023988号-9

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务