多Agent交互动态影响图的近似行为等价算法

结合前瞻搜索思想提出了一种判断模型近似行为等价的方法,首先通过比较候选模型的部分解(即策略树)判断模型近似行为等价,然后自上而下对近似行为等价模型进行快速聚类和修剪,利用代表模型将交互式动态影响图扩展成为平铺动态影响图,最后求解平铺动态影响图.算法减少了候选模型的存储空间和运行时间,提高了算法的效率.最后通过多Agent老虎问题及音乐会问题的实验验证了该方法的有效性.     

双环网络G(N;1,s)等价生成树

提出研究双环网络G(N;1,s)的抽象模型--等价生成树,并对其性质进行了研究,给出了双环网络G(N;1,s)等价生成树的构造方法.提出基于等价生成树G(N;1,s)的直径d(N;1,s)的求解算法,并给出了其显式公式,利用C语言编程对等价生成树的结构模型进行了仿真.结果表明:算法不仅可在有限时间内求出G(N;1,s)的所有直径,而且可方便地得到源结点到所有其他结点的最短路径.算法的复杂度为O(N).     

恶劣天气影响下动态改航策略研究

将地面等待、空中等待和改航策略相结合,以航班总延误成本最小为目标,引入情景树的概念建立动态改航模型,并利用Lingo进行整数线性规划求解.对上海虹桥国际机场某时间段内从庵东方向进场的航班进行分析,通过与采用静态改航策略、单一的地面等待策略的延误总成本进行比较,验证了模型的有效性.     

一种基于团队马尔可夫博弈的多agent协同强化学习算法

研究多agent系统的学习行为对于智能系统的适应性是至关重要的．针对一类追求系统得益最大化的协作团队的学习问题,基于马尔可夫博弈的思想,提出了一种新的多agent协同强化学习算法．协作团队中的每个agent通过观察协作相识者的历史行为,依照马尔可夫博弈模型预测其行为策略,采用适合的行为探索策略,进而得出最优的联合行为策略．实验对该算法进行了验证,结果表明该算法是有效的．     

多领域仿真模型分治求解策略

提出了一种分治求解策略,即在仿真模型规模分解基础上建立耦合块依赖图和序列表,对各耦合块建立相应的求解块,通过遍历耦合块序列表并调用相应求解块,可获得仿真模型的数值解.考虑到参数变动下的重复仿真,对耦合块依赖图进行分层处理,生成对应于变动参数集的变动子图;通过施加虚根节点将变动子图转化成最小求解树结构.因此,对变动参数集的不同参数值进行重复仿真只需层次遍历最小求解树,再调用相应求解块即可.该方法可大幅度提高复杂模型的多次仿真求解效率,特别适用于后续的模型实验和参数优化.     

随机动态交通网络中的停车行为

传统的静态确定型停车行为模型忽略了网络的时变性和随机性.基于道路供给和交通需求的不确定性,研究了随机动态交通网络中出行者的停车行为,建立了供需相互作用下的不动点拟动态停车行为模型,设计了基于Monte Carlo模拟方法的算法来求解该模型.算例结果表明,该模型能有效地模拟人们的停车选择行为.这一研究有助于加深对旅行行为的理解和透析交通行为的本质,为正确评价停车政策和合理规划停车系统提供了策略.     

基于启发式二分策略的属性约简方法

分辨矩阵为属性约简与求核运算提供了一种规范精确的数学模型,通过分辨矩阵模型可方便地获取决策系统全体属性约简.本文基于分辨矩阵运用启发式信息与二分策略扩展结点,设计了一种构造约简树求取全体属性约简的有效算法,该约简树从根结点到叶结点全体路径构成的析取范式与系统分辨函数等价,其极小析取范式所有析取项即为决策系统全体属性约简.该方法适用于满足任意约简准则的分辨矩阵,能够显著地减少搜索空间和保证全体约简求解的完备性,理论分析与实验结果说明了算法的可行性与有效性.     

一种基于代理的动态价格模型及算法

利用回归树算法作为一种函数近似方法,发挥回归树在进行数值预测上的准确性及快速性,将Q学习和回归树算法组合在一起,改善单纯Q学习所需要的培训时间过长的缺点·详细分析了实际市场模型中使用基于回归树的Q学习算法来确定商品销售价格的策略·最后利用数值分析方法来说明此算法在实际应用中所获得的平均利润和培训时间两个参数的关系,并给出它们的关系曲线图·     

突发灾害下应急疏散路线的交通信号配时优化

针对目前国内外突发灾害事件频发、应急交通组织保障能力不足等问题,在充分考虑突发灾害对道路交通网络、交通出行行为影响的基础上,基于动态交通分配理论,结合突发灾害下的出行者疏散路线选择行为,构建了受灾区域应急疏散路线的交通信号优化控制模型,并采用并行蚁群算法对该模型进行优化求解,以提高求解速度和全局收敛能力.最后搭建了集群计算平台对该模型和算法进行模拟测试,结果表明,采用并行蚁群算法对模型进行优化求解,可以获得较好的时间性能和优化效率,满足应急交通保障系统在线决策支持的要求.     

