Algorithm for the set of generators of an arbitrary firing count vector in Petri nets

被引：0
|
作者：
Takata, M [1 ]
Matsumoto, T [1 ]
Moro, S [1 ]
机构：
[1] Fukui Univ, Fukui 910, Japan
来源：
SICE 2002: PROCEEDINGS OF THE 41ST SICE ANNUAL CONFERENCE, VOLS 1-5 | 2002年
关键词：
Petri nets; matrix equations; generators; minimal support vectors; minimal vectors;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, an effective method to obtain all nonnegative integer minimal support vectors (U-4,V-4) at level 4 for an arbitrary homogeneous / inhomogeneous solution starting from nonnegative rational number minimal support vectors (U-3, V-3) at level 3 is proposed. Although V, has been derived from all minimal vectors (U-5,V-5) of level 5 which are obtained starting from vectors at level 1, 2, or 3, so far. This proposed method for (U-4, V-4) gives us a big shortcut comparing with them. However, it is pointed out that obtaining (U-5,V-5) of level 5 from (U-4,V-4) of level 4 is not so wise.
引用
收藏
页码：847 / 852
页数：6
相关论文
共 50 条
  • [41] A MULTILEVEL WEIGHTED REASONING ALGORITHM USING INTERACTIVE WEIGHTED PETRI NETS
    Xu, Ying
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 509 - 514
  • [42] A State-Equation-Based Backward Approach to a Legal Firing Sequence Existence Problem in Petri Nets
    Qi, Liang
    Su, Yue
    Zhou, MengChu
    Abusorrah, Abdullah
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (08): : 4968 - 4979
  • [43] On the row vectors of the set of multiple and simultaneous controls with controlled Dan/Petri nets+
    Serrano, Eleazar Jimenez
    Araki, Keijiro
    Kusakabe, Shigeru
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1516 - +
  • [44] A fast convergence deadlock control strategy of Petri nets based on MIP algorithm
    Wang, C. (coolcake001@163.com), 1600, Advanced Institute of Convergence Information Technology, Myoungbo Bldg 3F,, Bumin-dong 1-ga, Seo-gu, Busan, 602-816, Korea, Republic of (04): : 589 - 598
  • [45] A development of an intelligent algorithm for bandwidth allocation in ATM networks using Petri nets
    Kim, JT
    Koh, I
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 1131 - 1136
  • [46] Deadlock Detection and Avoidance Algorithm in Petri Nets Using the Resource Sharing Matrix
    Lee, Jong Kun
    Kim, Sang Hwan
    STUDIES IN INFORMATICS AND CONTROL, 2008, 17 (03): : 259 - 272
  • [47] A dynamic programming algorithm to determine optimal assembly sequences using Petri nets
    Yee, ST
    Ventura, JA
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 1999, 6 (01): : 27 - 37
  • [48] Modeling and Optimization Algorithm of FMS Logistics System Based on Petri Nets and PSO
    Yang, Wei
    Bing, ZhiGang
    Yi, GuiPing
    Li, QuanLi
    ADVANCED RESEARCH ON COMPUTER EDUCATION, SIMULATION AND MODELING, PT I, 2011, 175 : 359 - 365
  • [49] Synchronization Algorithm for Timed Colored Petri Nets and Ns-2 Simulators
    Rzasa, Wojciech
    COMPUTER NETWORKS, CN 2013, 2013, 370 : 1 - 10
  • [50] Petri Nets Applied in Purge Algorithm Analysis for a Rocket Engine Test with Liquid Propellant
    Bortoloto, Evandro Rostirolla
    Parquet Bizarria, Francisco Carlos
    Parquet Bizarria, Jose Walter
    AEROSPACE, 2023, 10 (03)
12345