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

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

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

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