An Algorithm for Seeking the Minimal Cost Maximal Flow Based on Petri Net

Hai Bo Mu; Yu Bo Song

doi:10.4028/www.scientific.net/AMR.490-495.1353

Paper Titles

Designing and Simulation Testing of Kilowatt Switching Power Supply Transformer
p.1332

An Antisubmarine Detection Method Using IR Spectrometer in Ocean Remote Sensing
p.1337

Dynamic Characteristics of Linear Rolling Guide Joint Based on Contact Stiffness
p.1342

Battlefield Acoustic Target Localization in Electronic Sentinel System
p.1348

An Algorithm for Seeking the Minimal Cost Maximal Flow Based on Petri Net
p.1353

Based on the Fractal Technology of Bad Data Detection Method in Power System
p.1358

Application of Combination Forecast Model in the Medium and Long Term Power Load Forecast
p.1362

Design of Programmable Ship Navigation Light Controller
p.1367

An Extensional Clustering Algorithm of FCM Based on Intuitionistic Extension Index
p.1372

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 490-495An Algorithm for Seeking the Minimal Cost Maximal...

An Algorithm for Seeking the Minimal Cost Maximal Flow Based on Petri Net

Abstract:

In this paper, Petri net is adopted for seeking the minimal cost maximal flow of a network. The cost Petri net is proposed and the enabled rules of transitions are given. In addition, an algorithm for obtaining the minimal cost maximal flow based on cost Petri net is developed. The proposed algorithm, which is different from the others, is to find the firing sequence of transitions by labeling places and increase flows in this sequence. Finally, an example is given to demonstrate the application of the algorithm. The results show that the given method can find the minimal cost maximal flow of a network efficiently.

You might also be interested in these eBooks

Mechatronics and Intelligent Materials II

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 490-495)

Pages:

1353-1357

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.490-495.1353

Citation:

Cite this paper

Online since:

March 2012

Authors:

Hai Bo Mu, Yu Bo Song

Keywords:

Cost Petri Net, Firing Sequence, Minimal Cost Maximal Flow, Petri Net Algorithm

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Zhenning Dong and Bixi Zhang: Mathematics in practice and theory Vol. 37(2007), pp.30-36, in Chinese.

Google Scholar

[2] Dewen Cheng and Yuhua Wu: Journal of systems & management Vol. 18(2009), pp.237-240, in Chinese.

Google Scholar

[3] Bing Liu, Husheng LU, Xuedong GAO et al: Operations research and management science Vol. 13(2004), pp.56-60, in Chinese.

Google Scholar

[4] S. Bruce, L. Zhang: Discrete Applied Mathematics Vol. 110(2001), pp.301-315.

Google Scholar

[5] S. Trilochan: Networks Vol. 36(2000), pp.9-16.

Google Scholar

[6] Zhenning Dong and Jiazhuang Liu: Journal of mathematical research and exposition Vol. 24(2004), pp.751-757, in Chinese.

Google Scholar

[7] Zheng Xie and Zeying Tang: Fuzzy systems and mathematics Vol. 13(1999), pp.90-94, in Chinese.

Google Scholar

[8] Y.L. Yao: IEEE Transaction on SMC Vol. 24(1994), pp.1374-1382.

Google Scholar

[9] L.M. Ernesto: Mathematics and Computers in Simulation Vol. 61(2002), p.53–59.

Google Scholar

[10] Huifang Li and Renhou Li: Computer science Vol. 27(2000), pp.18-21, in Chinese.

Google Scholar