基于混合遺傳算法的工期費用優(yōu)化研究.pdf

1、在工程項目管理中，合理地安排進度和壓縮成本能夠拓展可得利潤的空間，為項目帶來可觀的經(jīng)濟效益。傳統(tǒng)的工期費用優(yōu)化方法如常用的數(shù)學規(guī)劃法、啟發(fā)式算法等都存在著一定的缺陷性。而混合算法因其計算高效、結果優(yōu)良的特性在近幾年引起學者們的關注，并在多個領域取得良好的效果。
　　本文在前人研究的基礎上，針對傳統(tǒng)方法存在的一些問題，利用混合遺傳算法在雙目標組合優(yōu)化方面展現(xiàn)的獨特優(yōu)勢，將遺傳算法和蟻群算法進行混合應用于網(wǎng)絡計劃的工期費用優(yōu)化中。為實

2、現(xiàn)工期和費用同時優(yōu)化的目標，利用遺傳算法大范圍全局搜索的優(yōu)點以及蟻群算法正反饋性、求精解效率高等特征進行兩種算法的混合交叉銜接工作。對活動的持續(xù)時間和直接費用為連續(xù)性函數(shù)關系的費用優(yōu)化問題進行重點研究，將混合算法的所得結果分別與傳統(tǒng)算法和蟻群算法的所得結果進行分析與比較，結果表明本文所用的混合算法在關鍵路徑上的尋找更高效，所得的工期結果也更合理和準確。在一定程度上證明了其數(shù)學優(yōu)化模型的實際應用可行性，為工期費用優(yōu)化提供了一種新的思路和解