Skip to main content

Toward Optimization of Reasoning Using Generalized Fuzzy Petri Nets

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11103))

Abstract

Recently, generalized fuzzy Petri nets have been proposed. This paper describes a modified class of generalized fuzzy Petri nets called optimized generalized fuzzy Petri nets. The main difference between the current net model and the previous one is the definition of the operator binding function \(\delta \). This function, like in the previous net model, combines transitions with triples of operators \((In,Out_1,Out_2)\) in the form of appropriate triangular norms. The operator In refers to the way in which all input places are connected to a given transition (or more precisely, the statements corresponding to these places) and affects the aggregation power of truth degrees associated with the input places of the transition. However, the operators \(Out_1\) and \(Out_2\) refer to the way in which the new markings of output places of the transition are calculated after firing the transaction. For the operator In, it is assumed that it can belong to one of two classes, i.e., t or s-norms, while the operator \(Out_1\) belongs to the class of t-norms, and the operator \(Out_2\) to the class of s-norms. The meaning of these three operators in the current net model is the same as in the previous one. However, the new net model has been extended to include external knowledge about the partial order between the triangle norms used in the model. In addition, it is assumed that the new net model works in the steps mode. The paper also shows how to use this net model in the fuzzy reasoning algorithm. The tangible benefit of this approach compared to the previous one lies in the fact that the user can now more precisely adapt his model to the real life situation and use it more effectively by choosing the appropriate triples of operators for net transitions. This paper also presents an example of a small rule-based decision support system in the field of control, illustrating the described approach.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bandyopadhyay, S., Suraj, Z., Grochowalski, P.: Modified generalized weighted fuzzy Petri net in intuitionistic fuzzy environment. In: Flores, V., et al. (eds.) IJCRS 2016. LNCS (LNAI), vol. 9920, pp. 342–351. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47160-0_31

    Chapter  Google Scholar 

  2. Cardoso, J., Camargo, H. (eds.): Fuzziness in Petri Nets. Springer, Heidelberg (1999)

    MATH  Google Scholar 

  3. Ershov, Y.L., Palyutin, E.A.: Mathematical Logic. MIR Publishers, Moscow (1984)

    Google Scholar 

  4. Klement, E.P., Mesiar, R., Pap, E.: Triangular Norms. Springer, Heidelberg (2000). https://doi.org/10.1007/978-94-015-9540-7

    Book  MATH  Google Scholar 

  5. Lipp, H.P.: Application of a fuzzy Petri net for controlling complex industrial processes. In: Proceedings of IFAC Conference on Fuzzy Information Control, pp. 471–477 (1984)

    Google Scholar 

  6. Liu, H.-C., You, J.-X., Li, Z.W., Tian, G.: Fuzzy Petri nets for knowledge representation and reasoning: a literature review. Eng. Appl. Artif. Intell. 60, 45–56 (2017)

    Article  Google Scholar 

  7. Looney, C.G.: Fuzzy Petri nets for rule-based decision-making. IEEE Trans. Syst. Man Cybern. 18(1), 178–183 (1988)

    Article  Google Scholar 

  8. Ma, Z., Wu, W.: Logical operators on complete lattices. Inf. Sci. 55(97), 77 (1991)

    MathSciNet  MATH  Google Scholar 

  9. Mayor, G., Torrens, J.: On a class of operators for expert systems. Int. J. Intell. Syst. 8, 771–778 (1993)

    Article  Google Scholar 

  10. Murata, T.: Petri nets: properties, analysis and applications. Proc. IEEE 77(4), 541–580 (1989)

    Article  Google Scholar 

  11. Pedrycz, W.: Generalized fuzzy Petri nets as pattern classifiers. Pattern Recog. Lett. 20(14), 1489–1498 (1999)

    Article  Google Scholar 

  12. Peterson, J.L.: Petri Net Theory and the Modeling of Systems. Prentice-Hall Inc., Englewood Cliffs (1981)

    MATH  Google Scholar 

  13. Petri, C.A.: Kommunikation mit Automaten. Schriften des IIM Nr. 2, Institut für Instrumentelle Mathematik, Bonn (1962)

    Google Scholar 

  14. Starke, P.H.: Petri-Netze. In: Grundlagen \(\cdot \) Anwendungen \(\cdot \) Theorie. VEB Deutscher Verlag der Wissenschaften, Berlin (1980)

    Google Scholar 

  15. Suraj, Z.: Knowledge representation and reasoning based on generalised fuzzy Petri nets. In: Proceedings of 12th International Conference on Intelligent Systems Design and Applications, Kochi, India, pp. 101–106. IEEE Press (2012)

    Google Scholar 

  16. Suraj, Z.: A new class of fuzzy Petri nets for knowledge representation and reasoning. Fund. Inform. 128(1–2), 193–207 (2013)

    MathSciNet  MATH  Google Scholar 

  17. Suraj, Z.: Modified generalised fuzzy Petri nets for rule-based systems. In: Yao, Y., Hu, Q., Yu, H., Grzymala-Busse, J.W. (eds.) RSFDGrC 2015. LNCS (LNAI), vol. 9437, pp. 196–206. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-25783-9_18

    Chapter  Google Scholar 

  18. Suraj, Z., Bandyopadhyay, S.: Generalized weighted fuzzy Petri net in intuitionistic fuzzy environment. In: Proceedings of the IEEE World Congress on Computational Intelligence, Vancouver, Canada, pp. 2385–2392. IEEE Press (2016)

    Google Scholar 

  19. Suraj, Z., Grochowalski, P., Bandyopadhyay, S.: Flexible generalized fuzzy Petri nets for rule-based systems. In: Martín-Vide, C., Mizuki, T., Vega-Rodríguez, M.A. (eds.) TPNC 2016. LNCS, vol. 10071, pp. 196–207. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-49001-4_16

    Chapter  Google Scholar 

  20. Suraj, Z., Grochowalski, P.: Petri nets and PNeS in modeling and analysis of concurrent systems. In: Proceedings of International Workshop on Concurrency, Specification and Programming, Warsaw, Poland (2017)

    Google Scholar 

  21. Zhou, K.-O., Zain, A.M.: Fuzzy Petri nets and industrial applications: a review. Artif. Intell. Rev. 45, 405–446 (2016)

    Article  Google Scholar 

Download references

Acknowledgment

This work was partially supported by the Center for Innovation and Transfer of Natural Sciences and Engineering Knowledge at the University of Rzeszów. The author is grateful to the anonymous referees for their helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zbigniew Suraj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Suraj, Z. (2018). Toward Optimization of Reasoning Using Generalized Fuzzy Petri Nets. In: Nguyen, H., Ha, QT., Li, T., Przybyła-Kasperek, M. (eds) Rough Sets. IJCRS 2018. Lecture Notes in Computer Science(), vol 11103. Springer, Cham. https://doi.org/10.1007/978-3-319-99368-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-99368-3_23

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-99367-6

  • Online ISBN: 978-3-319-99368-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics