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

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

最短路径的编程实现

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

最短路径的编程实现

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

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

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

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

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

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

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

基于Petri网的单元控制系统及编程研究

针对舱体制造单元控制系统开发与调试周期长、控制逻辑正确性难以评估的问题,提出一种基于Petri网建模仿真与面向对象的PLC程序快速设计方法.该方法首先依据产品工艺流程,形成单元制造流程,并基于Petri网建立制造单元控制系统模型,通过Petri网仿真与优化,使得Petri网模型可达、有界、无死锁、无冲突,再通过在PLC...     

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

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

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

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

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

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

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

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

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

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

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

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

基于遗传算法的TT＆C测控资源优化调度

TT＆C测控资源调度是一个涉及卫星、测控站以及调度准则等多方面因素的复杂优化问题。针对这一优化问题，根据测控调度的一般原则和优化准则，建立了相应的优化模型，并给出了基于遗传算法求解该问题的方法和步骤；最后，通过两个示例分析，演示验证了该方法对于解决一般测控调度问题的有效性。     

基于无线传感网络的能量有效路由算法的研究

针对无线传感网络节点不能够更换电池的一次性供电问题,延长整个无线传感网络的生命周期,本文提出了基于无线传感网络的能量有效路由算法,即基于部分能量水平的能量有效路由算法。它是将最小能量有效路由算法和能量均衡的路由算法有机的结合在一起,既能够延长网络的生命周期,又能够保证每个网络节点正常运行,对延长无线传感网络生存时间提供了很大的作用。     

BTT导弹神经网络直接逆控制算法的FPGA实现研究

针对BTT导弹控制系统中导弹模型的非线性和强耦合的特点,应用逆7系统和神经网络相结合的方法建立了导弹的逆模型.并以俯仰通道为例,设计了逆控制算法的BP神经网络结构,采用Verilog HDL编写了BP神经网络各个功能模块,并将其在FPGA上实现.通过神经网络逆控制算法在FPGA硬件实现和通用计算机上软件实现的对比,表明...