当前位置:首页 » 操作系统 » 有哪些控制算法

有哪些控制算法

发布时间: 2022-05-10 07:02:48

❶ 现代控制中有哪些适用于无模型控制的控制算法

自适应控制、模糊控制、切换控制等好多类。现代控制区别于经典控制的主要特点是采用时域的状态空间描述方法而不是频域的传递函数方法,可将单输入单输出系统容易地推广至多输入多输出系统。

❷ 常见的tcp拥塞控制有哪几种算法

慢启动:最初的TCP在连接建立成功后会向网络中发送大量的数据包,这样很容易导致网络中路由器缓存空间耗尽,从而发生拥塞。因此新建立的连接不能够一开始就大量发送数据包,而只能根据网络情况逐步增加每次发送的数据量,以避免上述现象的发生。具体来说,当新建连接时,cwnd初始化为1个最大报文段(MSS)大小,发送端开始按照拥塞窗口大小发送数据,每当有一个报文段被确认,cwnd就增加1个MSS大小。这样cwnd的值就随着网络往返时间(Round Trip Time,RTT)呈指数级增长,事实上,慢启动的速度一点也不慢,只是它的起点比较低一点而已。我们可以简单计算下:
开始 ---> cwnd = 1
经过1个RTT后 ---> cwnd = 2*1 = 2
经过2个RTT后 ---> cwnd = 2*2= 4
经过3个RTT后 ---> cwnd = 4*2 = 8
如果带宽为W,那么经过RTT*log2W时间就可以占满带宽。
拥塞避免:从慢启动可以看到,cwnd可以很快的增长上来,从而最大程度利用网络带宽资源,但是cwnd不能一直这样无限增长下去,一定需要某个限制。TCP使用了一个叫慢启动门限(ssthresh)的变量,当cwnd超过该值后,慢启动过程结束,进入拥塞避免阶段。对于大多数TCP实现来说,ssthresh的值是65536(同样以字节计算)。拥塞避免的主要思想是加法增大,也就是cwnd的值不再指数级往上升,开始加法增加。此时当窗口中所有的报文段都被确认时,cwnd的大小加1,cwnd的值就随着RTT开始线性增加,这样就可以避免增长过快导致网络拥塞,慢慢的增加调整到网络的最佳值。
上面讨论的两个机制都是没有检测到拥塞的情况下的行为,那么当发现拥塞了cwnd又该怎样去调整呢?
首先来看TCP是如何确定网络进入了拥塞状态的,TCP认为网络拥塞的主要依据是它重传了一个报文段。上面提到过,TCP对每一个报文段都有一个定时器,称为重传定时器(RTO),当RTO超时且还没有得到数据确认,那么TCP就会对该报文段进行重传,当发生超时时,那么出现拥塞的可能性就很大,某个报文段可能在网络中某处丢失,并且后续的报文段也没有了消息,在这种情况下,TCP反应比较“强烈”:
1.把ssthresh降低为cwnd值的一半
2.把cwnd重新设置为1
3.重新进入慢启动过程。
从整体上来讲,TCP拥塞控制窗口变化的原则是AIMD原则,即加法增大、乘法减小。可以看出TCP的该原则可以较好地保证流之间的公平性,因为一旦出现丢包,那么立即减半退避,可以给其他新建的流留有足够的空间,从而保证整个的公平性。
其实TCP还有一种情况会进行重传:那就是收到3个相同的ACK。TCP在收到乱序到达包时就会立即发送ACK,TCP利用3个相同的ACK来判定数据包的丢失,此时进行快速重传,快速重传做的事情有:
1.把ssthresh设置为cwnd的一半
2.把cwnd再设置为ssthresh的值(具体实现有些为ssthresh+3)
3.重新进入拥塞避免阶段。
后来的“快速恢复”算法是在上述的“快速重传”算法后添加的,当收到3个重复ACK时,TCP最后进入的不是拥塞避免阶段,而是快速恢复阶段。快速重传和快速恢复算法一般同时使用。快速恢复的思想是“数据包守恒”原则,即同一个时刻在网络中的数据包数量是恒定的,只有当“老”数据包离开了网络后,才能向网络中发送一个“新”的数据包,如果发送方收到一个重复的ACK,那么根据TCP的ACK机制就表明有一个数据包离开了网络,于是cwnd加1。如果能够严格按照该原则那么网络中很少会发生拥塞,事实上拥塞控制的目的也就在修正违反该原则的地方。
具体来说快速恢复的主要步骤是:
1.当收到3个重复ACK时,把ssthresh设置为cwnd的一半,把cwnd设置为ssthresh的值加3,然后重传丢失的报文段,加3的原因是因为收到3个重复的ACK,表明有3个“老”的数据包离开了网络。
2.再收到重复的ACK时,拥塞窗口增加1。
3.当收到新的数据包的ACK时,把cwnd设置为第一步中的ssthresh的值。原因是因为该ACK确认了新的数据,说明从重复ACK时的数据都已收到,该恢复过程已经结束,可以回到恢复之前的状态了,也即再次进入拥塞避免状态。
快速重传算法首次出现在4.3BSD的Tahoe版本,快速恢复首次出现在4.3BSD的Reno版本,也称之为Reno版的TCP拥塞控制算法。
可以看出Reno的快速重传算法是针对一个包的重传情况的,然而在实际中,一个重传超时可能导致许多的数据包的重传,因此当多个数据包从一个数据窗口中丢失时并且触发快速重传和快速恢复算法时,问题就产生了。因此NewReno出现了,它在Reno快速恢复的基础上稍加了修改,可以恢复一个窗口内多个包丢失的情况。具体来讲就是:Reno在收到一个新的数据的ACK时就退出了快速恢复状态了,而NewReno需要收到该窗口内所有数据包的确认后才会退出快速恢复状态,从而更一步提高吞吐量。
SACK就是改变TCP的确认机制,最初的TCP只确认当前已连续收到的数据,SACK则把乱序等信息会全部告诉对方,从而减少数据发送方重传的盲目性。比如说序号1,2,3,5,7的数据收到了,那么普通的ACK只会确认序列号4,而SACK会把当前的5,7已经收到的信息在SACK选项里面告知对端,从而提高性能,当使用SACK的时候,NewReno算法可以不使用,因为SACK本身携带的信息就可以使得发送方有足够的信息来知道需要重传哪些包,而不需要重传哪些包。

