Matches in SemOpenAlex for { <https://semopenalex.org/work/W2560293215> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2560293215 endingPage "2079" @default.
- W2560293215 startingPage "2073" @default.
- W2560293215 abstract "Petri net is a mathematical and graphical tool for modeling and analysing discrete event systems. This paper focuses on a driving Petri net system from a given initial state to a desired state via minimum number of operations, that is, through the shortest transition sequence which is called as the shortest path problem. Thereby, two algorithms are developed to obtain the shortest path for Petri nets. The first algorithm, namely Forward Algorithm, uses integer programming approach and makes the process start from the initial state towards the desired state. The second algorithm, namely Backward Algorithm, uses most promising state to generate the shortest path and makes the process start from the desired state back to the initial state. Proposed algorithms do not deal with the reachability tree or graph of the net under analysis and use memory only for storing the obtained paths unlike the approaches based on the reachability tree. Moreover, the algorithms can be applied to general Petri nets without any restriction. Simulation results demonstrate that the proposed algorithms reduces the computational time and complexity significantly.." @default.
- W2560293215 created "2016-12-16" @default.
- W2560293215 creator A5011581728 @default.
- W2560293215 date "2016-09-23" @default.
- W2560293215 modified "2023-09-23" @default.
- W2560293215 title "SHORTEST PATH ALGORITHMS FOR PETRI NETS" @default.
- W2560293215 hasPublicationYear "2016" @default.
- W2560293215 type Work @default.
- W2560293215 sameAs 2560293215 @default.
- W2560293215 citedByCount "1" @default.
- W2560293215 countsByYear W25602932152018 @default.
- W2560293215 crossrefType "journal-article" @default.
- W2560293215 hasAuthorship W2560293215A5011581728 @default.
- W2560293215 hasConcept C113174947 @default.
- W2560293215 hasConcept C11413529 @default.
- W2560293215 hasConcept C132525143 @default.
- W2560293215 hasConcept C134306372 @default.
- W2560293215 hasConcept C136643341 @default.
- W2560293215 hasConcept C197551870 @default.
- W2560293215 hasConcept C199360897 @default.
- W2560293215 hasConcept C22590252 @default.
- W2560293215 hasConcept C2777735758 @default.
- W2560293215 hasConcept C33923547 @default.
- W2560293215 hasConcept C38677869 @default.
- W2560293215 hasConcept C41008148 @default.
- W2560293215 hasConcept C48103436 @default.
- W2560293215 hasConcept C70266271 @default.
- W2560293215 hasConcept C80444323 @default.
- W2560293215 hasConceptScore W2560293215C113174947 @default.
- W2560293215 hasConceptScore W2560293215C11413529 @default.
- W2560293215 hasConceptScore W2560293215C132525143 @default.
- W2560293215 hasConceptScore W2560293215C134306372 @default.
- W2560293215 hasConceptScore W2560293215C136643341 @default.
- W2560293215 hasConceptScore W2560293215C197551870 @default.
- W2560293215 hasConceptScore W2560293215C199360897 @default.
- W2560293215 hasConceptScore W2560293215C22590252 @default.
- W2560293215 hasConceptScore W2560293215C2777735758 @default.
- W2560293215 hasConceptScore W2560293215C33923547 @default.
- W2560293215 hasConceptScore W2560293215C38677869 @default.
- W2560293215 hasConceptScore W2560293215C41008148 @default.
- W2560293215 hasConceptScore W2560293215C48103436 @default.
- W2560293215 hasConceptScore W2560293215C70266271 @default.
- W2560293215 hasConceptScore W2560293215C80444323 @default.
- W2560293215 hasIssue "2" @default.
- W2560293215 hasLocation W25602932151 @default.
- W2560293215 hasOpenAccess W2560293215 @default.
- W2560293215 hasPrimaryLocation W25602932151 @default.
- W2560293215 hasRelatedWork W114559324 @default.
- W2560293215 hasRelatedWork W1540342542 @default.
- W2560293215 hasRelatedWork W1634100711 @default.
- W2560293215 hasRelatedWork W2023327719 @default.
- W2560293215 hasRelatedWork W2029223024 @default.
- W2560293215 hasRelatedWork W2046392651 @default.
- W2560293215 hasRelatedWork W2098417899 @default.
- W2560293215 hasRelatedWork W2112964526 @default.
- W2560293215 hasRelatedWork W2128370518 @default.
- W2560293215 hasRelatedWork W2175109984 @default.
- W2560293215 hasRelatedWork W2352067736 @default.
- W2560293215 hasRelatedWork W2362515095 @default.
- W2560293215 hasRelatedWork W2371371223 @default.
- W2560293215 hasRelatedWork W2392001488 @default.
- W2560293215 hasRelatedWork W2615884971 @default.
- W2560293215 hasRelatedWork W2793079 @default.
- W2560293215 hasRelatedWork W3118684854 @default.
- W2560293215 hasRelatedWork W47794619 @default.
- W2560293215 hasRelatedWork W66252736 @default.
- W2560293215 hasRelatedWork W81100512 @default.
- W2560293215 hasVolume "16" @default.
- W2560293215 isParatext "false" @default.
- W2560293215 isRetracted "false" @default.
- W2560293215 magId "2560293215" @default.
- W2560293215 workType "article" @default.