基于多Agent的交互式动态影响图研究、应用与展望

交互式动态影响图(I-DIDs)是不确定环境下多Agent序贯决策的图模型.该模型突破传统基于公共知识的纳什均衡点的假设,使得该模型具备解决大规模动态决策问题的能力,具有更为广泛的应用前景.在总结、分析动态影响图研究成果的基础上,针对多Agent的I-DIDs状态空间随时间片的增长呈指数级增长问题,提出了基于行为等价和动作等价的两种新型算法并进行算法分析;此外,探讨应用I-DIDs模型解决自动小车存取系统中的路径规划、避免环路死锁问题,扩展了I-DIDs的应用范围.     

中国土体动力学研究进展概述

近年来,动力荷载引起的新工程问题,推动着土动力学进一步发展和完善。回顾在土体动力学领域所取得的研究成果,从土体动力特性及测试技术、土体的液化、土体动力本构模型和土-结构的动力相互作用几个方面,对学者们所展开的研究做了简要综述,并对今后的研究方向进行阐述。     

冻土动力学性的研究现状及研究方向

冻土动力学是冻土力学的一个重要分支,它主要研究的是在动载荷作用下冻土的强度、变形和稳定性问题。根据冻土动蠕变、动强度、动力学参数、动应力—应变关系、冻土场地地震加速度反应谱分析和路基体系地震反应等方面研究现状和发展趋势,明确了冻土动力学今后的研究方向。     

珠海拱北隧道饱和砂土动力特性试验研究

利用GDS双向振动三轴系统,对港珠澳大桥茂盛围段饱和粗砂动力特性进行了固结不排水动三轴液化实验研究。基于实验结果,分析了动剪应力比对其动孔压发展的影响,拟合出动孔压发展曲线模型;对其动应变进行了分析,得到了临界应力强度和极限应力强度的分界点;在不同围压下,饱和粗砂的动强度曲线可近似地归一,给出了其归一公式。     

应变率在3×10~3S~(-1)范围内LC_(4CS)铝合金的动力学性态

借助于SHPB和SHTB实验技术,在环境温度-50℃～+200℃和应变率低于3×10~3s~(-1)条件下,对穿甲弹用弹托材料LC_(4cs)铝合金的动态力学行为进行了实验测试分析,给出了材料在不同温度、不同应变率下的应力—应变曲线,确立了其本构关系,并利用自己编制的OEff-1D有限差分程序对该本构关系应用的可靠性进行了数值模拟检验,结果表明它能令人满意地再现该材料的动力学行为。     

汽车独立悬挂系统中机械构件随机响应分析

文中以汽车悬挂系统为研究对象，详细地论述机械系统建模及动力学求解的全过程，并研究悬挂系统中弹性元件的频响频数据随机响应。     

桩-土-结构动力相互作用研究现状与进展

桩-土-结构动力相互作用研究是结构工程、岩土工程与地震工程的交叉研究领域。对这一专题的研究意义、国内外研究现状与发展动态进行了简要评述．对各种分析理论与计算方法进行了对比分析。探讨了研究中存在的主要问题。并提出解决问题的思路与建议。     

强夯加固的动态有限元法分析研究

在动态形函数的基础上,提出了强夯动力计算机的动态有限元单元法,建立和推导了相关的有限元公式。该方法克服了以往一般有限元法计算强夯动力问题是无法考虑加固土质振动特性等缺点,能较实际地反映强夯加固的动力特性。     

层状土中单桩水平振动的动力阻抗

采用动力文克尔地基梁模型,首先求出层状土中有限长桩的通解,在此基础上导出了桩单元复刚度矩阵,提出了计算层状土中单桩动力阻抗的方法。本文成果可以用来研究层状土中群桩的动力阻抗、桩－土运动相互作用等问题。     

循环荷载下结构性黏土的动力特性试验研究

天然沉积黏土大多具有结构性,我国沿海地区广泛分布着深厚的软黏土层,沿海地区的机场、高速公路、地铁等大型交通工程都建在软黏土地基上。天然软黏土由于结构性表现出与重塑土不同的工程性状,通过开展湛江原状黏土和重塑黏土的循环三轴试验,对循环荷载作用下湛江黏土的动变形、动强度和动孔压特性进行系统性的试验研究。结果表明,结构性黏土在循环荷载作用具有脆性破坏特征,固结压力增长造成的土体结构破坏对天然黏土动力特性的影响较大,随着固结压力增大,原状黏土的动力变形特性逐渐趋于重塑土,原状土和重塑土在不同围压下的动强度曲线差异性十分明显,且结构性某种程度上抑制了原状土的动孔压发展。     

一种动态约束优化调度的软件模型

基于静态约束调度及其组件结构,建立了一种动态约束优化调度的软件模型结构,可以适应于调度环境的动态变化。从软件模型上分析,动态约束优化调度的组件包括动态解析器、动态分配器和推理引擎。动态解析器规范了变元和约束条件,动态分配器解决了约束条件的重新分配和冲突,推理引擎实现了快速搜索。实验表明该模型可以满足实际动态逻辑约束问题的求解,并且把传统优化调度的封闭形式扩展为开放状态。