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