【摘 要】
：
传统的网络能控性是在给定输入下通过能控性判据来判断该网络是否可控,或是寻找使有向网络达到可控时的最少驱动节点集.为了研究网络达到可控时的链路长度,对于一个没有给定输入的有向网络,本文通过对节点度的研究和删除边等操作将有向网络分解成多条控制链,将控制链的根节点作为整个网络的驱动节点集.同时引入能控性指数的概念,对控制链长度进行研究.最后基于节点的度提出了一个算法将有向网络分解成独立可控的控制链,得出网络的驱动节点集和结构能控性指数,通过对大规模随机网络和真实网络的仿真,验证了算法的有效性.
论文部分内容阅读
传统的网络能控性是在给定输入下通过能控性判据来判断该网络是否可控,或是寻找使有向网络达到可控时的最少驱动节点集.为了研究网络达到可控时的链路长度,对于一个没有给定输入的有向网络,本文通过对节点度的研究和删除边等操作将有向网络分解成多条控制链,将控制链的根节点作为整个网络的驱动节点集.同时引入能控性指数的概念,对控制链长度进行研究.最后基于节点的度提出了一个算法将有向网络分解成独立可控的控制链,得出网络的驱动节点集和结构能控性指数,通过对大规模随机网络和真实网络的仿真,验证了算法的有效性.
其他文献
采用盾构法或TBM法建造隧道是目前先进的施工方法,我国制造及应用相比国外起步较晚,但近些年随着我国经济的高速发展,盾构及TBM无论是制造还是应用都得到了空前的发展,而且未来会迎来一个高峰.对我国2007年至2021年已运营、在建、规划铁路盾构隧道情况进行统计,并对我国盾构及TBM隧道的发展进行展望,通过盾构及TBM法施工是降低人员劳动强度、提高隧道开挖质量及开挖效率,提高作业安全性、改善人员作业环境,最终缓解人力资源不足的困境的有效途径,也是促进产业升级的长久之策.TBM及盾构法作为现代科技的产物,在我国
现如今我国的社会经济正在不断发展,信息化技术也在进行着飞速地变迁和创新,相关技术也逐渐运用于各个行业的运行和发展之中.电力自动化系统能够让其运行更加精准、更加可靠、更加安全,而且能够很好地适应现如今的“互联网+”的时代背景,对于信息技术的研究和发展也有着一定的推动作用.对于电力自动化系统来说,能够将当下的各种数据进行准确地收集并且进行及时地分析处理是其自动化系统运行的基础需求.由此本文就对电力自动化系统的数据分类与获取做出一定的研究,并且对其数据处理具体特性进行分析,希望能够对日后电力系统的自动化研究和发
最小二乘渐进迭代逼近(LSPIA)是一种有效的大规模数据拟合方法.针对LSPIA的加速问题,基于Newton迭代法,本文提出曲线曲面的两类最小二乘渐进迭代逼近格式.首先构造一个以控制顶点为变量的多元函数,其Hessian矩阵为正定矩阵,多元函数存在极小值,且其极小值所对应的控制顶点与LSPIA的收敛结果一致.对多元函数极小值问题,采用Newton迭代法进行求解.然后对Newton迭代格式中的Hessian矩阵和调整向量分别采用奇异值分解法和共轭梯度法求解,从而给出两种LSPIA迭代格式,分别记为NLSPI
广义重心坐标能把多边形内任意一点表示为其顶点的线性组合,因此广泛应用于计算机图形学等领域.本文用渐进逼近的思想计算广义重心坐标.给定多边形及其内一点,首先将多边形映射到以该点为圆心的单位圆上,依次连接映射到同一圆上的各边中点,形成新的圆内接多边形.然后构造以多边形相邻两个点为顶点,其余点的加权和为另一顶点的三角形,并在该三角形内创建初始迭代点.由三角形顶点及各边中点生成三条有理Bézier曲线.通过曲线调整迭代点的位置,达到逐步缩小其与待求点距离的目的 .最后通过回代求出待求点的重心坐标.实例表明,迭代逼
本文针对随机常微分方程(Random ordinary differential equations)的路径近似提出了平均单支θ-方法.在单边Lipschitz条件下,得到该方法的路径收敛性,并研究了此类方法的B-稳定性,证明当θ∈[1/2,1],方法是B-稳定的.最后,数值实验验证了本文的结论.
本文通过对计算广告的业务流程之一——程序化广告的数据来源、对应的数学模型、场景应用和优缺点进行总结,对不同的交易模式进行对比,分析广告行业如何利用计算机思维和新型数字技术从经验智慧变成数据智能,从单向变成多向,从理性冷漠的数据到感性温暖的洞察;同时,在汇总案例时尝试探究程序化广告在市场实践操作环节中的现状、出现的问题及未来发展趋势.
目前,测试管柱力学研究主要集中在测试管柱受到内压、外压、轴力、扭矩、弯矩和黏滞摩阻等多种载荷变化下的屈曲变形,对用于连接测试管柱的螺纹及测试管柱发生变形时螺纹应力分布和强度分析不足.为此,采用有限元软件建立了测试管柱螺纹的有限元分析模型,对测试管柱接头螺纹进行受力分析,研究管柱螺纹应力随纵向载荷变化和有、无上扣扭矩对管柱螺纹应力和强度的影响.研究结果表明:测试管柱螺纹两端扣牙处等效应力较大,其中后端最后一扣的等效应力最大,而中部的扣牙受力相对较小;随着纵向载荷的不断增大,管柱螺纹处的应力幅值不断增大,在不
网络时代的到来改变了现代人的交友方式.各类交友软件不断涌现,陌生人交友软件成为了青年交友的重要途径.生活节奏加快,社交也随之加速,人们在能够进行快速社交的交友软件中开始了社交的狂欢,互联网搭建的陌生人社交桥梁让“鬼”与“被鬼”产生.本文运用心理学、人类行为学并运用“成为社交软件(积目)深度用户”的研究方法,探究“鬼”与“被鬼”是如何影响当代网络青年群体的恋爱观,而当代青年的心理需求和情感需求又如何让交友行为发生变化.
在人人都是摄像机的时代下,中国网络舆论场已经成为网络社会治理的重要目标.作为有着广泛而重大影响的社会舆论形态,提升网络舆论引导能力事关国家治理体系的有效性和完整性,也是新时代下提升国家治理能力及创新社会治理的体现.社会治理的目标从传统的社会稳定与秩序维护同步汇入网络社会的治理,通过网络信息的即时交互,充分了解社会各阶层民众的心理状态与利益诉求,引导网络正确的主流价值观,并最大程度地削弱各种矛盾引发的群体消极情绪在网络上的蔓延,充分发挥网络社会治理的效能.
利用支配和指标度量结合的方式提出一种新的支配关系,通过该支配关系构造出新的多目标优化算法MOEA-PBI,该算法对多目标优化问题进行有效优化,从而得出一组可供选择的折中解.新算法与其他三种代表性的多目标进化算法一同在3,5和8目标的DTLZ基准测试问题上进行测试,结果表明MOEA-PBI算法具有较为优秀的收敛性和多样性.因此得出结论, MOEA-PBI算法是一种可以选择的多目标进化算法.