❸ 控制算法有哪些是中国提出的

新型并发控制算法、自抗扰控制算法。
清华魏少军、刘雷波团队提出新型并发控制算法该算法相比Intel处理器内置的TSX(事务同步扩展)指令集获得了8倍以上的性能提升。自抗扰控制算法是韩京清教授针对PID控制算法的不足,提出的一种非线性控制算法。

❹ 控制算法是什么

控制算法(The control algorithm)是在机电一体化中,在进行任何一个具体控制系统的分析、综合或设计时,首先应建立该系统的数学模型,确定其控制算法。

所谓数学模型就是系统动态特性的数学表达式。它反映了系统输入、内部状态和输出之间的数量和逻辑关系。这些关系式为计算机进行运算处理提供了依据,即由数学模型推出控制算法。所谓计算机控制,就是按照规定的控制算法进行控制,因此,控制算法的正确与否直接影响控制系统的品质,甚至决定整个系统的成败。

(4)有哪些控制算法扩展阅读

模糊PID控制算法的特点:

1、简化系统设计的复杂性,特别适用于非线性、时变、滞后、模型不完全系统的控制。

2、不依赖于被控对象的精确数学模型。

3、利用控制法则来描述系统变量间的关系。

4、不用数值而用语言式的模糊变量来描述系统,模糊控制器不必对被控制对象建立完整的数学模式。

5、模糊控制器是一语言控制器,便于操作人员使用自然语言进行人机对话。

❺ 哪些控制类的算法惊艳了你

谈到控制算法,有人说路径规划,有人说机器人运动学,还有人说卡尔曼滤波器,神经网络,蚁群算法,或者粒子群优化算法。我擦,这哪是控制算法,完全不是一个层面的东西,至少不属于狭义上的控制算法。那上面那些东西属于啥,搞控制的喜欢对系统分层,一般分为决策优化层和控制层。路径规划,机器人运动学都属于决策优化层的东西,在这一层进行全局的规划和优化,最后生成控制指令,传给控制层,控制层通过闭环反馈实现对指令的跟踪。

控制算法,控制的是信号,信号是连续量,比如电压,电流,转速,功率,温度,等等,说到底信号就是一个物理量在一个域(时间或者空间)上展开。系统是啥,系统就是信号到信号的变换,比如最普通的直流电机,我加一个电压信号给电机,然后电机的转速信号慢慢升到一个固定值,这里电机就是一个系统,它实现了电压信号到转速信号的变换,改变电压,转速信号也会随着改变。

❻ 大家能给穷举一下自动控制领域有哪些控制算法吗

还有非线性控制,自适应控制,模型预测控制,数字控制,智能控制(神经网络,贝叶斯模型,模糊算法,机器学习,进化,遗传等等)。这些分类之间都有交集。

算法只是理论而已,和复杂的实际情况还不是一回事。

❼ 自动控制pid 控制算法有哪些

看你这么问就知道你什么都没明白!
步进电机控制电路
步进电机控制程序,程序使用pid算法
pid算法的实现,必须有控制数值,控制输出,输出的反馈,是闭环控制
还有分这么低,都没人主动应答你

❽ 温度控制系统的经典控制算法有哪些

目前在工业领域实际应用中,温度控制系统经典控制算法主要是 “ PID ”算法。只是不同厂家会结合自身经验,在标准PID控制算法的基础上,作些修改。

北京赛德恒--您身边的控温专家!

❾ 新能源汽车bms控制算法有哪些

新能源汽车bms的控制算法有热管理控制。soc控制,soh计算控制和上下电管理等。

❿ 用于PLC的控制算法有哪些

用梯形图和语句表的话,最常用的就是PID控制算法了。如果用高级语言例如SCL语言的话,C语言里面的很多方法,冒泡法等都能使用。

热点内容
pod内部修改配置如何生效 发布:2024-10-08 20:25:33 浏览:234
重庆服务器托管市场低价云主机 发布:2024-10-08 20:23:39 浏览:361
运维接触源码 发布:2024-10-08 19:55:44 浏览:485
python怎么输出换行 发布:2024-10-08 19:42:19 浏览:416
dhcp服务器源码 发布:2024-10-08 19:42:07 浏览:737
Sql88 发布:2024-10-08 19:01:55 浏览:969
汽车参数配置怎么看干式离合 发布:2024-10-08 18:57:47 浏览:796
编译器设计图 发布:2024-10-08 18:53:36 浏览:189
x7买哪个配置的比较好 发布:2024-10-08 18:48:25 浏览:772
android局域网视频 发布:2024-10-08 18:35:29 浏览:695