一種工作流網的自動生成算法

摘要：針對工作流網人工建模容易出錯、工作流分析方法缺乏大規模測試案例等問題,提出了一種自動構建工作流網的生成算法.該算法通過隨機節點分組、全連接和最少連接、AND和OR類型轉換等方式,自動生成具有自由選擇性、安全性和無環性質的工作流網.算法最壞情況下的時間復雜度為O(mn/k),其中m為庫所數,n為變遷數,k為庫所分組數.同時,基于Matlab平臺研制工作流網生成工具,可快速生成無環、自由選擇和安全的工作流實例,為工作流分析方法提供了不同規模的測試數據.