基于復雜性理論的軟件過程優(yōu)化及其風險評價.pdf

1、軟件過程是軟件開發(fā)中用于開發(fā)和維護軟件及其相關產(chǎn)品的一系列活動、方法、實踐和改造的步驟。它是對軟件項目進行過程的一種抽象表示。目前對軟件過程的研究通常采用建模方法，這些方法分別從兩種角度對軟件過程進行研究：從宏觀的角度關注軟件過程階段模型、從微觀的角度關注軟件過程組成(如活動、角色、產(chǎn)品、資源和約束等)的模型。軟件過程組成模型能夠直觀地反映實際過程的工作流程，使人們?nèi)菀桌斫夂头治鲕浖^程，也易于計劃、管理過程和控制過程的執(zhí)行，故而本文選

2、擇軟件過程活動模型對軟件過程進行研究。 本文將軟件過程抽象為一個活動規(guī)劃網(wǎng)絡，將軟件過程考慮的工期、資源、風險等因素作為屬性附加在各個活動之上?；谶@個活動規(guī)劃網(wǎng)絡，采用復雜性理論中的若干方法，集中對軟件過程的工期風險、工期計算、軟件活動規(guī)劃進行研究，最后運用遺傳算法以工期、工期風險為約束，構建了軟件過程優(yōu)化模型。 論文完成的主要工作包括： 1．通過系統(tǒng)地分析和總結軟件過程模型，剖析各種模型的優(yōu)點、缺點。確定論文

3、對軟件過程研究采用的描述模型。 2．論述軟件過程的工期風險評估方法，完成了工期風險表示方法的改進，設計了風險傳遞算法。對常見的若干風險量化方法進行分析和比較，選擇了計劃評審技術中基于標準偏差的工期風險評估方法，該方法采用標準偏差來評估各個活動之上的風險，隨后采用網(wǎng)絡中的風險傳遞規(guī)則來計算整個活動規(guī)劃的風險值。論文指出了使用標準偏差量化工期風險的不足，對標準偏差進行了改進，對于風險在活動規(guī)劃網(wǎng)絡中的傳遞，論文采用元胞自動機擴展模型

4、設計了基于元胞自動機模型的風險傳遞算法。 3．設計了軟件過程活動規(guī)劃生成算法。對一般軟件過程活動規(guī)劃方法進行分析，指出其要求活動之間完備邏輯關系獲取的困難，從實際工程面臨的這一困難出發(fā)，構造不完備邏輯關系約束條件下的活動規(guī)劃算法，算法由拓撲序列生成算法、活動規(guī)劃生成算法兩個算法組成。分別實現(xiàn)了不完備邏輯關系約束條件下的拓撲排序，而后由拓撲排序生成活動規(guī)劃網(wǎng)絡。 4．綜合風險評估方法和活動規(guī)劃算法的研究成果，運用遺傳算法構