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