哈密尔顿图的谱半径条件

设G是一个简单图,G的邻接矩阵是表示G顶点之间相邻关系的矩阵,它的最大特征值被定义为图的谱半径。一个包含图G中所有顶点的圈称为哈密尔顿圈,如果图G包含一个哈密尔顿圈,则称图G是哈密尔顿图。设G具有最小度条件,主要利用G的谱半径给出G是哈密尔顿图的充分条件。

基于改进PSO算法整定PID参数的设计与研究

比例-积分-微分(Proportion-Integral-Differential,PID)控制设计简单、工作原理易掌握、调整参数少,多应用于工业自动控制领域。针对传统参数整定方法时间长、精确度低等问题,提出基于惯性权重自适应粒子群优化(Particle Swarm Optimization,PSO)算法快速整定PID参数的方法,在验证改进算法可行性的基础上,以二阶延迟系统为被控对象进行仿真实验。实验结果表明,利用PSO算法优化后的PID控制器,在系统的控制上拥有更好的控制效果,提高了系统的稳定性。