基于工作流技術(shù)的蟻群算法性能研究.pdf

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

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

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