| 组合优化中的Petri网仿真算法 |
| |
| 引用本文： | 吕兵,倪永锡,黄圣国.组合优化中的Petri网仿真算法[J].南京航空航天大学学报,1993(Z1). |
| |
| 作者姓名： | 吕兵 倪永锡 黄圣国 |
| |
| 作者单位： | 南京航空航天大学自动控制系
(吕兵,倪永锡),南京航空航天大学自动控制系(黄圣国) |
| |
| 摘 要： | 组合优化中,最长路、最短路和最大流问题是重要而又基本的问题。本文提出一种求最短有向路的新方法——Petri网图仿真算法。该方法是在一般Petri网的基础上,对网元素进行附加描述,同时,引入了“运动标记”的概念和定义新的“发生”规则,再利用Petri网的马尔科夫性和并发性,以及它的动态模拟功能,在Petri网图仿真器上,进行(对象)系统的网图仿真运行及数值处理,求得最长路径,最短路径及其路长,最小割及其最大流。由于该算法便于利用计算机的并行算法可以提高计算速度,并能利用最优性原理减少计算量。而且,还可提供系统运行的动态显示和结果的屏幕显示及图表输出。因此,它是一种直观而又方便的方法。
|
| 关 键 词： | 组合规划 仿真 计算 最短路 佩特里网 |
A Petri Network Simulation Algorithm for Combinational Optimization |
| |
| Lu Bing Ni Yongxi Huang Shengguo.A Petri Network Simulation Algorithm for Combinational Optimization[J].Journal of Nanjing University of Aeronautics & Astronautics,1993(Z1). |
| |
| Authors: | Lu Bing Ni Yongxi Huang Shengguo |
| |
| Institution: | Department of Automatic control |
| |
| Abstract: | |
| |
| Keywords: | combinational optimization simulation calculation the shortest path Petri network |
| 本文献已被 CNKI 等数据库收录！ |
|
