基于矩阵半张量积方法的逻辑动态系统控制及其在对策问题中的应用

来源 :山东大学 | 被引量 : 0次 | 上传用户:snake_9655
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文以矩阵半张量积为工具,以逻辑动态系统的代数状态空间表示为方法,研究人工智能中智能推理与智能决策的几个理论与具体决策问题的解法.首先研究逻辑动态系统的两个基础理论问题,然后将逻辑动态系统的建模与控制应用到智能规划和博弈这两类决策问题中.依照著名的人工智能先驱——HerbertAlexanderSimon教授提出的理性决策步骤,本文依次对决策过程的信息获取、策略设计、策略选择以及策略实施四个阶段中几个代表性的问题使用矩阵半张量积方法进行研究,得到了若干结果,为智能推理与智能决策提供了基于控制方法的理论依据.由于逻辑动态系统的理论研究和它在决策问题中的应用仅仅处于发展的前期阶段,基于矩阵半张量积方法的控制与决策仍具有无限的潜力和广阔的探索空间,因此值得进一步的探讨与挖掘.本文的主要研究内容如下:
  研究布尔控制网络的输出跟踪(输出调节)问题.首先提出控制吸引子(控制不动点与控制极限环)的概念,同时给出计算给定状态集含有的控制吸引子的公式.其次证明给定状态集的最大控制不变子集是该状态集里可以通过有限步控制,在每一次更新后依然属于该状态集的条件下,能最终控制到控制吸引子的状态所组成的集合.之后构建一个辅助系统,该系统结合了原有的布尔控制网络和参考系统.使用最大控制不变子集,基于辅助系统的集合能控性方法,得到一个易于验证的输出跟踪问题可解的充分必要条件.对于可解的输出跟踪问题,分别给出开环控制序列与闭环控制反馈增益矩阵的设计方法,令原网络在最短时间内完成对参考系统的输出跟踪.
  研究布尔控制网络的能观性与可重构性判据.通过构造一个辅助系统,把原布尔控制网络“状态对”的控制转化为辅助系统状态的控制.利用集合能控性方法与控制吸引子的概念,将原系统能观性和可重构性的验证问题等价转化为辅助系统的集合能控性问题,并借助辅助系统集合能控的条件分别给出布尔控制网络能观与可重构的判定条件以及矩阵维数不变的判定公式.
  研究受限逻辑动态系统的能控性问题,给出系统能控的充分必要条件.经过分析其控制-状态禁止对,将农夫-狼-羊-白菜的渡河问题和传教士与食人族的渡河问题在逻辑动态系统的框架下建模,并转化为包含控制-状态禁止集的受限逻辑动态系统的能控性问题,然后通过系统的能控性条件得到最优解(最短步长解).
  研究网络化配对问题的稳定性以及镇定问题.首先给出网络化配对问题的定义和建模,在网络化配对问题的框架下证明稳定安排的存在性并且得到安排的相关性质.其次给出一个算法以验证一个安排是否稳定,并利用逻辑动态系统的代数状态空间方法得到网络化配对问题的稳定性判据.然后采用控制来刻画现实生活中“介绍人”的作用,以达到网络化配对问题的全局集合稳定,并由此分析得到对应系统镇定的相关结果.
  研究局势受限博弈,即包含非法局势的普通有限博弈.使用矩阵半张量积方法,将局势受限博弈在逻辑动态系统的框架下建模,进一步研究局势受限博弈的结构和在给定策略更新规则下的动态演化,给出判定一个局势受限博弈是否为势博弈的充分必要条件.此外,给出寻找合法局势集的方法,从而保证在找到的合法局势集下,局势受限博弈是势博弈.为使得到的结论更具应用价值,受近似势博弈概念的启发研究局势受限近似势博弈,给出局势受限博弈空间的正交分解公式,并对于包含多个可选合法局势集的局势受限博弈给出选择合法局势集的算法.
  研究局势驱动虚拟对策.局势驱动虚拟对策是一类新的博弈学习算法,是经典虚拟对策的一个改进.首先给出局势驱动虚拟对策的定义.其次使用矩阵半张量积方法给出局势驱动虚拟对策的模型和更新规则,并得到最优响应下的局势驱动虚拟对策关于纳什均衡的吸收性等性质.最后给出若干仿真示例以展示局势驱动虚拟对策的优越性.
