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

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

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