1、工作流技術(shù)是實現(xiàn)企業(yè)業(yè)務(wù)過程建模、仿真分析、管理與集成，從而實現(xiàn)業(yè)務(wù)過程的自動化的核心技術(shù)。工作流技術(shù)的實施是企業(yè)完善經(jīng)營過程、提高自身競爭力的一種重要手段。目前，工作流技術(shù)已成為計算機應(yīng)用研究領(lǐng)域一個重要的分支，本文通過對比工作流和算法之間的相似關(guān)系，把工作流技術(shù)引入到蟻群算法當中，對蟻群算法的性能進行研究，進一步提高算法的優(yōu)化效率，提供了一種新的有效途徑。 本文首先介紹了基本蟻群算法螞蟻系統(tǒng)（Ant System, 簡稱AS

2、），及最優(yōu)保留螞蟻系統(tǒng)（Ant System with Elitist, 簡稱Aselite）、蟻群系統(tǒng)（Ant Colony System, 簡稱ACS）、最大-最小螞蟻系統(tǒng)（MAX-MIN Ant System, 簡稱MMAS）和基于排序的螞蟻系統(tǒng)（Rank-based Version of Ant System, 簡稱Asrank）等改進的蟻群算法，分析和比較了各個算法的特點，并對算法進行了算子設(shè)計。 其次，對蟻群算法的性

3、能研究不同于傳統(tǒng)的針對具體優(yōu)化對象討論算法的性能特征，而是針對算法模型的本身，討論蟻群算法在解決組合優(yōu)化問題時的優(yōu)化效率，重點分析算法的優(yōu)化特性和計算流程。通過熟悉工作流技術(shù)的基本概念和理論，從元素映射和流程映射兩方面，把蟻群算法映射到工作流中。進程代數(shù)和Petri 網(wǎng)作為研究離散、并發(fā)系統(tǒng)的有利工具，是最主要的兩種工作流建模和分析方法。通過分析和比較兩種方法的優(yōu)缺點，本文采用進程代數(shù)對算法進行建模，建立了蟻群算法的工作流模型。同時，為