其他文献
高温气冷堆氦气驱动电机作为高温气冷堆一回路传热工质循环驱动设备,要求其具有高可靠性和长使用寿命,因此对电机损耗和温度场分布的准确计算极为重要。该驱动电机功率大、变频驱动、高转速、风机类负载、以高温高压氦气为传热工质,这些特点决定了该电机没有成熟的理论及技术经验可以借鉴,对高压氦气本身的流体特性和传热特性缺乏针对性研究,不利于驱动电机通风结构的设计和优化,这使得电机的可靠性和使用寿命无法得到保障,甚
随着可再生能源的发展,传统的交流配电结构和供电方式已经不能满足现代社会和经济性的发展;直流配电网由于供电容量大、电能质量好、分布式能源易于接入以及良好的经济性等特点,成为国内外研究热点。但中低压直流配电网电能质量也受到主网情况、负荷特性以及控制策略的影响,因此,含分布式电源的中低压直流配电系统的直流母线电压的失稳现象是亟待解决的问题。首先考虑电压等级、接线及接地方式、拓扑结构等因素,确定本文直流配
高速永磁电机具有体积小,功率密度大,效率高等特点,在很多领域被广泛应用,以高速永磁电机为核心的LNG泵在天然气产业具有广泛的前景。高速永磁电机转速高,转子外表面线速度大,永磁体抗拉强度差,强度问题尤为重要,而细长转子又会降低转子临界转速,导致高速工况有共振风险。特别是在低温环境,部分结构转子有着不同的机械特性,因此,本文基于一台额定功率40k W,额定转速35000r/min的超低温泵用高速永磁同
匝间短路是一种常见的电机绕组故障,发生故障后会引起定子电流增大或电机局部过热等现象,进而影响电机整体温度场的分布。如果在故障情况下运行,不仅会导致电机性能的下降,还会造成电机的损坏和经济损失。为研究永磁同步电机匝间短路故障温度场,本文采用一台永磁同步电机为研究对象,根据电机参数建立了三维等效热模型。在分析中精确计算电机部件的损耗,通过将机壳沿轴向分段并在机壳表面施加不同散热条件,考虑了接线盒散热和
癌症是人类最难以攻克的疾病之一,一直以来就未有根治的方法。为了提高癌症患者总体的生存率,通过肿瘤标志物的早期检测以及预后判断获得了专家的认可,而循环肿瘤细胞便是关键的肿瘤标志物之一。对循环肿瘤细胞的研究分为富集和检测两个部分,传统富集方式是通过免疫纳米磁纳米颗粒结合循环肿瘤细胞表面的上皮细胞黏附因子(EpCAM,epithelial cell adhesion molecule),并通过磁场对结合
随着计算机和互联网技术的快速发展,社交网络服务正逐渐进入到千家万户之中,其庞大的服务内容和密集的社交关系资源正逐渐为当前人们的生活方式和社交模式提供了便利。然而,社交网络在给人们带来便利性的同时,也埋下了信任隐患。虽然消费者在足不出户的情况下能通过社交网络及时了解当前时尚服务的讯息,但它也剥夺了用户实地接触、体验商品的机会,这就造成了消费者仅仅依靠社交网络中的信息而不是通过亲身经历来购买商品的窘境
学位
交替方向乘子法(Alternating Direction Method of Multipliers,ADMM)是增广拉格朗日函数和对偶上升法的结合,是一种用于求解可分优化问题的方法,可广泛应用于机器与统计学习、信号处理、数据挖掘、压缩感知等大规模数据分析处理领域。针对凸优化问题的ADMM求解算法及其改进形式在收敛性和收敛速度等方面存在一般性的研究成果。而当优化问题是非凸时,相关的理论结果则不具
本文主要针对三角非线性系统,设计一致性协议以及研究基于一致性的分布式控制。一致性协议以及分布式控制是针对内部含有多个子系统的复杂系统,设计可借助网络通信的一系列控制器,进而实现系统的整体控制目标。一方面,随着工业过程规模的增大,实际系统不可避免地建模为多个非线性子系统。分布式控制技术为实现大型化工业过程提供了有力的支撑和保障。另一方面,通信网络涉及无向网络,有向网络等多种不同拓扑结构,这导致传统控