Petri网结合Dijkstra算法的并行测试任务调度方法研究

针对测试系统中的并行任务调度方法复杂且难以优化的问题,提出并实现了一种利用Petri网并结合Dijkstra算法的并行测试任务调度方法,从而减少了搜索算法的复杂度。该方法通过对Petri网可达数分析工具的充分利用,省去了传统方法在得到任务调度结果过程中的一些步骤。首先建立测试系统的Petri网模型并生成其可达树;然后对可达树模型进行加工和改进,添加状态节点间的联接关系;进而在加工、改进后的可达树模型基础上应用Dijkstra算法得到并行测试任务最佳的任务调度策略。针对一个工程实例应用任务调度方法进行了仿真实验与分析,仿真实验结果证明了该方法的有效性和正确性。     

离散异质多智能体系统的分组一致性控制

针对一类混合异质多智能体系统的分组一致性控制问题进行了研究。具体分析了由一阶智能体和二阶智能体组成的混合异质系统,研究其在离散情况下的分组一致性。基于两个合理的假设提出了线性控制协议,运用代数图论、稳定性理论和矩阵理论,分析协议作用下闭环系统的系统矩阵及动态特性,取得了系统渐近实现分组一致性的充分条件,该条件与系统拓扑结构、采样周期以及控制参数有关。结论同时适用于有向拓扑与无向拓扑,最后通过仿真实例对所得分析结果进行了验证。