遺伝的アルゴリズムによるペトリネットの最小初期マーキング問題の解法

DOI Web Site Web Site 参考文献12件

書誌事項

タイトル別名
  • A Genetic Algorithm Approach to Minimum Initial Marking Problems of Petri Nets
  • イデンテキ アルゴリズム ニ ヨル ペトリネット ノ サイショウ ショキ マーキング モンダイ ノ カイホウ

この論文をさがす

抄録

In this paper, we considered the minimum initial marking problems of Petri nets. Petri nets have been widely recognized as the best mathematical tool for modeling and analyzing concurrent systems. However, the performance analysis is restricted by the potential state space explosion. Many papers have proposed approximation algorithms for Petri nets analysis. However, a few paper reported application of genetic algorithm to Petri net analysis.<br> The minimum initial marking problem is one of the important problems for Petri net analysis. We proposed a new solution based on a Genetic algorithm with heuristic rearrangement of strings to solve approximately the problem. Effectiveness of the proposed method was shown by experimental evaluation and we found that the proposed method can obtain better solution with higher probability than AMIM for many cases.

収録刊行物

参考文献 (12)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