蟻群算法在建筑工程項(xiàng)目管理中的研究與應(yīng)用.pdf

1、項(xiàng)目管理是在二戰(zhàn)后在國(guó)外發(fā)展起來(lái)的一門(mén)學(xué)科。上世紀(jì)80年代后期，我國(guó)也開(kāi)始在建筑業(yè)和國(guó)內(nèi)工程建設(shè)項(xiàng)目的管理體制和管理方法上借鑒和采用國(guó)際先進(jìn)的現(xiàn)代化項(xiàng)目管理方法。而在項(xiàng)目管理制定進(jìn)度計(jì)劃的過(guò)程中，與項(xiàng)目的經(jīng)濟(jì)效益直接相關(guān)的資源的有效使用的問(wèn)題是一個(gè)必須要合理解決的問(wèn)題。傳統(tǒng)上，解決這類(lèi)問(wèn)題通常是根據(jù)既往經(jīng)驗(yàn)制定進(jìn)度計(jì)劃。
　　 蟻群算法是一種在20世紀(jì)90年代初期提出的主要用于求解TSP問(wèn)題的算法。近年來(lái)，隨著國(guó)內(nèi)外學(xué)者對(duì)蟻群算

2、法的深入研究，發(fā)現(xiàn)蟻群算法在解決組合優(yōu)化問(wèn)題上有著很高的效率，在某些時(shí)候甚至優(yōu)于遺傳算法和模擬退火算法。
　　 本文將對(duì)建筑項(xiàng)目管理和蟻群算法作簡(jiǎn)要闡述，然后嘗試用蟻群算法求解建筑項(xiàng)目管理中資源均衡使用的問(wèn)題，并提出解決方案的數(shù)學(xué)模型。在具體的解決方案實(shí)現(xiàn)中，將對(duì)項(xiàng)目進(jìn)度中的活動(dòng)節(jié)點(diǎn)局部進(jìn)行類(lèi)似TSP問(wèn)題節(jié)點(diǎn)的演化，然后用基于蟻群算法的優(yōu)化算法模型生成最優(yōu)項(xiàng)目進(jìn)度計(jì)劃，并對(duì)優(yōu)化算法模型的流程、時(shí)間復(fù)雜度、參數(shù)設(shè)置等進(jìn)行詳細(xì)分析，