关系模式最小依赖集的图论求解法

本文将关系模式函数依赖集映射成千面上的有向图。当诸依赖左部均为单属性时,给出并证明了最小依赖集在图上的充要条件。当依赖左部出现多属性时,分别给出并证明了多余依赖、多余属性在图上的充要条件,从而直观地揭示了属性闭包的本质,给出了依赖左部属性较少时的直观、实用的最小依赖集图上求解算法。     

基于运行时间权矩阵的网格服务匹配问题的优化解

为解决在网格环境下满足用户作业对完成时间需求的服务资源调度问题,建立了包括独立匹配器在内的服务网格三元模型,给出了该模型基于图论的形式化描述,证明了用户作业和服务资源之间完备匹配的充分必要条件. 同时构造了基于传感器反馈的网格服务匹配系统,给出了基于运行时间权矩阵的优化问题描述,并给出了基于离散事件动态系统理论的最优化解算法. 仿真研究表明,该算法比其他算法更能改善网格服务匹配系统的性能指标,在满足服务资源负载均衡的同时提供了用户作业完成时间的服务质量保证.     

连通、几乎局部连通、强K1,p-约束图的完全圈可扩

借助于新的连通性——几乎局部连通的定义，证明了连通、几乎局部连通、强K1．p-约束图的完全圈可扩。这一结果涵盖了拟无爪图上的相应结果。     

多智能体离散时间一致性跟踪研究

对具有参考状态和时滞的离散时间一致性跟踪问题进行了研究.给出了离散时间下的一致性控制器,运用经典李雅普诺夫稳定性理论,证明了多智能体系统在具有参考状态和时滞情况下的稳定性,并给出了时滞相关的线性矩阵不等式（LMI）判据.最后以水下无人航行器协同作战为背景,仿真验证了所提出的一致性算法和判据的有效性.     

基于开放式网络环境的模糊自主信任模型

为解决开放式网络环境中主观信任的模糊性和主体之间信任关系的动态性,提出了模糊自主信任模型。在该模型中,引入模糊理论的隶属度概念来描述信任的模糊性,解决了模糊信任的建模问题;以图论为基础,将网络环境模型化为一个无向图G(V,E),定义了基于本地信息交互的信任评价规则,建立了自主信任建立策略及建立完全可信网络的实现机制及条件。通过仿真实验,讨论了网络拓扑结构对自主信任建立的影响,并以小世界网络模型(-m ode l)为基础,分析了自主信任建立的速度问题。该研究也为开放式网络环境中信任管理的研究提供了一个有价值的新思路。     

基于混合拓扑的电动汽车锂电池环形均衡器研究

针对传统均衡电路存在单向转移、均衡效率低的情况,设计了一种基于混合拓扑的电动汽车锂电池环形均衡器,实现了能量在相邻单体电池及首尾电池之间的双向环式转移。通过图论法以及概率论对均衡结构进行分析,结果表明基于混合拓扑的环形均衡器具有能量传输路径少、传输效率高的优点;最后通过MATLAB/Simulink电力仿真平台对两种均衡电路进行仿真验证,结果表明,在5节锂电池单元串联的情况下,基于混合拓扑的环形均衡电路比传统的Buck-Boost均衡电路速度提高了28.49%、均衡效率提高7.37%。     

关于判定超欧拉图的收缩法

P.A.Catlin提出一个问题：设H是图G的一个连通子图，如果G关于H的收缩图G/H有一个欧拉生成子图，那么在什么条件下G也有一个欧拉生成子图？研究了这一问题，讨论了Catlin提出的用收缩法判定超欧拉图的两个定理，给出了一些实用的超欧拉图的判别方法。