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

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

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