共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
在基于位置的社交网络中,找到一个特殊的群体/社区是非常重要的.现在的研究都集中于寻找群体之间关系紧密的密集子图.相对于紧密的群体/子图,对于稀疏群的研究少之又少.虽然现有工作开始研究稀疏群体查询问题,但是还没有研究基于位置的稀疏群体查询问题,而基于位置的服务在现实生活中有很多需求.因此,研究基于位置的稀疏群查询的问题变得有研究价值.基于位置的稀疏群体查询是为了找到一群用户,不仅用户之间满足一定的稀疏性(即用户之间的社交距离大于k),且最小化用户到查询位置的距离和.针对这个问题,首先提出基于c-邻居的基本处理算法(简称baseline),其主要利用存储的c-邻居信息以及距离剪枝来帮助快速获得查询结果.但是baseline算法的空间消耗太大,且在稀疏阈值参数k>c时查询效率不高.为了解决这些问题,进一步提出基于c-邻居和反向c-邻居的查询优化算法(简称ICN),不仅利用存储的c-邻居且利用反向c-邻居信息来处理参数k>c的情况,从而快速获得查询结果.实验结果和理论表明,提出的两种查询处理方法是有效的和正确的. 相似文献
3.
研究了离散情形下的反馈系统的稳定性问题,利用新近发展起来的积分二次约束
(IQC)方法,对离散系统的反馈连接问题,给出了其稳定性分析准则和一些必要条件,这些结果
适用于时不变与时变系统.其次,利用已有的结果.得到了离散时变系统MIMO情况下的绝对
稳定性问题的一个判据.最后,利用一个较强的IQC定义,给出了判断某一类反馈系统稳定的
充分必要条件. 相似文献
4.
为了寻求确保系统稳定性的最小比特数,针对线性网络化控制系统,综述研究量化比特个数、系统稳定性、系统噪声之间的普遍关系的一些重要结果;针对非线性网络化控制系统,回顾一般系统中有限个量化比特能确保稳定性的一些结果;并综述了系统采取一类较普遍的非线性前馈型情况下的、一些关于能确保系统稳定性的最小比特数方面的研究,并利用仿真对... 相似文献
5.
张磊 《数值计算与计算机应用》1983,(3)
则叫系统(1.1)对零解是渐近稳定的。若至少存在某个K使得|x_k(t)|是无界的,则叫系统(1.1)对零解是不稳定的。 系统(1.1)对零解的稳定性问题在稳定性理论中是很基本而又重要的,解析方面已取得了一系列重要结果,特别是Liapunov的理论有重大意义。但是,这些结果仅适合一些 相似文献
6.
7.
8.
离散时间系统间接自适应调节的稳定性分析 总被引:1,自引:0,他引:1
研究一类离散时间一阶线性系统的自适应调节器,采用不同的估计器分别结合修改的“必然等价”控制律,克服了当系统增益的估计值为零时可能丧失稳定性(或能控性)的困难,并指出Middleton and Kokotovic的有关论文[1]的一些实质性错误.对所设计的闭环系统的状态方程组获得显式解或相平面轨道的显式表达式,完全描述了这些自适应调节系统的非线性性质,并对某些情况下所估计的模型可能丧失稳定性的问题进行了分析,还探讨了这些结果对于具有未知控制方向和模型参数的离散时间高阶线性系统的间接自适应调节的意义. 相似文献
9.
基于LMI方法的时滞细胞神经网络稳定性分析 总被引:9,自引:0,他引:9
神经网络是一个复杂的大规模非线性系统,而时滞神经网络的动态行为更为丰富和复杂.现有的研究时滞神经网络稳定性的方法中最为流行的是Lyapunov方法.它把稳定性问题变为某些适当地定义在系统轨迹上的泛函,通过这些泛函相应的稳定性条件就可以获得.该文得到了时滞细胞神经网络渐近稳定性的一些充分条件.作者利用了泛函微分方程的Lyapunov—Krasovskii稳定性理论和线性矩阵不等式(LMI)方法,精炼和推广了一些已有的结果.它们比目前文献报道的结果更少保守.该文还给出了确定时滞细胞神经网络稳定性更多的判定准则. 相似文献
10.
具有控制器增益变化的不确定时滞系统的鲁棒H∞控制 总被引:17,自引:0,他引:17
1 引言对实际工程控制系统要求具备稳定性及满足一定的性能要求 ,影响稳定性的主要因素有时滞和不确定 .同时 ,控制器的实现由于硬件 (如 A/D、D/A转换等 )、软件 (如计算截断误差 )等原因 ,使得控制器存在着一定的不确定 ,也会造成闭环系统的性能下降或 (和 )稳定性破坏 [1 ] 相似文献
11.
非参数控制系统的预测二次稳定性研究 总被引:2,自引:0,他引:2
首次提出预测二次稳定性概念 ,利用有界不确定对象的非参数模型描述和预测状态反馈 ,研究了系统预测二次稳定性 (predictivequadraticstability,PQS)成立的充分条件 ,给出了确定反馈阵的LMIs(linearmatrixinequali ties) ,并从理论上给出了严格证明 .讨论了存在I/O约束系统PQS成立的充分条件 ,证明了具有PQS稳定性对象的闭环全局稳定性 ,从理论上解决了一类建模简单、易于实现的预测控制系统的鲁棒稳定性问题 . 相似文献
12.
13.
一类滞后型时变广义系统解的稳定性 总被引:2,自引:1,他引:1
滞后广义系统解的稳定性的研究与非奇异系统或不带滞后的广义系统解的稳定性研究均有不同。为了解决所遇到的新困难,一种稳定性的新概念被提出,同时,通过Lyapunov函数方法,两个稳定性判定定理得以建立。这些结果被应用于线性系统,得到了一个关于线性系统稳定性判定的很有价值的结果。 相似文献
14.
针对单纯使用模糊c-均值算法(FCM)求解模糊聚类问题的不足,首先,提出一种改进的万有引力搜索算法,通过一定概率按照不同方式对速度进行更新,有效增大了种群的搜索域.其次,提出了模糊万有引力搜索算法(FG-SA).最后,在模糊万有引力搜索算法(FGSA)和模糊c-均值算法(FCM)的基础上,提出了一种新算法(FGSAFCM)来求解模糊聚类问题,有效避免了单纯使用模糊c-均值算法时对初始值敏感且易于陷入局部最优的缺点.采用目标函数和有效性评价函数作为评价标准,选取10个经典数据集作为测试数据,实验结果表明,新算法比单一的模糊c-均值算法有更高的准确性和鲁棒性. 相似文献
15.
研究了一类带有时变时滞的线性中立型系统的稳定性, 其中中立型项中的时滞包括一类快变时滞(即, 时滞导数大于1). 目前, 还没有文献考虑带有这种带有快变中立型时滞的系统. 通过使用新的Lyapunov-Krasovskii泛函和带有时滞的多项式(PTVD)补偿技术, 对于此类系统提出了具有更少保守性的时滞依赖稳定性判据. 通过使用新的泛函可以实现处理快变时滞的目的. 同时, 通过使用PTVD补偿技术, 可以在判据中引入一些有用的元素. 而在之前的结果中, 当估计Lyapunov-Krasovskii泛函的上界时, 这些元素通常是被忽略的. 一个数值例子将被提供来验证所得到结果的有效性. 相似文献
16.
聚类的边界是一种有用的模式,为有效地提取聚类的边界点,提出c-层近邻概念,将c-层近邻应用于二路生成树,能快速计算出每个对象的反向近邻值,从而根据反向近邻值提取聚类的边界。提出的基于二路生成树的边界检测算法(DBMST)在综合数据集和真实数据集的实验结果表明,该算法在含有噪声/孤立点的数据集上,能够快速有效地识别出聚类的边界。 相似文献
17.
具有多时变时滞的单一和复合线性系统的时滞无关稳定性判据 总被引:7,自引:0,他引:7
针对单一和复合多时变时滞系统分别建立了稳定性的充分条件,结果的推导采用了拉什密辛(Razu-mikhin)定理结合代数不等式的方法,同时,本文提出了一些优化稳定性判据中参数的方法,所建判据既不依赖于时滞的大小也不依赖时滞的导数,故既适用于时变时滞系统也适用于常时滞系统或无无时滞系统,最后,给出了一些例子所提方法的应用,并比较文献中存在的结果。 相似文献
18.
为了正确地设置控制器参数, 针对主动队列管理(AQM)系统提出了一种图形化的稳定性分析方法. 将TCP/AQM系统的模型转化为带有时滞的二阶系统形式, 从而用特征伪多项式来刻画其闭环系统的稳定性. 在复平面上, 借助被控对象的逆奈奎斯特曲线和控制器的负频率特征直线, 给出了判定闭环系统稳定性的充要准则. 研究了使得AQM系统稳定的PID控制器的比例增益边界与网络参数之间的关系.通过Matlab和Network Simulator分别进行了仿真, 实验结果验证了该方法的有效性. 不同的PID控制器稳定区域对比, 进一步表明该方法的保守性较小. 该方法的优点在于计算复杂度较低, 而且在复平面上显示直观. 相似文献
19.
一、前言 本文旨在将英特尔公司的SDK86和Zilog公司的Z8000开发模块组成双单板机系统,实现互相通讯。本工作最终目的: (1)试图将单板机SDK 86、或iSBC 86/12A,或iSBC86/1A和ZDS-1/40MDS,ZSCAN,Z8000DM适当连接,用ZDS-1/40可开发8086软件(包括调试、执行用户程序)。 (2)从两个8255引出一个仿真8086 CPU的仿真头,再配上Z8000到8086的交叉汇编程序及一些实用程序,则ZDS-1/40可硬/软件开发8086系簇。 (3)本双板机系统,可以作主从双机;或 相似文献
20.
针对基于全阶磁链观测器的感应电机无速度传感器矢量控制系统低速不稳定问题,采用波波夫(Popov)超稳定性理论分析了观测器在低速发电区域不稳定原因,提出了一种保证观测器低速稳定运行的反馈增益设计准则。为了简化该系统稳定性分析过程,基于转子磁通定向,利用劳斯赫尔维茨(Routh-Hurwitz)判据将一个关于系统极点稳定的多维问题转化为系统零点稳定的一维问题进行处理,推导了转速估算系统稳定性条件,并给出了反馈增益设计方法。仿真结果表明,该系统在低速50r/min和极低速10r/min时均能稳定运行,相对于传统的基于极点配置方法,在低速发电区域的收敛性和稳定性更优,改善了无速度传感器矢量控制系统低速区域的动、静态性能。 相似文献