基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法。     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现。     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现.     

通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

基于Petri网的网络化制造过程建模

文章简述了Petri网的基本概念;着重论述了运用Petri网建立制造过程模型的自底向上的方法和模型性能的分析方法;在此基础上,建立了某企业联盟网络化制造过程的Petri网模型,并对其中零件1的生产加工子过程进行了模型性能分析,如可达性、活性、有界性、安全性等。     

灾害事故应急救援的最短路径分析

文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了系统救援模块的逻辑框图和最短路径的程序实现。     

基于计时Petri网的制造自动化系统的调度研究

采用基于计时Petri网(TPN)同启发式相结台的方法。研究制造自动化系统的调度问题。首先用计时Petri网描述系统的调度模型,然后给出采用计算机模拟TPN同调度所使用的数据结构，并给出实例以及运行结果。由于给出的是一个可行调度，系统潜在的死锁可避免。     

基于扩展时间Petri网的软件潜在分析

针对SSA技术存在的缺陷,根据软件系统与Petri网的相似之处,提出了基于Petri网的SSA技术.首先概述了SSA技术的发展现状,然后定义了一类扩展时间Petri网,定义了软件的设计矩阵和Petri网的可达状态矩阵,通过比较设计矩阵与可达状态矩阵找到软件潜在状态.仿真分析证实了方法的有效性和可行性,最后提出了SSA技术有待解决的问题.     

基于Petri网的Walker导航星座备份策略研究

提出了一种基于Petri网的Walker导航星座备份策略,考虑了导航星座运行中的主要不确定性因素,得到的备份策略能够使星座实际运行可用性与星座期望可用性非常逼近。对Walker 24/3/1:21528km,55°星座无备份星、仅考虑地面备份,以及考虑在轨和地面均备份三种情况的星座可用性进行了分析,结果表明:采用在轨备份3颗卫星、地面备份3颗卫星的策略能够保证导航星座的平稳运行,可为Walker导航星座备份策略的选取提供借鉴。     

城市复杂道路网的路线规划算法

迪杰斯特拉算法解决了图论中的最短路问题,但对于城市中包含禁左行、禁右行、立交桥等的复杂道路网的路线规划,该算法存在不足。文中给出复杂道路网的数据模型,在分析迪杰斯特拉最短路线搜索算法的基础上,针对城市道路的特征,提出一个改进的路线规划算法,该算法根据当前搜索顶点的入度数,对其进行多次标记,同时对进入该顶点的边进行标记。仿真试验的结果证明了该算法的正确性:在存在交通限制的情况下,也能规划出最优路线。     

基于Petri网的分布式编队小卫星星间通信仿真平台研究

针对编队小卫星星间通信的要求,提出基于Petri网的分布式编队小卫星星 间通信系统仿真平台。首先对编队小卫星星间通信系统进行TTDPN(T\|Timed Discrete Pe tri Net,TTDPN)建模,并建立该模型与分布式仿真平台间的映射。根据该映射关系设计编 队小卫星星间通信仿真平台的逻辑结构和数据流,搭建分布式编队小卫星星间通信系统仿真 平台。联合空间环境、姿态和轨道等分系统,重点对星间通信系统中信道编译码模块和扩频 解扩模块中的关键技术进行仿真验证。仿真结果表明：基于Petri网的分布式编队小卫星星 间通信系统仿真平台能够显著缩短仿真时间,提高仿真精度和仿真结果的置信度,提高通信 系统中模块的设计效率。
     

基于量子遗传算法的无人飞行器航迹规划

基于量子计算和量子理论,提出了一种基于量子遗传算法的无人机航迹规划方法 。该方法利用表征量子叠加态的量子比特对航迹进行编码,引入具有量子特性的量子交叉算 子和量子门变异调整策略,对航迹规划中代价函数进行优化,引导并实现航迹的规划选择。 仿真试验结果表明,该方法不仅具有良好的种群多样性,而且还可以有效地提高算法的空 间搜索和收敛能力。
     

模糊Petri网在航天发射系统故障诊断中的应用研究

航天发射系统结构复杂,各分系统相互耦合,且故障传播模式多样化,故障特征和故障模式之间存在着模糊关系.因此,本文提出利用模糊Petri网对航天发射系统进行故障诊断,并给出了基于模糊Petri网的故障传播模式模型及反正向结合的推理算法.反向推理用于故障诊断,以选择检测路径,有效地找到发生某一故障的原因及其传播路径;正向推理用于计算该故障发生的真实度.文中以某运载火箭控制系统漏电故障诊断为例,说明了该模型直观、表达能力强的优点,同时表明了算法的适用性和有效性.     

基于改进蚁群算法的巡航导弹航迹规划

研究了一种基于改进蚁群算法的巡航导弹航迹规划方法，以规划出生存概率更大、飞行距离更短的攻击轨迹，有效提高巡航导弹的作战效能。提出了坐标变换的思想，通过坐标变换将蚁群算法中信息素局部更新策略和全局更新策略协同作用的机制合理地应用到了航迹规划中，通过将信息素全局更新规则中的信息素常量和挥发率进行自适应变化来对算法进行了改进，最后对算法进行了计算机编程仿真实现。仿真结果验证了改进算法能有效避免算法过早陷入局部最优，加快算法的收敛速度，能取得目标函数更优的航迹规划路径。     

基于克隆选择算法的学习型Petri网及在潜在通路分析中的应用

传统学习型Petri网(LPN)有2个缺陷:1)都是针对无回路PN模型,这不符合实际情况;2)大部分都是利用BP算法进行学习,带来BP算法固有的缺陷.针对这2个缺陷,提出基于克隆选择算法(CSA)的LPN(CSALPN).首先对系统进行PN建模,然后利用CSA训练PN,使得PN既可以学习先验知识又可以利用系统的结构信息...