【摘 要】
：
组合优化中,最长路、最短路和最大流问题是重要而又基本的问题。本文提出一种求最短有向路的新方法——Petri网图仿真算法。该方法是在一般Petri网的基础上,对网元素进行附加
【机 构】
：
南京航空航天大学自动控制系,南京航空航天大学自动控制系
论文部分内容阅读
组合优化中,最长路、最短路和最大流问题是重要而又基本的问题。本文提出一种求最短有向路的新方法——Petri网图仿真算法。该方法是在一般Petri网的基础上,对网元素进行附加描述,同时,引入了“运动标记”的概念和定义新的“发生”规则,再利用Petri网的马尔科夫性和并发性,以及它的动态模拟功能,在Petri网图仿真器上,进行(对象)系统的网图仿真运行及数值处理,求得最长路径,最短路径及其路长,最小割及其最大流。由于该算法便于利用计算机的并行算法可以提高计算速度,并能利用最优性原理减少计算量。而且,还可提供系
其他文献
注重培养学生的完整人格是通识教育的教育理念和价值导向,一些公安院校通过完善教学机构、优化师资队伍、拓展课程内容、完善评价考核机制等方式,逐渐突显出通识教育课程在提
在刚性桩复合地基设计中，刚性桩布桩间距等于（3-5）倍桩径，桩长和桩径根据复合地基承载力和沉降设计目标值确定，刚性桩复合地基的承载力计算、特别是刚性桩复合地基沉降计算是刚性
给出了超音速圆锥激波的一种反解法，该方法由假定的激波处向锥面推算，具有计算效率高，适于计算机处理等特点。
杂文是鲁迅文学作品中数量最多并且非常重要的文体形式。第一部分,着重探讨鲁迅杂文中所运用的表情方式：“诗化”和“曲笔”。第二部分,主要从语言上研究鲁迅杂文文体上“杂”
网络剧从诞生初期的冷门到至今的大热,究其原因,除了网络时代到来带动网民数量剧增以外,更多的是网络剧不同于传统电视剧所独有的优势。《白夜追凶》以其紧凑的的剧情、精良
采用正交试验优化款冬总黄酮的超声辅助提取工艺,并测定提取物对1,1-二苯基-2-三硝基苯肼自由基(DPPH·)、羟基自由基(·OH)和超氧阴离子自由基(O2^-·)的清除作
本文研究在扩展光照明下双光栅的相互作用,将光栅间的相互作用作为光栅对光栅的成像过程,基于非相干成像理论导出了成像条件,分析了成像特性。这种光栅成像可作为是对Lau效应的进一步扩展。本文进而研究了这种原理在位移测量中的应用,导出基于这种光栅成像原理的光栅位移传感器的莫尔条纹方程,并对位移传感器进行了实验。结果表明:这种光栅位移传感器具有结构简单,无需采用准直光源照明,并且能在大光栅间隙下工作的特点。
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
阅读理解是一个复杂的认知心理过程。它不仅受到词汇、句法等语言因素的影响，而且受到很多非语言因素的制约。文章回顾了近年来国内外有关影响外语阅读理解的三个重要非语言因
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技