基于遺傳算法的軟件發(fā)布規(guī)劃決策研究.pdf

1、軟件發(fā)布規(guī)劃存在認知和計算困難等問題。多種不確定性因素使問題很難描述和解決。運用進化方法求解是減輕這些困難的一種途徑。為此探討了這個過程中的形式化描述，提供了一套解決問題的思路。其基本原理是:確定決策變量及約束參數(shù);明確規(guī)劃的目標模型;在進化迭代求解過程中求出合格且多樣化的解決方案組合;從合格的解決方案中選擇最終的解決方案。在每一個過程中專家都參與互動和求解。進化迭代的求解過程將基于遺傳算法來實現(xiàn)。
　　遺傳算法是一種進化算法。它

2、是一種源于生物學上達爾文進化論的一種算法，該算法的核心思想是基于進化論的“優(yōu)勝劣汰，適者生存”原則。本文將軟件發(fā)布規(guī)劃問題中的個體看成染色體，通過染色體的遺傳變異等一系列模擬生物上的進化方式來尋求最優(yōu)解。
　　本文主要研究的內容有:
　　1)國內外對軟件發(fā)布規(guī)劃問題的研究現(xiàn)狀探討，以及對于軟件發(fā)布規(guī)劃問題的形式化一種可能方式的探討，形式化的核心是在軟件發(fā)布規(guī)劃問題中結合硬約束、軟約束來進行，重視解決問題的過程中領域專家的參與

3、。
　　2)探討遺傳算法的理論基礎，描述遺傳算法中重要的概念以及算法中用到的一系列算子。在理論的基礎上將遺傳算法應用到軟件發(fā)布規(guī)劃問題的求解模型中，根據(jù)進化理論原理，改造基本遺傳算法的各個步驟，將軟件發(fā)布規(guī)劃問題與遺傳算法相結合，構造切實可行的遺傳變異進化方式，用遺傳算法來解決軟件發(fā)布規(guī)劃問題。為實際求解軟件發(fā)布規(guī)劃問題提供可行操作。
　　3)以Java語言為工具實現(xiàn)基于遺傳算法的軟件發(fā)布規(guī)劃的核心過程，模擬軟件發(fā)布規(guī)劃數(shù)據(jù)