基于蟻群算法的我國建筑行業(yè)分包商優(yōu)化選擇問題研究

天津工業(yè)大學(xué)碩士學(xué)位論文基于蟻群算法的我國建筑行業(yè)分包商優(yōu)化選擇問題研究姓名王瑩坤申請學(xué)位級別碩士專業(yè)產(chǎn)業(yè)經(jīng)濟(jì)學(xué)指導(dǎo)教師趙宏20120224，琣痵，琁琣瑃甌琣琫；籓籄弟第一早章研究背景和研究意義里發(fā)展到年的萬公里；全國公路總里程已達(dá)到萬公里，是但隨著現(xiàn)代的工程建設(shè)項(xiàng)目的規(guī)模和施工難度的不斷加大，完全依靠某一企天津工業(yè)大學(xué)碩士學(xué)位論文從理論的角度來看，對建筑行業(yè)分包商優(yōu)化選擇的研究僅僅局限于單成本優(yōu)化或者單工期優(yōu)化，如運(yùn)用越殺窘械蛩賾嘔擻肨法中的對建筑成本進(jìn)行單因素優(yōu)化、運(yùn)用工差時序圖法通過壓縮非關(guān)鍵施工過程對施工工期進(jìn)行單因素優(yōu)化，而沒有一種行之有效的理論或者算法模型對建筑工期與成本進(jìn)行雙優(yōu)化。鑒于此，本課題將在客觀評析建筑行業(yè)在國民經(jīng)濟(jì)中的地位的基礎(chǔ)上，以建筑行業(yè)分包商的優(yōu)化選擇為切入點(diǎn)，以包含時間成本的新成本和質(zhì)量為研究要素，以蟻群仿生態(tài)算法為基礎(chǔ)，構(gòu)建基于量化基礎(chǔ)的分包商優(yōu)化選擇模型和方法。研究結(jié)果期望為建筑行業(yè)分包商優(yōu)化選擇提供技術(shù)支持，為推動建筑分包經(jīng)營行為的規(guī)范化和科學(xué)化提供參考和借鑒，因此，研究對建筑項(xiàng)目的順利實(shí)施和保質(zhì)保量在預(yù)算內(nèi)如期完成以及建筑行業(yè)的健康發(fā)展有較為重要的意義。文獻(xiàn)綜述導(dǎo)論國內(nèi)學(xué)者對建筑行業(yè)分包商優(yōu)化選擇問題研究匯總孟憲海宋巧娜馬永超、李慧強(qiáng)李小冬、關(guān)柯安智博、袁超張晶包商選擇中的應(yīng)用。天津工業(yè)大學(xué)碩士學(xué)位論文在國際上，隨著計(jì)算機(jī)技術(shù)的飛速發(fā)展，各種對計(jì)算有較高要求的擬生態(tài)算法的應(yīng)用越來越廣，而傳統(tǒng)算法也在不斷發(fā)展以求較好的利用現(xiàn)有的計(jì)算機(jī)技術(shù)，對建筑行業(yè)分包問題的解決方法越來越多樣化。國外對建筑行業(yè)分包商優(yōu)化選擇問題的研究，從問題的解決角度來看，主要集中在總分包關(guān)系、分包商優(yōu)化選擇過程、分包項(xiàng)目管理、分包合同管理等方面。研究內(nèi)容通過設(shè)計(jì)多樣化的問卷研究總分包關(guān)系?？偡职P(guān)系以依靠和合作理論為基礎(chǔ)，對分包商評估進(jìn)行研究，并提出分包商選擇方法。以分包商投資策略為切入點(diǎn)，對總包商和分包商共同面對的信息不完全問題提出解決辦法。提出了分包商選擇的多屬性效用模型。提出了模糊投標(biāo)評價模型來解決多分包商競標(biāo)的評價決策。提出了空間權(quán)重方法。包商選擇。結(jié)合效用理論又完善了多標(biāo)準(zhǔn)的分包商評價模分包合同管理提出了分包商選擇的模糊決策框架模型。資料來源相關(guān)資料經(jīng)作者整理傳統(tǒng)算法。由此可見，建筑行業(yè)分包商優(yōu)化選擇問題己經(jīng)成為建筑行業(yè)可持續(xù)發(fā)展的研究熱點(diǎn)。上世紀(jì)末和本世紀(jì)初才提出的，但是面對現(xiàn)在日新月異的經(jīng)濟(jì)發(fā)展形式和飛快的經(jīng)濟(jì)發(fā)展速度，它已經(jīng)不能滿足現(xiàn)在建筑行業(yè)健康快速發(fā)展的要求。其次，上述的解決方法中，除動態(tài)規(guī)劃法和工序時差圖法外，均沒有包含時間成本的概念。其中的工序時差圖分析法雖然提及到工期的概念，并以此為主要分析要素之一，但它并沒有對時間成本作出定義及應(yīng)用，僅僅以時間的基礎(chǔ)定義為模型的一項(xiàng)要素對模型進(jìn)行分析。再次，二十一世紀(jì)是信息化和電算化的時代，現(xiàn)有的優(yōu)化選擇方法對計(jì)算機(jī)的應(yīng)用極為有限，不能充分利用飛速發(fā)展的計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)信息技術(shù)。最重要的是，面對日益復(fù)雜的經(jīng)濟(jì)發(fā)展形式和經(jīng)濟(jì)參與人之間的利益博弈，現(xiàn)有算法由于限定條件過多，已經(jīng)不能實(shí)現(xiàn)對選擇問題的最優(yōu)或者近似最優(yōu)解的給出。研究思路和方法建筑行業(yè)分包商的相關(guān)理論綜述天津工業(yè)大學(xué)碩士學(xué)位論文資料來源相關(guān)資料經(jīng)作者整理總包商將其不擅長或者不具有施工資質(zhì)的部分施工項(xiàng)目分包給成本較低或具有相應(yīng)資質(zhì)的分包企業(yè)，是適應(yīng)科學(xué)技術(shù)不斷進(jìn)步以及顧客需求不斷提高的必然趨勢，是建筑行業(yè)不斷專業(yè)化發(fā)展的結(jié)果?？梢哉J(rèn)為，分包是一個戰(zhàn)略管理模型，即企業(yè)為維持競爭核心能力，克服人力不足的困境，可將自己不擅長或者不具有資質(zhì)的非核心業(yè)務(wù)委托給承擔(dān)分包項(xiàng)目的專業(yè)公司，借此可以降低營運(yùn)成本，提高施工品質(zhì)，集中人力資源，提高顧客滿意度。分包的本質(zhì)是一種資源的優(yōu)化組合，也就是把自己做不了或者做不好分包給更專業(yè)、更高效的服務(wù)提供商，即分包商。這樣做無論從成本、效率還是顧客簿褪竅钅克腥的滿意度上，均能達(dá)到最優(yōu)。現(xiàn)在大多數(shù)分包業(yè)務(wù)均為非核心業(yè)務(wù)，但也存在極少數(shù)將整個建筑項(xiàng)目全部分包出去的情況，這就使對建筑行業(yè)分包商優(yōu)化選擇相關(guān)理論應(yīng)運(yùn)而生。優(yōu)化選擇是成本控制體系中一個最基本的概念，實(shí)施優(yōu)化選擇的最終目的就在實(shí)際進(jìn)行建筑分包商優(yōu)化選擇的過程中，由于外界因素較多、實(shí)際情況較復(fù)雜、建筑項(xiàng)目具有各自不同的特點(diǎn)和要求等原因，在控制集合中從不同角度就有不同的最優(yōu)選擇。也就是說，優(yōu)化選擇的最優(yōu)結(jié)果是相對的，而不是絕對的最優(yōu)。我們在設(shè)計(jì)工程控制方案時，或者說在進(jìn)行最優(yōu)選擇的過程中，需要既定若干控制要素為主控制要素，并以主控制要素為出發(fā)點(diǎn)，減小或者忽略其他控制因素在優(yōu)化選擇中所占權(quán)重，對項(xiàng)目工程進(jìn)行優(yōu)化選擇。具體到本課題來說，就是以包含時間成本的新成本和質(zhì)量為主控制因素，以項(xiàng)目分包商為切入點(diǎn)，對承包建筑項(xiàng)目各分包工程的分包商進(jìn)行優(yōu)化選擇，從而使建筑項(xiàng)目達(dá)到時間、成本、質(zhì)量的三重最優(yōu)。建筑行業(yè)分包商優(yōu)化選擇方法作為嶄新的數(shù)學(xué)學(xué)科，動態(tài)規(guī)劃理論是從一系列技術(shù)和經(jīng)濟(jì)問題中產(chǎn)生并不斷擴(kuò)大應(yīng)用范圍的。在不同的理論和實(shí)踐活動領(lǐng)域中常常會出現(xiàn)這樣的情況，即在采取決定時應(yīng)當(dāng)是逐步的而不是一步就從全局上決定最終結(jié)果的。因此，決定的選取不是看作單一的行動而是看作由若干子決定階段組成的一個分步選擇總體最優(yōu)的過程。天津工業(yè)大學(xué)碩士學(xué)位論文幾回圓圈資料來源相關(guān)資料經(jīng)作者整理建筑行業(yè)分包商的相關(guān)理論綜述珹，是二十世紀(jì)七十年代由著名天津工業(yè)大學(xué)碩士學(xué)位論文賦值，對判斷矩陣進(jìn)行層次單排序及層次總排序來確定評價因素和評價因子權(quán)關(guān)鍵。遺傳算法是一種有效的解決最優(yōu)化問題的方法，它借用了生物遺傳學(xué)中生物通過自然選擇、遺傳、變異等作用機(jī)制來提高個體適應(yīng)性的觀點(diǎn)，是一種基于人類社會的進(jìn)化過程的算法。遺傳算法的主要計(jì)算過程為首先，它利用隨機(jī)方式產(chǎn)生一切始群體祖先，要解決問題的每個可能解對應(yīng)著群體中的每個個體稱為染色體，可能解的每個特征對應(yīng)著染色體的最小組成元素，可能解的優(yōu)劣通過設(shè)計(jì)變量染色體的評價函數(shù)值來反映然后通過模擬生物遺傳學(xué)說中優(yōu)勝劣汰原則對染色體進(jìn)行選擇，繁殖相對性較好的個體，消除相對性較差的個體，并重復(fù)該過程；最后通過選擇、雜交、突變等過程提升該群體的整體性能，并最終使群體性能趨于最佳。遺傳算法是適者生存的進(jìn)化機(jī)制與同一群體中個體與個體間的隨機(jī)信息交換機(jī)制相結(jié)合的搜索算法。遺傳算法是求解優(yōu)化問題在效率和穩(wěn)定性之間的有機(jī)協(xié)調(diào)，計(jì)算方法新穎獨(dú)建筑行業(yè)分包商的相關(guān)理論綜述特，與傳統(tǒng)優(yōu)化算法相比主要有對變量的處理方式更加靈活、數(shù)據(jù)處理效率更高、對目標(biāo)函數(shù)無要求、搜索過程更加靈活、搜索效率更高等優(yōu)點(diǎn)，詳見表。使用的是一種自適應(yīng)概率搜索技術(shù)，其選擇、交叉變異等運(yùn)算都是以一種概率的方式隨機(jī)進(jìn)行的，從而增加了其搜索過程的靈活性搜索過程更加對數(shù)據(jù)的處理方式較遺傳算法具有隱含并行性，不但可以提高優(yōu)化計(jì)算的搜索效率，而且易于采用并行機(jī)進(jìn)行高速計(jì)算，適合大規(guī)模復(fù)雜問題的優(yōu)化搜索效率更高傳統(tǒng)算法沒有并行性得求解能力。建筑分包相關(guān)理論古典經(jīng)濟(jì)學(xué)天津工業(yè)大學(xué)碩士學(xué)位論文代表人物及著作絕對優(yōu)勢理論既然可以極大地提高勞動生產(chǎn)率，那么每個人專門從事他最有優(yōu)勢的產(chǎn)品的生產(chǎn)，然后彼此交換，則對每個人都是有利的。分工的基礎(chǔ)是有利的自然稟賦或后天的有利的生產(chǎn)條件。無論是自然稟賦或后天的有利生產(chǎn)條件，都可以使一方生產(chǎn)某種生產(chǎn)成本絕對低的產(chǎn)品，然后彼此進(jìn)行交換，將會使資源、勞動力和資本得到最有效的利用，從而大大提高勞動生產(chǎn)率，增加社會物質(zhì)財富。比較優(yōu)勢原理分工產(chǎn)生的基礎(chǔ)并不限于生產(chǎn)技術(shù)的絕對差別，只要各方之間存在著生產(chǎn)技術(shù)上的相對差別，就會出現(xiàn)生產(chǎn)成本和產(chǎn)品價格的相對差別，從而使各方在不同的產(chǎn)品上具有比較優(yōu)勢，使分工和交換成為可能，進(jìn)而獲得比較利益。李嘉圖政治經(jīng)濟(jì)學(xué)及賦稅原理資料來源相關(guān)資料經(jīng)作者整理天津工業(yè)大學(xué)碩士學(xué)位論文圖局部分包階段建筑行業(yè)分包商的相關(guān)理論綜述本章小結(jié)天津工業(yè)大學(xué)碩士學(xué)位論文建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險第三章我國建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險建筑行業(yè)產(chǎn)業(yè)鏈的內(nèi)容產(chǎn)業(yè)鏈?zhǔn)钱a(chǎn)業(yè)經(jīng)濟(jì)學(xué)中的一個基本概念，它是指各個產(chǎn)業(yè)部門之間基于一定的技術(shù)經(jīng)濟(jì)關(guān)聯(lián)，并依據(jù)特定的邏輯關(guān)系和時空布局關(guān)系，客觀形成的鏈條式關(guān)聯(lián)關(guān)系形態(tài)。產(chǎn)業(yè)鏈形成的主要原因是基于各個地區(qū)客觀存在的區(qū)域差異而導(dǎo)致的區(qū)域比較優(yōu)勢，以產(chǎn)業(yè)合作作為實(shí)現(xiàn)形式和內(nèi)容的區(qū)域合作載體，通過區(qū)域市場之間的調(diào)節(jié)機(jī)制，協(xié)調(diào)解決地區(qū)間專業(yè)化分工和多維性需求的矛盾。從內(nèi)容上來說，產(chǎn)業(yè)鏈的內(nèi)模式就是一種“對接機(jī)制”，即價值鏈、企業(yè)鏈、供需鏈和空間鏈這四個維度概念在相互對接的均衡過程中形成的一種對接機(jī)制。從本質(zhì)上來說，產(chǎn)業(yè)鏈?zhǔn)怯糜谡f明具有某種內(nèi)在聯(lián)系的企業(yè)群中各企業(yè)之間結(jié)構(gòu)關(guān)系的一個概念。它是一個相對宏觀的概念，并具有兩維屬性，即結(jié)構(gòu)屬性和價值屬性。產(chǎn)業(yè)鏈的結(jié)構(gòu)屬性主要是從描述企業(yè)群眾各企業(yè)之間關(guān)系上體現(xiàn)的，而它的價值屬性則體現(xiàn)為產(chǎn)業(yè)鏈中上、下游企業(yè)間的相互價值的交換。產(chǎn)業(yè)鏈的形成可以說是隨著社會分工不斷精細(xì)化所直接導(dǎo)致的結(jié)果。具體來說，隨著技術(shù)的不斷發(fā)展，社會分工的精細(xì)化和單一化程度加深，生產(chǎn)過程劃分為一系列有關(guān)聯(lián)的生產(chǎn)環(huán)節(jié)，而經(jīng)濟(jì)活動中通過什么樣的形式聯(lián)接不同的分工與交易活動則成為日益突出的問題。因此，搜尋一種最佳企業(yè)組織結(jié)構(gòu)以節(jié)省交易費(fèi)用、進(jìn)一步促進(jìn)社會分工的精細(xì)化和單一化，并可以很好的解決社會分工與交易不斷加深的復(fù)雜化問題變得愈來重要。產(chǎn)業(yè)鏈則是在這種尋找最佳企業(yè)組織結(jié)構(gòu)的動力與實(shí)踐中應(yīng)運(yùn)而生的。從價值的角度來考慮，產(chǎn)業(yè)鏈形成的動因則是產(chǎn)品價值的實(shí)現(xiàn)和創(chuàng)造，也可以說產(chǎn)業(yè)鏈?zhǔn)钱a(chǎn)業(yè)價值實(shí)現(xiàn)和增值的根本途徑。所有中間產(chǎn)品的生產(chǎn)均以其最終產(chǎn)品實(shí)現(xiàn)消費(fèi)為必要條件。同時，隨著產(chǎn)業(yè)鏈的不斷發(fā)展，產(chǎn)業(yè)價值的分割也由在不同部門間分割轉(zhuǎn)變?yōu)樵诓煌a(chǎn)業(yè)鏈節(jié)點(diǎn)上的分割。所以說，產(chǎn)業(yè)鏈的本質(zhì)是體現(xiàn)價值的增值效應(yīng)，其存在是為了創(chuàng)造產(chǎn)業(yè)價值最大化。天津工業(yè)大學(xué)碩士學(xué)位論文產(chǎn)業(yè)鏈發(fā)展程度資料來源相關(guān)資料經(jīng)作者整理產(chǎn)業(yè)鏈的形成過程可由圖標(biāo)識，首先它最初是由社會分工引起的，即在交易機(jī)制的作用下不斷引起產(chǎn)業(yè)鏈組織的深化。在圖中，、代表市場交易的程度，表示市場交易程度的不斷加深；、表示產(chǎn)業(yè)鏈的發(fā)展程度，其中，表示產(chǎn)業(yè)鏈條的不斷延伸和產(chǎn)業(yè)鏈形式的日益復(fù)雜化；、代表社會分工的程度，其中，表示社會分工程度的不斷加深。原點(diǎn)表示既無社會分工也無市場交易更無產(chǎn)業(yè)鏈的初始生產(chǎn)狀態(tài)。產(chǎn)業(yè)鏈形成的起點(diǎn)是而不是坐標(biāo)原點(diǎn)，這是因?yàn)楫a(chǎn)業(yè)鏈形成的基本條件為社會分工的存在，而原點(diǎn)的含義為既無社會分工也無市場交易的初始狀態(tài)。社會分工的存在促進(jìn)了市場交易程度的產(chǎn)生，而市場交易程度需要的產(chǎn)業(yè)鏈形式與它對接，進(jìn)而又促進(jìn)了社會分工的進(jìn)一步發(fā)展，社會分工就從演化到。同理，在的作用下，市場交易程度和產(chǎn)業(yè)鏈形勢分別從、發(fā)展到、。按照相同的原理周而復(fù)始地不斷發(fā)展，最終使產(chǎn)業(yè)鏈形成并不斷發(fā)展。建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險天津工業(yè)大學(xué)碩士學(xué)位論文我國建筑行業(yè)分包商優(yōu)化選擇的現(xiàn)狀固定資產(chǎn)投資的分行業(yè)統(tǒng)計(jì)中，建筑行業(yè)城鎮(zhèn)固定資產(chǎn)投資額為億元，增讜齔。圖建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險天津工業(yè)大學(xué)碩士學(xué)位論文圖對我國建筑行業(yè)組織進(jìn)行分析，發(fā)現(xiàn)我國建筑行業(yè)由于承發(fā)包監(jiān)管制度不完善、建筑分包市場信用體系不健全等原因造成建筑企業(yè)資質(zhì)等級統(tǒng)計(jì)不完善，具體表現(xiàn)在建筑行業(yè)總承包企業(yè)數(shù)量加上專業(yè)承包企業(yè)數(shù)量已經(jīng)基本上等于建筑企業(yè)數(shù)量，由此可見目前的勞務(wù)分包仍多采取掛靠形式，影響分包企業(yè)整體管理，使統(tǒng)計(jì)的完善性存在缺憾。建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險中國專業(yè)型建筑行業(yè)組織和綜合型建筑行業(yè)組織結(jié)構(gòu)數(shù)建筑企業(yè)總承包天津工業(yè)大學(xué)碩士學(xué)位論文以顧客為中心的市場需要，促進(jìn)了專業(yè)化管理分包企業(yè)的發(fā)展。在激烈的競爭環(huán)境下，產(chǎn)品價值中得基本值已經(jīng)接近，提高附加值成為企業(yè)取得競爭優(yōu)勢的基本途徑之一。國家政策法規(guī)促使專業(yè)化分承包體系完善。新的建筑業(yè)資質(zhì)劃分，充分說明高層次的向?qū)I(yè)管理型建筑綜合承包企業(yè)發(fā)展，底層次的向個專業(yè)化得分承包企業(yè)發(fā)展。建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險目前成熟的工程總承包和工程項(xiàng)目管理方式主要包括交鑰匙總承包設(shè)計(jì)、采購、施工監(jiān)理承包；設(shè)計(jì)、采購、施工管理承包等。街?jǐn)S嘈汀我國建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險不同于一般生產(chǎn)經(jīng)營性企業(yè)，其生產(chǎn)經(jīng)營的對象為工程項(xiàng)目，交付使用的產(chǎn)品也是工程項(xiàng)目，項(xiàng)目為企業(yè)活動的出發(fā)點(diǎn)，企業(yè)生產(chǎn)經(jīng)營鏈條運(yùn)轉(zhuǎn)順暢的必要條件為企業(yè)承攬工程項(xiàng)目建設(shè)。因此，工程項(xiàng)目建設(shè)的特殊性使導(dǎo)致建筑分包企業(yè)與其他一般生產(chǎn)經(jīng)營性的企業(yè)相比具有單件性或一次性、具有確定的目標(biāo)和約束條件、用戶需求的個性化等顯著特點(diǎn)，詳見表。天津工業(yè)大學(xué)碩士學(xué)位論文資料來源相關(guān)資料經(jīng)作者整理財產(chǎn)關(guān)系三個關(guān)鍵特性，詳見表。諢細(xì)描述從分發(fā)包人那里承接工程晌竦淖黨邪笠禱蛘呃臀穹職笠礿兩者在市場中的地位是平等的。建設(shè)單位不是分包市場的主體。建設(shè)行致主管鄯門或工商行政管理機(jī)關(guān)等鄯門也不是分包市場的主體，它們是建筑市場管理的主體，它們與市場主體之聞的關(guān)系是建筑市場管理活動的緘向嘲靠變關(guān)系。主體特定性害體特定性資料來源相關(guān)資料經(jīng)作者整理建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險使用價值隨勞務(wù)活動開始而產(chǎn)生，又隨勞動過程的終止而消失。天津工業(yè)大學(xué)碩士學(xué)位論文本章小結(jié)性特點(diǎn)、建筑工程分包活動的關(guān)鍵特性、勞務(wù)分包企業(yè)的關(guān)鍵特性、專業(yè)工程分建筑行業(yè)分包商選擇的特點(diǎn)及風(fēng)險包的關(guān)鍵要素等方面詳細(xì)論述了建筑行業(yè)分包商選擇的具有單件性或一次性、具有確定的目標(biāo)和約束條件、用戶需求的個性化等顯著特點(diǎn)。從建筑行業(yè)分包商選擇的特點(diǎn)出發(fā)，結(jié)合建筑勞務(wù)的特色，論述了建筑行業(yè)分包商選擇具有對總包商的依附性較高、利潤空間有限、對勞務(wù)分包企業(yè)的管理難度較大、各分包商之間合作效率較低等風(fēng)險。天津工業(yè)大學(xué)碩士學(xué)位論文我國建筑行業(yè)分包商優(yōu)化選擇問題研究研究方法的確定簡單合作覓食天津工業(yè)大學(xué)碩士學(xué)位論文物所在地或回到蟻巢。受到螞蟻覓食時的通信機(jī)制的啟發(fā)，年代提出了蟻群算法有齔鞘校枰6運(yùn)衝個城市進(jìn)行訪問且只訪問一次的最短距離。在解決貨郎擔(dān)問題時，蟻群算法設(shè)計(jì)虛擬的“螞蟻”將摸索不同路線，并留下會隨時間逐漸消失的虛擬信息素。虛擬的信息素也會揮發(fā)，每只螞蟻每次隨機(jī)選擇要走的路徑，它們傾向于選擇路徑比較短的、信息素比較濃的路徑。根據(jù)“信息素較濃的路線更近”的原則，即可選擇出最佳路線。由于這個算法利用了正反饋機(jī)制，使得較短的路徑能夠有較大的機(jī)會得到選擇，并且采用了概率算法，所以它的求解結(jié)果能夠不局限于局部最優(yōu)解。等人提出基本蟻群算法后不久，一些學(xué)者對其作了若干改進(jìn)。蟻群算法是受真實(shí)的螞蟻的群體合作行為，即集體覓食行為而提出的，它的天津工業(yè)大學(xué)碩士學(xué)位論文真實(shí)螞蟻更新信息素具有實(shí)時性，即信息素是隨時的、不斷的更新資料來源相關(guān)資料經(jīng)作者整理我國建筑行業(yè)分包商優(yōu)化選擇問題研究自組織就是在沒有外界作用下使得系統(tǒng)墑增加的過程，即系統(tǒng)從無序到有序的變化過程。蟻群算法在算法初期，螞蟻尋解的過程是無序的，但隨著時間的演化，螞蟻收到信息素的刺激而自發(fā)的趨向于最優(yōu)解或者接近最優(yōu)解的一些解，該過程充分反應(yīng)了一個無序到有序的過程。自組織算法它組織算法并行性信息素的堆積具有正反饋的特性，為螞蟻能夠最終找到最短路徑的提供依據(jù)。在蟻群算法初期，環(huán)境中存在的信息素濃度是相同的，在給予系統(tǒng)一個微小擾動后會使信息素濃度發(fā)生變化，導(dǎo)致解有了優(yōu)劣之別。由于信息素的堆積具有正反饋的特性，使較優(yōu)解的路徑上留下較多的信息素，吸引更多的螞蟻從較優(yōu)解的路徑上通過，進(jìn)而使該路徑信息素濃度更高。該過程不斷擴(kuò)大初始的不同，最終使系統(tǒng)的進(jìn)化方向逐漸靠近最優(yōu)解方向。因此，正反饋性是蟻群算法得以進(jìn)行下去的重要條件。魯棒性魯棒性較差從最早隨著蟻群算法這個概念提出來的天津工業(yè)大學(xué)碩士學(xué)位論文蟻群算法在解決很多組合問題我國建筑行業(yè)分包商優(yōu)化選擇問題研究研究者螞蟻選擇城市時遵循的規(guī)則不同。使用狀態(tài)轉(zhuǎn)移規(guī)則吳慶洪、優(yōu)點(diǎn)。資料來源相關(guān)資料經(jīng)作者整理天津工業(yè)大學(xué)碩士學(xué)位論文表蟻群算法在現(xiàn)實(shí)領(lǐng)域中的應(yīng)用問題捕述、解決方法及現(xiàn)實(shí)應(yīng)用問題通過蟻群算法侍獾慕餼鏊悸房擅枋鑫閡蝗郝煲纖婊映齜銄發(fā)，遇到食物，銜住食物，并按照廢叻禱貆發(fā)點(diǎn)；螞蟻在其經(jīng)過的路徑上分泌信息素；信息素濃度隨時間逐漸減?。宦窂缴闲畔⑺貪舛仍酱?，則新外出的螞蟻選擇沿該路徑尋找食物的概率越大。戶對貨物的需求且車輛的總行程最短。錯的程度，與最優(yōu)解的誤差在之內(nèi)。通過蟻群算法解決侍獠杓瞥鑾蠼釧問題的螞蟻算法，在現(xiàn)實(shí)應(yīng)用中去的較大成效。目前已經(jīng)有成熟的方法可對最小生成樹問題中頂點(diǎn)數(shù)不加限制的情況進(jìn)行有效的求解。而更加具有現(xiàn)實(shí)使用價值的對頂點(diǎn)數(shù)加以限制的度約束最小樹問題，傳統(tǒng)算法則不能得到較為理想的結(jié)果。但蟻群算法卻可以，尤其是在頂點(diǎn)度約束較為苛刻的條件下。使用蟻群有效樹和狹頂點(diǎn)度生成樹問題是從經(jīng)典的最小樹概念引中得到的。有效樹是指追求多個目標(biāo)屬性下的最優(yōu)樹，繪頂點(diǎn)度生成樹的目標(biāo)則足要尋找一棵生成樹，使得樹中的最大頂點(diǎn)度數(shù)最小。這兩種模型在工程施工中應(yīng)用較為廣泛，如工程背景的電路布線設(shè)計(jì)問題可通過狹頂點(diǎn)度生成樹模型解決。此外，若還要求生成樹的總權(quán)值最小，則問題就變?yōu)殡p目標(biāo)意義下的優(yōu)化問題，在建筑工程施工等領(lǐng)域擁有較廣泛的應(yīng)用。資料來源相關(guān)資料經(jīng)作者整理資料來源相關(guān)資料經(jīng)作者整理硎窘討鋅煞紙獾氖痰?，J中共有齬蹋琲，琻，天津工業(yè)大學(xué)碩士學(xué)位論文硎臼肪持興兇庸痰募希話閿肰由此，我們根據(jù)變量定義可得。蟻群模型的目標(biāo)函數(shù)為完成項(xiàng)目的工期和時間最優(yōu)組合，引用經(jīng)濟(jì)學(xué)中機(jī)會分包商和的施工質(zhì)量是一樣好的。的概率；硎駒詰赟個建筑子工程上，分包商采用分包商淖鈐緲J技庸奔?，a、R懷粞癯黿職蘴作天津工業(yè)大學(xué)碩士學(xué)位論文苝算法框架描述如下鍪萄根據(jù)公式、植扛碌趇個施工過程中被選中的分包商。妒若第宦煲顯詰鼻凹罕槔穆肪凍即成本已經(jīng)超過上一次迭代得到的最優(yōu)路徑長度的，則終止該螞蟻本次迭代；我國建筑行業(yè)分包商優(yōu)化選擇問題研究對所有建筑過程的各分包商更新其信息量；我國建筑行業(yè)分包商優(yōu)化選擇中存在的問題我國建筑行業(yè)分包市場存在的問題可分為宏觀、中觀、微觀三個層面。減料以工程質(zhì)量為代價換取非法利潤、拖欠工程款和農(nóng)民工工資、企業(yè)之間因相天津工業(yè)大學(xué)碩士學(xué)位論文本章小結(jié)我國建筑行業(yè)分包商優(yōu)化選擇問題研究天津工業(yè)大學(xué)碩士學(xué)位論文我國建筑行業(yè)分包商優(yōu)化選擇發(fā)展策略隨著現(xiàn)代的工程建設(shè)項(xiàng)目的規(guī)模和施工難度的不斷加大，原先完全依靠某一企業(yè)組織單獨(dú)完成項(xiàng)目任務(wù)的建筑模式已經(jīng)不能成為現(xiàn)實(shí)，取而代之的是多種專業(yè)的施工企業(yè)共同參與工程建設(shè)，且這種組織模式已成為提升建筑行業(yè)質(zhì)量、促進(jìn)其可持續(xù)地為國家經(jīng)濟(jì)建設(shè)做出更大貢獻(xiàn)的關(guān)鍵。圖我國建筑分包市場發(fā)展策略天津工業(yè)大學(xué)碩士學(xué)位論文的規(guī)范化發(fā)展，從而為整個社會的健康穩(wěn)定發(fā)展提供基礎(chǔ)和支撐。圖政府管理網(wǎng)絡(luò)圖天津工業(yè)大學(xué)碩士學(xué)位論文圖完善后的我國建筑行業(yè)法律法規(guī)體系圖加強(qiáng)分包市場的承發(fā)包監(jiān)管，是規(guī)范分包市場交易行為的重要手段和根本途徑。對作為建筑法規(guī)定的基本制度之一的建設(shè)工程領(lǐng)域的承發(fā)包制度進(jìn)行監(jiān)管，是政府對建筑行業(yè)進(jìn)行監(jiān)管的主要手段之一。為了進(jìn)一步健全和規(guī)范有形建筑市場，國務(wù)院辦公廳會同建設(shè)部、國家紀(jì)委、監(jiān)察部等有關(guān)部門聯(lián)手出臺了以關(guān)于健全和規(guī)范有形建筑市場的