基于遺傳算法的工程多目標(biāo)優(yōu)化.pdf

1、多目標(biāo)優(yōu)化問題一直是科學(xué)界和工程研究領(lǐng)域的一個難點和熱點問題。在工程項目實施過程中,總體目標(biāo)的實現(xiàn)依賴于管理者對工期、成本、質(zhì)量的協(xié)調(diào)管理,良好的項目管理體現(xiàn)在對這三大基本目標(biāo)的有效控制上。但是這些目標(biāo)之間相互統(tǒng)一而又對立加大了項目管理的難度,如何實現(xiàn)三大目標(biāo)的均衡優(yōu)化,從而找出最佳策略組合,達(dá)到整體最優(yōu)值的研究。雖然有一些文獻探討了這三個目標(biāo)的優(yōu)化理論,但通常這些經(jīng)典的方法對優(yōu)化函數(shù)數(shù)學(xué)特征的依賴以及優(yōu)化方法本身在搜索空間上的限制,不

2、能很好地解決多維復(fù)雜的多目標(biāo)優(yōu)化問題。但是遺傳算法可以處理這類問題,所以應(yīng)用遺傳算法求解工程多目標(biāo)優(yōu)化問題將會成為工程領(lǐng)域優(yōu)化問題研究的發(fā)展趨勢。
　　本文主要研究在同時考慮上述多個目標(biāo)因素的情況下,建立一個工程多目標(biāo)優(yōu)化模型,并且需找一種有效的求解方法,實現(xiàn)工程的多目標(biāo)優(yōu)化過程。
　　論文首先就工程項目多目標(biāo)優(yōu)化的研究現(xiàn)狀以及存在的不足進行了介紹,給出論文研究內(nèi)容和方向;接著對多目標(biāo)優(yōu)化的基本理論和框架進行了研究分析,分別

3、闡述了多目標(biāo)優(yōu)化問題的Pareto最優(yōu)解和傳統(tǒng)經(jīng)典算法以及其局限性,同時研究了遺傳算法的基本原理和流程,給出了利用遺傳算法對最優(yōu)問題求解的思路,在分析基本多目標(biāo)遺傳算法的基礎(chǔ)上,提出一種基于快速分類的多目標(biāo)遺傳算法 NSGA-Ⅱ,這是求解 Pareto最優(yōu)解集的一種有效算法。
　　對工程項目工期、成本、質(zhì)量的相關(guān)概念加以介紹,主要論述了工期、成本、質(zhì)量的影響因素和控制方法,定性地分析單一目標(biāo)控制理論,為工程實施過程中如何控制提供了