基于遺傳算法的拖曳聲靶項目的調(diào)度優(yōu)化和應(yīng)用.pdf

1、拖曳聲靶項目是一個資源約束型項目，其調(diào)度的優(yōu)化是一個NP-hard問題,傳統(tǒng)的各種優(yōu)化方法如線性規(guī)劃的單純形法，非線性的分枝定界法，動態(tài)規(guī)劃法，各種啟發(fā)式算法等，一般都無法承受其計算的復(fù)雜程度，并且優(yōu)化的效果受到一定的限制，利用遺傳算法卻能更有效地解決。遺傳算法本質(zhì)上就是處理離散優(yōu)化搜索問題的，它不要求問題空間的連續(xù)性，不需要梯度信息，在處理大型復(fù)雜優(yōu)化問題上己經(jīng)取得了顯著的成績。而且遺傳算法的方法具有通用性，具有能應(yīng)用于各種類型工程項

2、目的優(yōu)點。所以本文選擇用遺傳算法來研究拖曳聲靶項目調(diào)度計劃優(yōu)化問題。
　　 本文針對多資源約束型項目調(diào)度的優(yōu)化問題設(shè)計了基于遺傳算法的資源約束型項目的調(diào)度優(yōu)化方法并總結(jié)了對資源約束型項目調(diào)度進行優(yōu)化的具體求解步驟,并根據(jù)資源約束型項目調(diào)度計劃優(yōu)化問題本身的特點，對編碼、解碼、選擇、交叉、變異和適應(yīng)度函數(shù)進行了設(shè)計和討論。通過手工算例，詳細介紹了如何運用遺傳算法對資源約束型項目調(diào)度計劃進行優(yōu)化。
　　 根據(jù)資源約束型項目調(diào)

3、度計劃優(yōu)化問題的特點，對其進行了軟件需求分析和功能分析，使用MATLAB7.8軟件為基于遺傳算法的資源約束型項目調(diào)度計劃設(shè)計了優(yōu)化工具箱軟件,并介紹了優(yōu)化工具箱的具體使用方法。
　　 對實際工作中的拖曳聲靶項目進行了資源約束分析、條件約束分析和模型分析，結(jié)合拖曳聲靶項目自身的特點，對遺傳參數(shù)的如何選取進行了討論分析及確定，并使用項目調(diào)度計劃優(yōu)化工具箱軟件結(jié)合資源約束型項目調(diào)度計劃優(yōu)化的步驟對拖曳聲靶項目調(diào)度計劃進行了優(yōu)化，取得了