多目標(biāo)優(yōu)化概念精選(九篇)

前言：一篇好文章的誕生，需要你不斷地搜集資料、整理思路，本站小編為你收集了豐富的多目標(biāo)優(yōu)化概念主題范文，僅供參考，歡迎閱讀并收藏。

第1篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞 多目標(biāo)優(yōu)化 粒子群 遺傳算法 蟻群算法 人工免疫系統(tǒng)

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A

一、背景

多目標(biāo)優(yōu)化（Multiobjective OptimizaTionProblem，MOP）是最優(yōu)化的一個(gè)重要分支，多目標(biāo)問(wèn)題中的各目標(biāo)往往是有著沖突性的，其解不唯一，如何獲得最優(yōu)解成為多目標(biāo)優(yōu)化的一個(gè)難點(diǎn)，目前還沒(méi)有絕對(duì)成熟與實(shí)用性好的理論。近年來(lái)，粒子群算法、遺傳算法、蟻群算法、人工免疫系統(tǒng)、等現(xiàn)代技術(shù)也被應(yīng)用到多目標(biāo)優(yōu)化中，使多目標(biāo)優(yōu)化方法取得很大進(jìn)步。本文將其中四種多目標(biāo)優(yōu)化的進(jìn)化算法進(jìn)行一個(gè)簡(jiǎn)單的介紹和比較。

二、不同算法介紹

（一）多目標(biāo)遺傳算法。

假定各目標(biāo)的期望目標(biāo)值與優(yōu)先順序已給定，從優(yōu)先級(jí)最高的子目標(biāo)向量開(kāi)始比較兩目標(biāo)向量的優(yōu)劣性，從目標(biāo)未滿足的子目標(biāo)元素部分開(kāi)始每一級(jí)子目標(biāo)向量的優(yōu)劣性比較，最后一級(jí)子目標(biāo)向量中的各目標(biāo)分量要全部參與比較。給定一個(gè)不可實(shí)現(xiàn)的期望目標(biāo)向量時(shí)，向量比較退化至原始的Pareto排序，所有目標(biāo)元素都必須參與比較。算法運(yùn)行過(guò)程中，適應(yīng)值圖景可由不斷改變的期望目標(biāo)值改變，種群可由此被引導(dǎo)并集中至某一特定折中區(qū)域。當(dāng)前種群中（基于Pareto最優(yōu)概念）優(yōu)于該解的其他解的個(gè)數(shù)決定種群中每一個(gè)向量解的排序。

（二）人工免疫系統(tǒng)。

人工免疫算法是自然免疫系統(tǒng)在進(jìn)化計(jì)算中的一個(gè)應(yīng)用，將抗體定義為解，抗原定義為優(yōu)化問(wèn)題，抗原個(gè)數(shù)即為優(yōu)化子目標(biāo)的個(gè)數(shù)。免疫算法具有保持個(gè)體多樣性、搜索效率高、群體優(yōu)化、避免過(guò)早收斂等優(yōu)點(diǎn)。其通用的框架是：將優(yōu)化問(wèn)題的可行解對(duì)應(yīng)抗體，優(yōu)化問(wèn)題的目標(biāo)函數(shù)對(duì)應(yīng)抗原，Pareto最優(yōu)解被保存在記憶細(xì)胞集中，并采取某種機(jī)制對(duì)記憶集進(jìn)行不斷更新，進(jìn)而獲得分布均勻的Pareto最優(yōu)解。

（三）多目標(biāo)PSO約束算法。

將粒子群優(yōu)化算法運(yùn)用于優(yōu)化問(wèn)題，關(guān)鍵是如何確定群體全局最優(yōu)位置pbest和每個(gè)粒子的最優(yōu)位置gbest。由于多目標(biāo)優(yōu)化問(wèn)題并無(wú)單個(gè)的最優(yōu)解，所以不能直接確定gbest，pbest。PSO算法的優(yōu)勢(shì)在于：第一，有著高效的搜索能力。第二，并行地同時(shí)搜索多個(gè)非劣解。第三，有著較好的通用性。PSO算法在處理多目標(biāo)約束優(yōu)化問(wèn)題時(shí)，主要是解決自身和群體最佳位置，對(duì)于群體最佳位置的選擇，一是所得到的解要在Pareto邊界上具有一定得分散性，二是要求算法收斂速度好。對(duì)于自身最佳位置的選擇要求是通過(guò)較少的比較次數(shù)達(dá)到非劣解的更新。PSO算法在處理約束時(shí)，多采用懲罰函數(shù)法。

（四）多目標(biāo)蟻群算法。

多目標(biāo)蟻群算法的思想是：根據(jù)目標(biāo)函數(shù)的數(shù)目將螞蟻分成若干子群體，為每個(gè)子群體分配一個(gè)目標(biāo)函數(shù)，在其他子群體優(yōu)化結(jié)果的基礎(chǔ)上通過(guò)Pareto過(guò)濾器來(lái)獲得均衡解。基本步驟如下：

1、轉(zhuǎn)移概率：對(duì)每一個(gè)目標(biāo)k需要考慮一些信息素軌跡 k，在算法的每一代中，每一只螞蟻都計(jì)算一組權(quán)重p=（p1，p2，…，pk），并且同時(shí)使用啟發(fā)式信息和信息素軌跡。

2、局部信息素更新：當(dāng)每只螞蟻?zhàn)咄阛ij邊之后，對(duì)每個(gè)目標(biāo)k我們采取更新：

ijk=（1- ） ijk+ 0

其中， 0是初始信息素的值， 是信息素?fù)]發(fā)速率。

3、全局信息素更新：對(duì)每個(gè)目標(biāo)k，在當(dāng)前代只對(duì)產(chǎn)生最好和第二好的解進(jìn)行信息素更新，使用規(guī)則如下：

ijk=（1- ） ijk+ ijk

4、設(shè)置Pareto解集過(guò)濾器：

設(shè)置Pareto解集過(guò)濾器來(lái)存放算法運(yùn)行時(shí)產(chǎn)生的Pareto解。

三、結(jié)論

四種進(jìn)化算的優(yōu)缺點(diǎn)總結(jié)如下：

多目標(biāo)遺傳算法：有著良好的魯棒性和優(yōu)越性，在擁擠選擇算子時(shí)，限制種群大小使用擁擠比較過(guò)程，使算法失去了收斂性。人工免疫系統(tǒng)：可以得到優(yōu)化問(wèn)題的多個(gè)Pareto最優(yōu)解，算法運(yùn)行缺乏穩(wěn)定性。多目標(biāo)PSO約束算法：能夠?qū)崿F(xiàn)對(duì)多維復(fù)雜空間的高效搜索，研究還處于起步階段。多目標(biāo)蟻群算法：Pareto前沿均勻性以及Pareto解集多樣性，早熟停滯和在控制參數(shù)難以確定。

（作者單位： 四川大學(xué)商學(xué)院）

參考文獻(xiàn)：

[1]馬小姝.傳統(tǒng)多目標(biāo)優(yōu)化方法和多目標(biāo)遺傳算法的比較綜述[J].電氣傳動(dòng)自動(dòng)化 ，2010.

[2]謝濤， 陳火旺.多目標(biāo)優(yōu)化與決策問(wèn)題的演化算法[J].中國(guó)工程科學(xué)，2002.

[3]王魯，羅婷，趙琳，段海峰.基于遺傳算法的多目標(biāo)優(yōu)化技術(shù)[J].科技廣場(chǎng)，2009.

[4]樊紀(jì)山， 王經(jīng)卓.基于人工免疫系統(tǒng)的多目標(biāo)優(yōu)化算法的研究[J].福建電腦2008.

[5]池元成，蔡國(guó)飆.基于蟻群算法的多目標(biāo)優(yōu)化[J].計(jì)算機(jī)工程，2009.

[6]孔翔宇.基于蟻群算法的多目標(biāo)優(yōu)化問(wèn)題研究[J]四川理工學(xué)院學(xué)報(bào)，2010.

第2篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞動(dòng)態(tài)多目標(biāo)，聚類，預(yù)測(cè)，進(jìn)化算法

中圖分類號(hào)O224文獻(xiàn)標(biāo)識(shí)碼A文章編號(hào)1000-2537（2014）02-0056-06

現(xiàn)實(shí)世界中的許多優(yōu)化問(wèn)題都是動(dòng)態(tài)多目標(biāo)優(yōu)化問(wèn)題（dynamic multi-objective optimization problems，簡(jiǎn)稱DMOPs），多個(gè)目標(biāo)之間經(jīng)常沖突，同時(shí)目標(biāo)函數(shù)、約束函數(shù)和相關(guān)參數(shù)都可能隨著時(shí)間的變化而改變，如何跟蹤變化后新的最優(yōu)解集是求解動(dòng)態(tài)多目標(biāo)優(yōu)化問(wèn)題的主要難點(diǎn)[1].在處理DMOPs上，靜態(tài)的方法具有明顯的局限性.傳統(tǒng)的進(jìn)化算法目標(biāo)是使種群逐漸收斂，最終得到Pareto最優(yōu)解集[2-3].而種群一旦收斂，種群的多樣性減少，很難適應(yīng)新的環(huán)境變化.因此，只有對(duì)靜態(tài)算法加以改進(jìn)，才能更好地適應(yīng)于動(dòng)態(tài)環(huán)境[4].

近些年來(lái)，研究者們?cè)陟o態(tài)算法的基礎(chǔ)上設(shè)計(jì)了許多新的方法來(lái)求解DMOPs[5-8]，這些方法大多集中在保持種群多樣性上，通過(guò)隨機(jī)移民，動(dòng)態(tài)遷移，超變異和多種群等策略增加種群多樣性，使新的種群具有響應(yīng)環(huán)境變化的能力.然而這些方法是一種隨機(jī)的、不確定的多樣性保持策略，不能為適應(yīng)新的環(huán)境提供正確的引導(dǎo)，因此具有盲目性，收斂速度是存在的主要問(wèn)題.

如何充分利用歷史信息，通過(guò)預(yù)測(cè)為當(dāng)前環(huán)境下的種群進(jìn)化提供正確的引導(dǎo)已成為求解DMOPs的又一新的發(fā)展趨勢(shì).目前，這類方法已受到了研究者的廣泛關(guān)注.2006年，Hatzakis等人提出了一種前饋法[9]，該方法記錄目標(biāo)空間相鄰歷史Pareto前沿面上的邊界點(diǎn)信息，通過(guò)自回歸模型預(yù)測(cè)新的最優(yōu)解集的位置，但是該方法僅記錄歷史解集上邊界點(diǎn)的信息并加以預(yù)測(cè)，采用的預(yù)測(cè)模型提供的信息有限，未能充分考慮環(huán)境變化之間可能存在的關(guān)聯(lián)性，因而影響了預(yù)測(cè)效果.2011年，彭星光等人提出了一種基于Pareto解集關(guān)聯(lián)與預(yù)測(cè)的動(dòng)態(tài)多目標(biāo)進(jìn)化算法[10]，然而該方法僅根據(jù)相鄰時(shí)間序列上的解集關(guān)聯(lián)性進(jìn)行預(yù)測(cè)，并且僅預(yù)測(cè)超塊中的代表性個(gè)體，不能預(yù)測(cè)新的最優(yōu)解集的形狀，當(dāng)環(huán)境發(fā)生較大程度的變化時(shí)，預(yù)測(cè)的解集將出現(xiàn)偏差.因此，怎樣設(shè)計(jì)一個(gè)更為精確的預(yù)測(cè)模型仍是現(xiàn)在的研究重點(diǎn).

基于以上分析，為了避免盲目地增加種群多樣性，并充分利用歷史信息，提高預(yù)測(cè)模型的準(zhǔn)確性，使其能適應(yīng)于不同程度的環(huán)境變化，本文提出一種基于聚類預(yù)測(cè)模型的動(dòng)態(tài)多目標(biāo)進(jìn)化算法（A dynamic multi-objective evolutionary algorithm based on cluster prediction model，簡(jiǎn)稱CPM-DMOEA），通過(guò)對(duì)種群聚類建立預(yù)測(cè)模型，將對(duì)每個(gè)子類的預(yù)測(cè)分為對(duì)中心點(diǎn)的預(yù)測(cè)和對(duì)形狀的預(yù)測(cè)，從而產(chǎn)生新的預(yù)測(cè)種群.在動(dòng)態(tài)多目標(biāo)優(yōu)化算法的整體框架下進(jìn)行迭代，通過(guò)標(biāo)準(zhǔn)動(dòng)態(tài)測(cè)試問(wèn)題進(jìn)行仿真比較，實(shí)驗(yàn)結(jié)果充分驗(yàn)證了所提算法的有效性.

1優(yōu)化問(wèn)題及相關(guān)概念

4結(jié)論

本文提出了一種基于聚類預(yù)測(cè)模型的動(dòng)態(tài)多目標(biāo)優(yōu)化算法，算法通過(guò)建立聚類預(yù)測(cè)模型，對(duì)種群進(jìn)行分段預(yù)測(cè)，提高了預(yù)測(cè)解集的分布性和廣泛性.根據(jù)歷史信息預(yù)測(cè)每個(gè)子類的中心點(diǎn)和形狀，從而在環(huán)境變化后產(chǎn)生整個(gè)新的初始種群.預(yù)測(cè)產(chǎn)生的新種群能有效地對(duì)新環(huán)境下的PS潛在區(qū)域進(jìn)行探索，加速了算法在新環(huán)境下的收斂.利用三個(gè)標(biāo)準(zhǔn)的動(dòng)態(tài)多目標(biāo)測(cè)試函數(shù)，比較了CPM-DMOEA與其他三種動(dòng)態(tài)多目標(biāo)優(yōu)化算法，分析結(jié)果表明了本文算法的有效性，能更好地適應(yīng)不同程度的環(huán)境變化，快速地跟蹤新的Pareto最優(yōu)解集.

未來(lái)將把CPM-DMOEA算法應(yīng)用于更多的實(shí)際問(wèn)題中，以進(jìn)一步分析其在不同的動(dòng)態(tài)環(huán)境中的表現(xiàn)，不斷地改善算法的性能.

參考文獻(xiàn)：

[1]FARINA M， DEB KK， AMATO P. Dynamic multiobjective optimization problems： test cases， approximations， and applications[J]. IEEE Trans Evolut Comput， 2004，8（5）：425-442.

[2]鄭金華.多目標(biāo)進(jìn)化算法及其應(yīng)用[M].北京：科學(xué)出版社， 2007.

[3]COELLO C A， VAN VELDHUIZEN D A， LAMONT G B. Evolutionary algorithms for solving multi-objective problems[M]. New York： Springer-Verlag， 2007.

[4]NGUYEN T T， YANG S X， BRANKE J. Evolutionary dynamic optimization： A survey of the state of the art[J]. Swarm Evolut Comput， 2012（6）：1-24.

[5]尚榮華， 焦李成， 公茂果， 等. 免疫克隆算法求解動(dòng)態(tài)多目標(biāo)優(yōu)化問(wèn)題[J]. 軟件學(xué)報(bào)， 2007，18（11）：2700-2711.

[6]DEB K， RAO U V， KARTHIK S. Dynamic multi-objective optimization and decision-making using modified NSGA-Ⅱ-a case study on hydro-thermal power scheduling[D]. in Evolutionary Multi-Criterion Optimization （EMO）， Berlin： Springer， 2007.

[7]劉淳安，王宇平.基于新模型的動(dòng)態(tài)多目標(biāo)優(yōu)化進(jìn)化算法[J].計(jì)算機(jī)研究與發(fā)展， 2008，45（4）：603-611.

[8]GOH C K， TAN K C. A competitive-cooperative coevolutionary paradigm for dynamic multiobjective optimization[J]. IEEE Trans Evolut Comput， 2009，13（1）：103-127.

[9]武燕，劉小雄，池程芝.動(dòng)態(tài)多目標(biāo)優(yōu)化的預(yù)測(cè)遺傳算法[J].控制與決策， 2013，28（5）：677-682.

[10]彭星光， 徐德民， 高曉光. 基于Pareto 解集關(guān)聯(lián)與預(yù)測(cè)的動(dòng)態(tài)多目標(biāo)進(jìn)化算法[J].控制與決策， 2011，26（4）：615-618.

[11]YAO X， LIU Y， LIN G. Evolutionary programming made faster[J]. IEEE Trans Evolut Comput， 1999，3（2）：82-102.

[12]HILLERMEIER C. Nonlinear multiobjective optimization―a generalized homotopy approach[M]. Boston： Birkhauser， 2001.

第3篇：多目標(biāo)優(yōu)化概念范文

A

Design optimization of 3D breech structure based on response surface method

PENG Di, GU Keqiu

（School of Mech. Eng., Nanjing Univ. of Sci. & Tech., Nanjing 210094, China）

Abstract： To meet the special arrangement requirements of a breech structure, the force transmission structure is redesigned on the basis of an open breech structure of which the loading tray runs through the follower; the optimal parameters are found out for a dentiform force transmission structure by multiobjective genetic algorithm NSGAII, which is based on Response Surface Method(RSM), the automatic preprocessing is implemented through controlling Abaqus kernel by programming with Python script, then the finite element analysis is performed, and the multiobjective design optimization of 3D model is carried out based on iSight. The method abandons the traditional idea, i.e. performing optimization by 2D model and validation by 3D model, combines NSGAII with RSM, and implements the multiobjective design optimization of 3D model directly in iSight. The computing time can be saved, and the efficiency and design level can be improved.Key words： breechblock; 3D design optimization; response surface method; multiobjective optimization; genetic algorithms; finite element analysis

な嶄迦掌冢2010[KG*9〗03[KG*9〗31 修回日期：2010[KG*9〗05[KG*9〗27ぷ髡嘸蚪椋 彭 迪(1987―)，男(錫伯族），遼寧義縣人，碩士研究生，研究方向?yàn)楝F(xiàn)代機(jī)械設(shè)計(jì)理論與方法，(Email)；す絲飼(1963―)，男，江蘇江都人，教授，研究方向?yàn)楸鲬?yīng)用力學(xué)，(Email)0 引 言

炮尾閂體是火炮的重要組成部分，其結(jié)構(gòu)優(yōu)化涉及質(zhì)量、強(qiáng)度、剛度和穩(wěn)定性等多個(gè)目標(biāo)，且各目標(biāo)之間大多相互聯(lián)系、制約甚至相互對(duì)立，不可能同時(shí)達(dá)到最優(yōu).對(duì)于復(fù)雜的三維實(shí)體的設(shè)計(jì)優(yōu)化，通常采用對(duì)二維優(yōu)化結(jié)果進(jìn)行三維數(shù)值驗(yàn)證的方法，主要在于包含三維數(shù)值的優(yōu)化分析計(jì)算成本非常高. 但受較多因素影響，無(wú)法嚴(yán)格地將二維優(yōu)化結(jié)果拓展到三維中.

［12］

本文對(duì)開(kāi)放式炮尾閂體齒形傳力結(jié)構(gòu)進(jìn)行結(jié)構(gòu)分析和三維優(yōu)化設(shè)計(jì)，為縮短設(shè)計(jì)周期和提高優(yōu)化效果，采用基于響應(yīng)面法（Response Surface Method, RSM）的多目標(biāo)遺傳算法NSGAII尋找齒形傳力結(jié)構(gòu)的最優(yōu)參數(shù).Abaqus具有強(qiáng)大的二次開(kāi)發(fā)功能，故通過(guò)編寫(xiě)Python腳本語(yǔ)言控制Abaqus內(nèi)核實(shí)現(xiàn)自動(dòng)前處理，基于iSight實(shí)現(xiàn)多目標(biāo)三維優(yōu)化設(shè)計(jì).1 炮尾三維結(jié)構(gòu)分析1.1 開(kāi)放式炮尾閂體結(jié)構(gòu)

為滿足某口徑炮尾結(jié)構(gòu)布置的特殊需要，必須打破常規(guī)的設(shè)計(jì)理念，提出輸彈槽貫穿整個(gè)輸彈板的新型開(kāi)放結(jié)構(gòu). 結(jié)構(gòu)的顯著改變使其受力變形狀況也隨之發(fā)生改變，因此有必要采用非線性有限元技術(shù)進(jìn)行結(jié)構(gòu)分析，找到問(wèn)題所在，并以此對(duì)結(jié)構(gòu)進(jìn)行優(yōu)化改進(jìn)，使其滿足強(qiáng)度和穩(wěn)定性的要求. 為便于結(jié)構(gòu)分析和設(shè)計(jì)優(yōu)化，對(duì)模型進(jìn)行適當(dāng)簡(jiǎn)化，忽略次要細(xì)節(jié)，抑制或刪除結(jié)構(gòu)的細(xì)小特征，得常規(guī)炮尾簡(jiǎn)化模型，見(jiàn)圖1.將輸彈槽貫穿輸彈板并重新設(shè)計(jì)傳力結(jié)構(gòu)，得開(kāi)放式炮尾三維模型，見(jiàn)圖2.ね 1 常規(guī)炮尾三維簡(jiǎn)化ぜ負(fù)文P 圖 2 開(kāi)放式炮尾 幾何模型1.2 炮尾結(jié)構(gòu)有限元分析

炮尾閂體材料為炮鋼（PCrNi3MoVA），其彈性模量E為208 GPa，泊松比為0.3.用靜態(tài)方法分析時(shí)，將膛底壓力的最大值作為加載，射擊時(shí)最大膛壓約為400 MPa，作用范圍為1個(gè)圓，半徑為

50 mm.在Abaqus中計(jì)算得到齒形傳力結(jié)構(gòu)的開(kāi)放式炮尾模型應(yīng)力和位移分布見(jiàn)圖3和4.原始模型和開(kāi)放炮尾模型的最大應(yīng)力σ

max和最大位移ξ

max見(jiàn)表1，可知σ

max稍有下降但降幅不大，ξ

max有較大升高.由于設(shè)計(jì)目標(biāo)是盡可能降低σ

max，控制ξ

max增幅，需對(duì)傳力結(jié)構(gòu)進(jìn)行設(shè)計(jì)優(yōu)化.圖 3 開(kāi)放式炮尾模型應(yīng)力分布ね 4 開(kāi)放式炮尾模型位移分布け 1 原模型和開(kāi)放炮尾模型的σ

max和ξ

max模型σ

max/MPaξ

max/mm原始模型502.00.378 0開(kāi)放炮尾模型468.70.545 92 優(yōu)化方法2.1 RSM

RSM是試驗(yàn)設(shè)計(jì)與數(shù)理統(tǒng)計(jì)相結(jié)合、用于經(jīng)驗(yàn)?zāi)Ｐ徒⒌膬?yōu)化方法，其基本思想是在試驗(yàn)測(cè)量、經(jīng)驗(yàn)公式或數(shù)值分析的基礎(chǔ)上，對(duì)設(shè)計(jì)變量子域內(nèi)的樣本點(diǎn)集合進(jìn)行連續(xù)的試驗(yàn)求值，實(shí)現(xiàn)目標(biāo)的全局逼近.

［34］響應(yīng)面模型關(guān)系式的一般形式為Иy=f(x1,x2，…,xn)+εИ式中：ε為隨機(jī)誤差，一般假定其滿足均值為0的正態(tài)分布. x1，x2，…，xn為設(shè)計(jì)變量；n為設(shè)計(jì)變量個(gè)數(shù);f為設(shè)計(jì)變量的響應(yīng). RSM中常用一次、二次、三次或四次多項(xiàng)式進(jìn)行回歸分析，由于參數(shù)過(guò)多，本文采用四次多項(xiàng)式盡可能地提高計(jì)算精度，響應(yīng)面方程為お f(x)=[ZK(]β0+[DD(]n[]i=1[DD)]βixi+[DD(]n[]i=1[DD)]β

iix2i+[DD(]n[]i=1[DD)]β

iiix3i+お[DD(]n[]i=1[DD)]β

iiiix4i+[DD(]n[]i=2[DD)][DD(]i-1[]j=1[DD)]β

ijx

ix

jお2.2 NSGAII

遺傳算法主要借用生物進(jìn)化中“適者生存”規(guī)律，即最適合自然環(huán)境的群體往往產(chǎn)生更大的后代群體.NSGAII是在相鄰培養(yǎng)模式遺傳算法的基礎(chǔ)上改進(jìn)得到的基于Pareto最優(yōu)概念的多目標(biāo)演化算法.

［56］. 多目標(biāo)問(wèn)題通常存在1個(gè)解集合，不能簡(jiǎn)單地評(píng)價(jià)解元素之間的好壞.對(duì)于這種解，在任何目標(biāo)函數(shù)上的改進(jìn)至少損壞其他1個(gè)目標(biāo)函數(shù)，稱為Pareto最優(yōu)解.

NSGAII基本思想是將多個(gè)目標(biāo)值直接映射到適應(yīng)度函數(shù)中，通過(guò)比較目標(biāo)值的支配關(guān)系尋找問(wèn)題的有效解.最突出的特點(diǎn)是采用快速非優(yōu)超排序和排擠機(jī)制,前者驅(qū)使搜索過(guò)程收斂到Pareto最優(yōu)前沿，后者保證Pareto最優(yōu)解的多樣性.NSGAII引入精英策略，為保留父代中的優(yōu)秀個(gè)體而直接進(jìn)入子代，確保算法以概率1搜索到最優(yōu)解，在每代中將父代和子代所有個(gè)體混合后再進(jìn)行無(wú)支配性排序，可較好地避免父代優(yōu)秀個(gè)體的流失.NSGAII的流程見(jiàn)圖5.ね 5 NSGA并虻牧鞒酞3 三維結(jié)構(gòu)優(yōu)化設(shè)計(jì)3.1 炮尾參數(shù)化建模

參數(shù)化是解決設(shè)計(jì)約束問(wèn)題的數(shù)學(xué)方法，參數(shù)化建模技術(shù)是實(shí)現(xiàn)結(jié)構(gòu)優(yōu)化的基礎(chǔ).在結(jié)構(gòu)形狀基本定形時(shí)，用1組設(shè)計(jì)參數(shù)約定結(jié)構(gòu)尺寸的關(guān)系，然后通過(guò)尺寸驅(qū)動(dòng)達(dá)到改變結(jié)構(gòu)形狀的目的.

［78］在Abaqus前處理過(guò)程中建模，通過(guò)編寫(xiě)Python腳本控制Abaqus內(nèi)核實(shí)現(xiàn)自動(dòng)前處理和后處理分析計(jì)算結(jié)果，并進(jìn)行二次開(kāi)發(fā).齒形傳力結(jié)構(gòu)較復(fù)雜，共設(shè)13個(gè)參數(shù)，見(jiàn)圖6.圖 6 設(shè)計(jì)參數(shù)3.2 多目標(biāo)優(yōu)化數(shù)學(xué)模型

對(duì)于開(kāi)放式炮尾閂體模型，當(dāng)重新設(shè)計(jì)傳力結(jié)構(gòu)后，在優(yōu)化過(guò)程中，σ

max與ξ

max會(huì)沿相反的趨勢(shì)變化.這主要由齒形形狀決定，當(dāng)張口ξ

max變大時(shí)，各內(nèi)凹圓角張大，接觸更充分，應(yīng)力集中變小，從而使σ

max與ξ

max分布呈相反趨勢(shì)變化，這與多目標(biāo)優(yōu)化的基本思想一致，可采用多目標(biāo)優(yōu)化模型進(jìn)行研究.

對(duì)炮尾閂體結(jié)構(gòu)進(jìn)行多尺寸多目標(biāo)優(yōu)化研究，主要探索炮尾閂體在預(yù)設(shè)載荷作用下σ

max和ξ

max趨向于最小的結(jié)構(gòu)形狀.因此，必須在iSight中構(gòu)造相應(yīng)的炮尾閂體多約束、多目標(biāo)優(yōu)化數(shù)學(xué)模型，И目標(biāo)函數(shù): min f(X)=σ

maxξ

max)ば閱茉際: 確定σ

max及ξ

max的閾值こ嘰繚際： X

l

表2.け 2 參數(shù)取值范圍 設(shè)計(jì)參數(shù) Xl 初始值 [WTBX]Xua 152433b 3614c 284570d 3915e 42327f41115g 124580h 153060i 6915j354570k3513l62028m1533503.3 基于iSight集成優(yōu)化

將RSM與NSGAII相結(jié)合進(jìn)行多目標(biāo)優(yōu)化.首先建立原始三維模型響應(yīng)與參變量間的函數(shù)關(guān)系，即響應(yīng)面近似模型，然后在此基礎(chǔ)上利用NSGAII進(jìn)行多目標(biāo)優(yōu)化設(shè)計(jì)，圖7為設(shè)計(jì)流程，具體如下：(1)建立響應(yīng)面近似模型.由于設(shè)計(jì)參數(shù)較多，當(dāng)采用四次多項(xiàng)式進(jìn)行回歸分析時(shí)需131個(gè)采樣點(diǎn)，利用iSight集成Abaqus，在Abaqus運(yùn)行環(huán)境下調(diào)用炮尾三維參數(shù)化模型文件，提交給Abaqus求解器進(jìn)行有限元?jiǎng)恿W(xué)分析運(yùn)算，得到并提取目標(biāo)響應(yīng)結(jié)果

［78］；當(dāng)采樣個(gè)數(shù)達(dá)到131個(gè)時(shí)，建立最終的響應(yīng)與參變量間函數(shù)關(guān)系，形成響應(yīng)面近似模型.(2)進(jìn)行基于響應(yīng)面近似模型的多目標(biāo)優(yōu)化.響應(yīng)與參變量間的函數(shù)關(guān)系建立后進(jìn)行優(yōu)化，將NSGAII作為尋優(yōu)算法對(duì)設(shè)計(jì)變量和目標(biāo)響應(yīng)進(jìn)行尋優(yōu)操作.按照設(shè)定的次數(shù)循環(huán)操作，當(dāng)尋優(yōu)操作達(dá)到給定次數(shù)時(shí)結(jié)束優(yōu)化計(jì)算，輸出最優(yōu)解.

圖 7 設(shè)計(jì)流程4 優(yōu)化結(jié)果及性能評(píng)價(jià)ぴ諳煊γ嫻幕礎(chǔ)上通過(guò)遺傳算法運(yùn)行多目標(biāo)優(yōu)化，經(jīng)過(guò)126 456步的計(jì)算，完成三維優(yōu)化計(jì)算，耗時(shí)21 h.輸出的Pareto最優(yōu)解集見(jiàn)圖8.此次優(yōu)化的目標(biāo)為盡可能降低σ

max，控制ξ

max增幅，故選取圖中A點(diǎn)為最優(yōu)解，優(yōu)化后炮尾閂體三維傳力結(jié)構(gòu)幾何模型見(jiàn)圖9.優(yōu)化后的設(shè)計(jì)參數(shù)及圓整值見(jiàn)表3.ね 8 Pareto最優(yōu)解集

圖 9 優(yōu)化后炮尾閂體と維傳力結(jié)構(gòu)ぜ負(fù)文P捅 3 優(yōu)化后的設(shè)計(jì)參數(shù)及圓整值設(shè)計(jì)參數(shù) 優(yōu)化值 圓整值a 21.274 430 80 21.27b 5.286 737 16 5.29c 52.505 382 20 52.51d 10.975 014 40 10.98e 13.299 373 80 13.30f 10.071 734 90 10.07g 48.175 421 20 48.18h 26.420 111 80 26.42i 7.919 773 58 7.92j 52.990 225 50 52.99k 4.836 343 05 4.84l 17.601 624 50 17.60m 29.355 659 40 29.36ねü三維優(yōu)化得到的最優(yōu)傳力結(jié)構(gòu)幾何模型的有限元分析結(jié)果見(jiàn)圖10和11. ね 10 優(yōu)化后應(yīng)力分布ね 11 優(yōu)化后位移分布び嘔前后的σ

max和ξ

max見(jiàn)表4.由表4可知，與優(yōu)化前相比，優(yōu)化后σ

max下降16.8%，ξ

max下降12%；與原始模型相比，σ

max下降22.3%，ξ

max升高27.08%，σ

max大幅度下降.雖然位移仍有一定提高，但已得到有效控制，由于降低最大應(yīng)力是進(jìn)行優(yōu)化的主要目標(biāo)，故優(yōu)化結(jié)果滿足預(yù)期目標(biāo).

max/mm原始模型 468.7 0.545 9優(yōu)化后模型 390.0 0.480 45 結(jié) 論ぃ1）采用RSM構(gòu)造三維模型功能函數(shù)的近似

表達(dá)式，可簡(jiǎn)化優(yōu)化計(jì)算問(wèn)題，減少計(jì)算時(shí)間，大大提高計(jì)算效率.

（2）將多目標(biāo)遺傳算法NSGA并蠐RSM有機(jī)結(jié)合，進(jìn)行三維結(jié)構(gòu)優(yōu)化設(shè)計(jì)，摒棄傳統(tǒng)的二維優(yōu)化三維驗(yàn)證的方法，取得較好的優(yōu)化結(jié)果，達(dá)到優(yōu)化目標(biāo).該方法具有普遍適用性，可廣泛應(yīng)用于其他一般工程的優(yōu)化.參考文獻(xiàn)：

［1］ 張相炎, 鄭建國(guó), 楊軍榮. 火炮設(shè)計(jì)理論

［M］. 北京: 北京理工大學(xué)出版社, 2005: 5860.

［2］ 王永憲, 任建岳. 基于有限元法的空間遙感器主鏡位置優(yōu)化

［J］. 計(jì)算機(jī)輔助工程， 2008, 17(4): 1417.

［3］ 張峻, 柯映林. 基于動(dòng)態(tài)序列響應(yīng)面方法的鈑金成形過(guò)程參數(shù)優(yōu)化

［J］. 中國(guó)機(jī)械工程, 2005, 16(4): 307310.

［4］ 陳文琳, 鄒文超, 曹俊. 基于響應(yīng)面法的板料成形工作模面幾何參數(shù)優(yōu)化

［J］. 農(nóng)業(yè)機(jī)械學(xué)報(bào), 2009, 40(11): 236239.

［5］ FONSECA C, FLEMING P. An overview of evolutionary algorithms in multiobjective

optimization［J］. Evolutionary Computation, 1995,

3(1): 116.

［6］ HONG Bo, SOH TzeYun, PEY LayPeng. Development of a helicopter blade FE model using MIGA

optimization［C］//45th AIAA/ASME/ASCE/AHS/ASC Structures, Struct Dynamics & Mat Conf, AIAA 20041915, Palm Springs, California, 2004: 18.

［7］ 柳高潔. 自行火炮結(jié)構(gòu)動(dòng)力學(xué)分析及優(yōu)化設(shè)計(jì)研究

［D］. 南京: 南京理工大學(xué), 2009.

第4篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞：綠色度評(píng)價(jià)；物流配送中心；粗糙集

一、 引言

現(xiàn)代物流從起步期迅速進(jìn)入發(fā)展期的重要標(biāo)志之一是以新建和改建配送中心為主的大規(guī)模物流基礎(chǔ)設(shè)施的投資。目前，投資超過(guò)百億的就有上海、北京、天津、深圳、香港等地。在現(xiàn)代物流系統(tǒng)中，配送中心是集物流、信息流和資金流為一體的流通型節(jié)點(diǎn)，是我國(guó)物流系統(tǒng)建設(shè)中的戰(zhàn)略規(guī)劃之重。通常，對(duì)于物流配送中心的設(shè)計(jì)，絕大多數(shù)研究?jī)H考慮了成本的優(yōu)化。由于在物流配送中心進(jìn)行的各種物流活動(dòng)，如運(yùn)輸過(guò)程中車(chē)輛排放的CO2、SO2；對(duì)舊產(chǎn)品回收后進(jìn)行翻新、循環(huán)產(chǎn)生的有害物質(zhì)；流通加工中的能量消耗等，都會(huì)對(duì)環(huán)境產(chǎn)生影響，因此，在物流配送中心的選址決策問(wèn)題中既要考慮降低成本，又要盡可能降低對(duì)于環(huán)境的影響。這就需要建立多目標(biāo)優(yōu)化模型。近幾年，一些國(guó)外學(xué)者提出了可持續(xù)發(fā)展的供應(yīng)鏈的概念，關(guān)注于物流與供應(yīng)鏈對(duì)環(huán)境的造成的影響。文獻(xiàn)利用多目標(biāo)技術(shù)來(lái)優(yōu)化設(shè)計(jì)可持續(xù)發(fā)展的物流網(wǎng)絡(luò)。但是對(duì)于物流網(wǎng)絡(luò)中需要建立的設(shè)施都視為相同的。實(shí)際上，不同的設(shè)施對(duì)于環(huán)境可能產(chǎn)生的影響不同。文獻(xiàn)通過(guò)建立一個(gè)多目標(biāo)優(yōu)化模型來(lái)降低對(duì)于環(huán)境的影響，但是僅通過(guò)設(shè)施之間的距離來(lái)描述影響環(huán)境的因素，而影響環(huán)境的因素是多方面的。本文通過(guò)粗糙集方法來(lái)建模配送中心對(duì)于環(huán)境的影響時(shí)，利用綠色度概念將影響環(huán)境的多因素綜合起來(lái)，提出了優(yōu)化成本和環(huán)境的多目標(biāo)模型來(lái)確定配送中心，從而更好的反映實(shí)際情況。

二、 配送中心的綠色度

我們建立配送中心的綠色度評(píng)價(jià)指標(biāo)如下：（1）包裝、運(yùn)輸、倉(cāng)儲(chǔ)的綠色化；（2）回收處理綠色化；（3）環(huán)境污染程度。如何確定指標(biāo)的權(quán)重是一個(gè)重要問(wèn)題。在現(xiàn)實(shí)中，人們往往在信息不確定情況下進(jìn)行決策，而粗糙集方法是一種進(jìn)行不確定性決策和推理的有力工具，因此本文利用粗糙集屬性重要度方法獲得指標(biāo)的權(quán)重。下面給出關(guān)于粗糙集的一些基本性質(zhì)。

定義6：S=（U，A，V，f）為一個(gè)信息系統(tǒng)，A=C∪D，C∩D=?覫，E?奐C。屬性a（a∈C\E）的重要性SGF（a，E，D）=H（D|E）-H（D|E∪{a}），對(duì)給定的屬性子集E，SGF（a，E，D）的值越大，屬性a對(duì)決策D就越重要。

本文用“好”、“中”、“差”3個(gè)等級(jí)來(lái)評(píng)價(jià)指標(biāo)（1）和（2）。用“高”、“中”、“低”3個(gè)等級(jí)來(lái)評(píng)價(jià)指標(biāo)（3）。采用3分法，用1、2、3分別對(duì)應(yīng)“好”、“中”、“差”和“高”、“中”、“低”。根據(jù)專家意見(jiàn)設(shè)計(jì)決策表，經(jīng)過(guò)簡(jiǎn)約后得到14種不同的決策組合，如表1所示。

其中決策欄的“1”表示建配送中心，“0”表示不建。經(jīng)過(guò)計(jì)算得到：

于是得到包裝、運(yùn)輸、倉(cāng)儲(chǔ)的綠色化的重要度為0.188 2，回收處理綠色化重要度分別為0.102 2，環(huán)境污染程度的重要度為0.145 2。于是屬性a的權(quán)重wa=0.188 2/（0.188 2+0.102 2+0.145 2）=0.432，屬性b的權(quán)重wb=0.102 2/（0.188 2+0.102 2+0.145 2）=0.235，屬性c的權(quán)重wc=0.145 2/（0.188 2+0.102 2+0.145 2）=0.333。對(duì)每個(gè)備選配送中心在指標(biāo)體系下打分，然后按指標(biāo)加權(quán)，則可得到每個(gè)備選配送中心的綠色度。

三、 選址決策模型

1. 參數(shù)和決策變量定義。

模型參數(shù)如下：

i∈I客戶區(qū)的下標(biāo)；j∈J備選配送中心的下標(biāo)；Fj建立配送中心j的固定成本；ai客戶區(qū) 的需求量；Dij將單位產(chǎn)品從配送中心j運(yùn)到客戶區(qū)i的運(yùn)費(fèi)；Wj配送中心j的綠色度。決策變量定義如下：

Xj=1如果在備選地j建立配送中心0否則，Zij客戶區(qū)i的產(chǎn)品由配送中心j配送的比例。

2. 多目標(biāo)優(yōu)化模型。

目標(biāo)函數(shù)（1）式為最小化總的建設(shè)成本。（2）最大化配送中心的綠色度。（3）式確保每個(gè)客戶區(qū)的需求都得到滿足。（4）式表示客戶區(qū)i的需求由配送中心j負(fù)責(zé)，當(dāng)且僅當(dāng)建立了j配送中心。（5）、（6）為變量的取值約束。

四、 算例分析

在不同的備選地建立不同等級(jí)的配送中心的成本如表2所示。有8個(gè)客戶區(qū)，每個(gè)備選配送中心到客戶區(qū)的單位產(chǎn)品運(yùn)費(fèi)如表3所示。

通過(guò)決策表的計(jì)算，得到6個(gè)備選配送中心的綠色度分別為0.713、0.882、0.561、0.758、0.608、0.843。

令f*1為目標(biāo)函數(shù)（1）的最優(yōu)值，f*2為目標(biāo)函數(shù)（2）的最優(yōu)值。先分別對(duì)兩個(gè)單目標(biāo)問(wèn)題求出最優(yōu)解f*1=31.380，f*2=4.365，采用理想點(diǎn)法，將“三”之“2”節(jié)中的模型轉(zhuǎn)化為如下形式：

求解得到L=3.652，f1=31.380，f2=0.713，X1=1，X2=0，X3=0，X4=0，X5=0，X6=0，即只建立備選配送中心1。

五、 結(jié)論

配送中心具備發(fā)展現(xiàn)代物流的戰(zhàn)略優(yōu)勢(shì)。目前我國(guó)新建的物流配送中心規(guī)模越來(lái)越大，同時(shí)在配送中心進(jìn)行的各種物流活動(dòng)對(duì)環(huán)境造成了負(fù)面的影響。為了實(shí)現(xiàn)可持續(xù)發(fā)展，需要在建立配送中心的時(shí)候，盡可能減低對(duì)于環(huán)境的污染。本文通過(guò)綠色度評(píng)價(jià)來(lái)獲得備選配送中心的環(huán)境效益，通過(guò)建立最小化建設(shè)運(yùn)營(yíng)成本和最大化環(huán)境效益為目標(biāo)，建立雙目標(biāo)優(yōu)化模型來(lái)進(jìn)行物流配送系統(tǒng)的設(shè)計(jì)，能夠?yàn)槠髽I(yè)和政府相關(guān)決策部門(mén)實(shí)施綠色物流提供科學(xué)的方法。

參考文獻(xiàn)：

1. Klose A， Drexl. A. Facility Location Mod- els for Distribution System Design. European Jou- rnal of Operational Research，2005，（162）:4-29.

2. Melo M.T.et al.， Facility location and supply chain management: A review. European Journal of Operational Research，2008.

3. 秦固.基于蟻群優(yōu)化的多物流配送中心選址算法. 系統(tǒng)工程理論與實(shí)踐，2006，（4）:120-124.

4. 王曉博，李一軍.電子商務(wù)環(huán)境下物流配送中心選址模型與評(píng)價(jià)方法.系統(tǒng)工程理論方法應(yīng)用，2006，15（3）: 199-204.

5. Frota， N. J. and J. M. Bloemhof-Ruwaard， et al. Designing and evaluating sustainable logistics networks. International Journal of Production Economics Special Section on Susta- inable Supply Chain，2008，111（2）:195-208.

6. 何波，楊超，任鳴鳴.廢棄物處理站選址問(wèn)題及多目標(biāo)演化算法求解.系統(tǒng)工程理論與實(shí)踐，2007，（11）:72-78.

7. 劉清.Rough集和Rough推理.北京:科學(xué)出版社， 2003.

第5篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞:深基坑、多目標(biāo)、模糊、優(yōu)選

Application of the multi-objective fuzzy optimization theory in deep foundation program optimization

ZhuJianming

(WUHAN SURVEYING-GEOTECHNICAL RESEARCH INSTITUTE OF CHINA METALLURGICAL SCIENCE AND INDUSTRY GROUP CO,LTD―Xiamen Branch, WuHan 430070)

Abstract: Foundation programs directly influence the investment scale excavation of the design, the level of production costs and economic benefits, but also affects the construction management program development. Furthermore, the optimum design of the foundation is the most important part of deep excavation.Foundation design is affected by many factors, so it needs to evaluate from various angles the pros and cons. The essence of a foundation design optimization is achiving the optimum of multiple objectives, which must use multiple targets based on fuzzy comprehensive evaluation method to assess whether a program's good or bad. That is to say, it is using fuzzy mathematics to make an overall evaluation of the objects which constrained by many factors or things.This article will take Wuhan Genesis Plaza Foundation as an example and use the multi-objective fuzzy optimization theory to research the optimization of deep excavation program.

Keywords: deep foundation, multi-objective, fuzzy, optimization

1. 引言

深基坑工程往往處于城市建設(shè)規(guī)劃區(qū),由于施工場(chǎng)地狹窄及周?chē)ㄖ锪至?基坑工程的開(kāi)展不可避免地將引起坑內(nèi)外的土層性質(zhì)、應(yīng)力場(chǎng)、地下水位、滲流場(chǎng)的改變。設(shè)計(jì)不合理,會(huì)出現(xiàn)意外情況甚至發(fā)生嚴(yán)重事故;而設(shè)計(jì)過(guò)于保守,又會(huì)造成隱性的經(jīng)濟(jì)浪費(fèi)?；臃桨傅脑O(shè)計(jì)直接影響著基坑工程的投資規(guī)模、生產(chǎn)成本和經(jīng)濟(jì)效益的高低,也影響著施工管理方案的制定。由此可見(jiàn),基坑的優(yōu)化設(shè)計(jì)是深基坑工程的重要環(huán)節(jié),一套“最優(yōu)”、“安全”、“經(jīng)濟(jì)”的設(shè)計(jì)方案顯得尤為重要。

本文將以武漢創(chuàng)世紀(jì)廣場(chǎng)基坑工程為例,應(yīng)用多目標(biāo)模糊優(yōu)選理論,研究深基坑工程方案的優(yōu)選,將為在交通繁華和周邊建筑物對(duì)沉降敏感的鬧市區(qū)進(jìn)行基坑施工提供一個(gè)典型工程實(shí)例,為后續(xù)的工程提供參考,具有較高的工程實(shí)踐指導(dǎo)意義和應(yīng)用前景。

2. 工程概述

2.1 工程簡(jiǎn)介

武漢創(chuàng)世紀(jì)廣場(chǎng)座落于華中地區(qū)最繁華的城市商業(yè)中心――武廣商業(yè)圈內(nèi),在漢口解放大道與萬(wàn)松園路交匯的西北側(cè),漢口飯店?yáng)|側(cè)(見(jiàn)圖1)。經(jīng)過(guò)巖土工程勘察,評(píng)定本工程安全等級(jí)為一級(jí);工程重要性等級(jí)為一級(jí);場(chǎng)地等級(jí)為中等復(fù)雜;地基等級(jí)為中等復(fù)雜;巖土工程勘察等級(jí)為甲級(jí)。

2.2 工程地質(zhì)條件

創(chuàng)世紀(jì)廣場(chǎng)場(chǎng)區(qū)原始地貌單元屬于長(zhǎng)江Ⅰ級(jí)接地,地勢(shì)較平坦,高程在21.39m~21.50m之間,根據(jù)區(qū)域地質(zhì)資料,場(chǎng)地及周邊無(wú)不良地質(zhì)現(xiàn)象發(fā)育,穩(wěn)定性良好。

與基坑支護(hù)設(shè)計(jì)有關(guān)的地層自上而下分為5個(gè)巖土單元層:(1)雜填土層(Qml);(2-1)粘土層(Q4al+pl);(2-2)粘土層(Q4al+pl);(3)粉質(zhì)粘土層(Q4al+pl);(4)粉質(zhì)粘土夾粉土層(Q4al+pl);(5)粉砂層(Q4al+pl)。

2.3 水文地質(zhì)條件

根據(jù)含水層的性質(zhì)及賦存條件,本場(chǎng)區(qū)地下水分為上層滯水和承壓水。上層滯水存在于填土層中,水量有限,沒(méi)有統(tǒng)一的地下水位。其動(dòng)態(tài)變化受大氣降水和生活用水控制?？紫冻袎核x存于砂性土、卵礫石砂層中,上覆10m左右的粘性土層(局部夾粉土)為隔水頂板,下浮泥巖為隔水底板,含水層厚度達(dá)40m左右?？紫冻袎核c長(zhǎng)江水有密切的水力聯(lián)系,其水頭高度隨長(zhǎng)江水位變化而變化。場(chǎng)區(qū)內(nèi)地下水混合穩(wěn)定水位埋深在2.1m~2.5m之間,承壓水位埋深在3.9m左右。

3. 多目標(biāo)模糊優(yōu)選理論理論基礎(chǔ)

3.1 模糊綜合評(píng)價(jià)概述

基坑設(shè)計(jì)方案受許多因素的影響,如方案可靠性、工程造價(jià)、施工難度、工期、環(huán)境影響等,即一個(gè)基坑設(shè)計(jì)方案往往需要多個(gè)屬性來(lái)描述,因而也需要從多個(gè)角度去評(píng)價(jià)方案的優(yōu)劣。所以基坑設(shè)計(jì)方案的優(yōu)化實(shí)質(zhì)上是實(shí)現(xiàn)多重目標(biāo)的最優(yōu)。在這些屬性中,有些是定量的,而有些卻是模糊的概念,因此,必須運(yùn)用基于多重目標(biāo)的模糊綜合評(píng)價(jià)法去評(píng)價(jià)一個(gè)方案的好壞。

模糊綜合評(píng)價(jià)法是一種基于模糊數(shù)學(xué)的綜合評(píng)標(biāo)方法。該綜合評(píng)價(jià)法根據(jù)模糊數(shù)學(xué)的隸屬度理論把定性評(píng)價(jià)轉(zhuǎn)化為定量評(píng)價(jià),即用模糊數(shù)學(xué)對(duì)受到多種因素制約的事物或?qū)ο笞龀鲆粋€(gè)總體的評(píng)價(jià)。它具有結(jié)果清晰,系統(tǒng)性強(qiáng)的特點(diǎn),能較好地解決模糊的、難以量化的問(wèn)題,適合各種非確定性問(wèn)題的解決。

3.2 模糊綜合評(píng)價(jià)應(yīng)用原理

下面將結(jié)合模糊數(shù)學(xué)方法的計(jì)算步驟,敘述在基坑工程應(yīng)用的基本原理。

(1)確定目標(biāo)特征值矩陣:

設(shè)深基坑工程中有n個(gè)方案滿足約束集而形成決策集為:

每個(gè)方案中又有m個(gè)目標(biāo)形成評(píng)價(jià)目標(biāo)集,如下式所示。對(duì)于基坑工程而言,這些指標(biāo)主要包括工程可靠性、造價(jià)、施工難度、工期、環(huán)境影響及其它因素等。

如果對(duì)所選擇的方案在各指標(biāo)下直接評(píng)分,由此可以得到系統(tǒng)目標(biāo)特征值矩陣(決策矩陣),即:

式中:為支護(hù)方案J在i指標(biāo)下的目標(biāo)值。

分兩種情況確定:

①量化指標(biāo),如造價(jià)、工期等,可以使用確定的數(shù)字來(lái)代表;

②定性指標(biāo),如可靠度、施工難度等,可以采用直接評(píng)分,為方便比較,最高的評(píng)2分,較高的評(píng)1.5分,中間的評(píng)1分,最低的評(píng)0分或0.5分。

(2)目標(biāo)值歸一化:

由于各目標(biāo)值單位不統(tǒng)一,存在不可公度性,因此需要對(duì)指標(biāo)的原始數(shù)據(jù)進(jìn)行歸一化處理,即用目標(biāo)憂屬度公式。歸一化后的決策矩陣為:

式中:為方案i中目標(biāo)j的相對(duì)優(yōu)屬度,其確定也分兩種情況:

① 效益型指標(biāo):越大越優(yōu)目標(biāo),如可靠性,其特征是數(shù)值越大越好,此時(shí)可按以下關(guān)系式求解,即:

② 成本型指標(biāo):越小越優(yōu)目標(biāo),如造價(jià)、施工難度、工期等,其特征是數(shù)值越小越好,此時(shí)可按以下關(guān)系式求解,即:

式中: 分別為D集中目標(biāo)的特征值的取大、取小值;m為方案數(shù)。

(3)多目標(biāo)模糊綜合判定:

在介紹多目標(biāo)的模糊綜合判定方法之前,先了解以下三個(gè)概念:

① 設(shè)系統(tǒng)有目標(biāo)優(yōu)屬度矩陣R,若

成立,則成為系統(tǒng)的優(yōu)等對(duì)象。

② 設(shè)系統(tǒng)有目標(biāo)優(yōu)屬度矩陣R,若

成立,則稱為系統(tǒng)的劣等對(duì)象。

系統(tǒng)中的n個(gè)選優(yōu)對(duì)象,其中決策對(duì)象j以隸屬度uj隸屬于優(yōu)等對(duì)象;以隸屬度ucj隸屬于劣等對(duì)象。根據(jù)隸屬函數(shù)的余集定義,應(yīng)有:

綜合評(píng)判多因素影響的事物時(shí),由于對(duì)各影響因素的側(cè)重點(diǎn)不同,需考慮諸因素對(duì)評(píng)定等級(jí)所起作用的大小,亦即對(duì)于不同的因素具有不同的權(quán)重。

設(shè)系統(tǒng)中m個(gè)目標(biāo)的權(quán)向量為:

式中:為目標(biāo)i的權(quán)重。

為求解決策j的隸屬度uj的最優(yōu)值,需根據(jù)一定的優(yōu)化準(zhǔn)則,為此引入定義:

③ 系統(tǒng)有目標(biāo)優(yōu)屬度矩陣R,決策J的目標(biāo)優(yōu)屬度向量為:

若

則稱為系統(tǒng)中對(duì)象J的權(quán)距劣距離。

為解出決策系統(tǒng)中決策j的隸屬度uj的最優(yōu)值,提出目標(biāo)函數(shù)為:

即對(duì)象j的權(quán)距優(yōu)距離平方與權(quán)距劣距離平方之總和最小,求解 ,可得到隸屬度uj的最優(yōu)值的計(jì)算模型,即:

上式即為滿意決策模糊優(yōu)選模型。由此求得各支護(hù)方案的相對(duì)優(yōu)屬度,根據(jù)最大隸屬度原則,由上式可選擇一個(gè)較滿意的支護(hù)方案。

4. 模糊基坑整體設(shè)計(jì)方案優(yōu)選

4.1 方案的初選

由于創(chuàng)世紀(jì)廣場(chǎng)基坑開(kāi)挖較深,建設(shè)場(chǎng)地周邊建筑物密集,基坑支護(hù)邊緣距周?chē)ㄖ镒罱嚯x為10.1m,因此對(duì)基坑土體變形比較敏感。

基坑坑壁粉質(zhì)粘土夾粉土易發(fā)生潛蝕、流土現(xiàn)象,坑壁需采取擋土和止水措施?；涌拥淄翆又饕獮榉凵皩?具有較高的滲透性。

因此本基坑工程設(shè)計(jì)的重點(diǎn)是控制基坑邊坡土體的變形,控制基坑開(kāi)挖對(duì)周?chē)h(huán)境的影響,結(jié)合漢口地區(qū)其他基坑工程經(jīng)驗(yàn),初步方案擬采用A排樁+內(nèi)支撐、B排樁+錨桿和C地下連續(xù)墻,各方案必選參見(jiàn)表1。

4.2 整體方案優(yōu)選

(1)多目標(biāo)模糊模型的構(gòu)造

依照上面建立的深基坑工程層次結(jié)構(gòu)分析模型,對(duì)本工程各方案構(gòu)造目標(biāo)基本元素如表2所示:

(2)多目標(biāo)模糊優(yōu)選方案求解

對(duì)每個(gè)方案均求得10個(gè)目標(biāo)值,得到目標(biāo)特征矩陣為:

可分別計(jì)算得到:

根據(jù)隸屬度最大原則,d1方案為相對(duì)優(yōu)方案或滿意方案。該方案在對(duì)變形和相鄰空間要嚴(yán)格地坑段使用,所以從技術(shù)角度分析,也是對(duì)本工程最適宜的。

5. 結(jié)論

深基坑工程設(shè)計(jì)方案的優(yōu)選,即是使最終選擇的方案能滿足安全、經(jīng)濟(jì)、環(huán)保、施工工期短等對(duì)個(gè)目標(biāo)?；釉O(shè)計(jì)方案優(yōu)選其實(shí)是多目標(biāo)情況下的方案決策問(wèn)題,可利用多目標(biāo)決策方案進(jìn)行優(yōu)選。

實(shí)踐證明,對(duì)該基坑進(jìn)行監(jiān)測(cè)表明,支護(hù)樁最大位移約為11.9mm,基坑周邊建筑物最、道路、管線均安全無(wú)恙。因此,利用多目標(biāo)模糊優(yōu)選模型優(yōu)選出的基坑支護(hù)方案,能達(dá)到較好的經(jīng)濟(jì)效益、環(huán)境效益和社會(huì)效益。

參考文獻(xiàn):

[1] 林宗元等,巖土工程治理手冊(cè),中國(guó)建筑工業(yè)出版社.2005年.

[2] 創(chuàng)世紀(jì)廣場(chǎng)工程技術(shù)報(bào)告,中南勘察設(shè)計(jì)院,2005年.

[3] 韓立巖,江培莊.應(yīng)用模糊數(shù)學(xué),第2版(修訂版).北京:首都經(jīng)濟(jì)貿(mào)易大學(xué)山版社,1998. 88~1.

[4] 馮保成,汪培莊.模糊數(shù)學(xué)實(shí)用集粹.北京:中國(guó)建筑工業(yè)出版社,1991. 46~51.

[5] 孫振營(yíng),彭崢嶸.模糊數(shù)學(xué)在可靠性分配中的應(yīng)用.鄭州:鄭州航空工業(yè)管理學(xué)院學(xué)報(bào),1998(2):56~59.

第6篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞：建筑幕墻 幕墻結(jié)構(gòu) 概念設(shè)計(jì) 優(yōu)化設(shè)計(jì)

前言：本文以個(gè)人多年工作經(jīng)驗(yàn)為依據(jù)，對(duì)幕墻結(jié)構(gòu)概念設(shè)計(jì)、幕墻結(jié)構(gòu)設(shè)計(jì)步驟以影響因素、優(yōu)化設(shè)計(jì)模型的建立進(jìn)行介紹。通過(guò)本文的介紹，讀者可了解怎樣在滿足相關(guān)規(guī)范要求的前提下，設(shè)計(jì)安全適用、技術(shù)先進(jìn)、經(jīng)濟(jì)合理的幕墻。

1.幕墻結(jié)構(gòu)概念設(shè)計(jì)

1.1幕墻結(jié)構(gòu)概念設(shè)計(jì)的意義

幕墻結(jié)構(gòu)概念設(shè)計(jì)是指對(duì)難以做出精確性分析的因素，或在規(guī)范中難以規(guī)定的因素，不經(jīng)計(jì)算，而是依據(jù)幕墻整體結(jié)構(gòu)體系與分體系之間的力學(xué)關(guān)系、結(jié)構(gòu)破壞機(jī)理、和工程經(jīng)驗(yàn)創(chuàng)造設(shè)計(jì)理念，縱觀全局來(lái)確定幕墻結(jié)構(gòu)的總體布置以及細(xì)部構(gòu)造的宏觀控制。概念設(shè)計(jì)的應(yīng)用，可以使幕墻的結(jié)構(gòu)體系在方案設(shè)計(jì)階段就被高效的構(gòu)思，確保最終結(jié)構(gòu)設(shè)計(jì)方案思路清楚、定位準(zhǔn)確，后期設(shè)計(jì)階段的繁瑣運(yùn)算也可被省略。幕墻結(jié)構(gòu)概念設(shè)計(jì)，在安全、經(jīng)濟(jì)、快捷的同時(shí)，還可作為判定計(jì)算機(jī)對(duì)內(nèi)力數(shù)據(jù)分析是否準(zhǔn)確的依據(jù)。

1.2幕墻結(jié)構(gòu)概念設(shè)計(jì)的內(nèi)容

1.2.1合理選擇結(jié)構(gòu)方案

科學(xué)、合理、低成本的結(jié)構(gòu)方案是設(shè)計(jì)得以成功實(shí)踐的必要條件。在選擇結(jié)構(gòu)方案時(shí)，既要征詢?cè)O(shè)計(jì)院和相關(guān)部門(mén)的建議，又要考慮幕墻設(shè)計(jì)要求、結(jié)構(gòu)特點(diǎn)，材料選擇，以及材料本身加工工藝限制等條件。

結(jié)構(gòu)方案中一定要注意，不同的結(jié)構(gòu)體系不宜出現(xiàn)在同一結(jié)構(gòu)單元內(nèi)；結(jié)構(gòu)體系要確保受力均勻，傳力過(guò)程明確。

1.2.2選用恰當(dāng)?shù)挠?jì)算簡(jiǎn)圖

計(jì)算簡(jiǎn)圖是結(jié)構(gòu)計(jì)算的依據(jù)，因此選用錯(cuò)誤的計(jì)算簡(jiǎn)圖會(huì)造成很?chē)?yán)重的結(jié)構(gòu)安全事故，計(jì)算簡(jiǎn)圖的正確選擇是確保結(jié)構(gòu)安全的首要條件。計(jì)算簡(jiǎn)圖不可能完全與實(shí)際結(jié)構(gòu)相符，但是只要是在允許的工程誤差范圍內(nèi)，都是可被接受的。

1.2.3正確分析計(jì)算結(jié)果

在電腦普及的今天，結(jié)構(gòu)設(shè)計(jì)中涉及到的計(jì)算都會(huì)以電腦為平臺(tái)，以軟件為工具，但由于軟件的多樣化和性能參差不齊，導(dǎo)致計(jì)算結(jié)果的不確定性。因此，這就要求設(shè)計(jì)師必須全面掌握相關(guān)的技術(shù)條件及結(jié)構(gòu)設(shè)計(jì)中的算法，并能對(duì)計(jì)算結(jié)果做到合理分析、謹(jǐn)慎校對(duì)。

1.2.4采取相應(yīng)的構(gòu)造措施

為了避免或減少薄弱點(diǎn)的出現(xiàn)，可采取如下途徑：a.針對(duì)薄弱關(guān)鍵環(huán)節(jié)特殊設(shè)計(jì)，著重注意連接點(diǎn)部分，嚴(yán)格按照結(jié)構(gòu)設(shè)計(jì)中節(jié)點(diǎn)的鉸接剛接形式來(lái)設(shè)計(jì)節(jié)點(diǎn)；b.注意結(jié)構(gòu)焊縫、耳板、銷軸、連接板等部位的強(qiáng)度計(jì)算，留足安全度；c.注意由溫度應(yīng)力造成的材料本身形變，及其產(chǎn)生的附加應(yīng)力；d.整體結(jié)構(gòu)正常使用下的極限狀態(tài)驗(yàn)算，防止大變形等造成新的薄弱點(diǎn)。

2.幕墻結(jié)構(gòu)設(shè)計(jì)應(yīng)考慮的因素及一般步驟

2.1首先須了解由建筑師提出的幕墻面板配置及其分格情況，設(shè)計(jì)意圖，確定主次結(jié)構(gòu)。

2.2熟悉幕墻后面主體結(jié)構(gòu)如樓層、梁柱、屋面結(jié)構(gòu)等主體可提供的支承情況。

2.3了解主體結(jié)構(gòu)可提供的對(duì)幕墻的邊界條件。

2.4建筑師、業(yè)主對(duì)幕墻結(jié)構(gòu)的要求。

2.5根據(jù)結(jié)構(gòu)型式的受力性、適用性、經(jīng)濟(jì)性和與幕墻的匹配性，在框架幕墻結(jié)構(gòu)、索幕墻結(jié)構(gòu)、單元幕墻結(jié)構(gòu)、索桿結(jié)構(gòu)、鋼桁架結(jié)構(gòu)等中選擇合適的組合結(jié)構(gòu)。

2.6幕墻結(jié)構(gòu)設(shè)計(jì)問(wèn)題

2.6.1幕墻是像幕布一樣懸掛在建筑物外墻上，主要特點(diǎn)是不分擔(dān)主體結(jié)構(gòu)所受荷載作用，是帶有裝飾性質(zhì)的輕質(zhì)墻體，幕墻結(jié)構(gòu)要能一定的適應(yīng)主體建筑變形的能力。

2.6.2結(jié)構(gòu)型式要依據(jù)相關(guān)的規(guī)范，科學(xué)合理的確認(rèn)，在規(guī)范允許的范圍內(nèi)，盡可能的滿足業(yè)主的特殊要求。選擇結(jié)構(gòu)形式要注意一些特殊的結(jié)構(gòu)雖然形式美觀，卻存在一定的問(wèn)題。

2.6.3在幕墻建設(shè)中，鋼結(jié)構(gòu)連接點(diǎn)的可靠性不容忽視，其中包括耳板、銷軸、焊縫等的相關(guān)計(jì)算，保證這些因素不會(huì)誘發(fā)連接點(diǎn)的隱患，懸掛在主體結(jié)構(gòu)上的有框幕墻及石材，其連接施工至關(guān)重要，包括預(yù)埋件、螺栓、角碼等，隱框幕墻及膠與玻璃板等要設(shè)計(jì)合理并在其底部安裝承重托條，并且相關(guān)的質(zhì)量計(jì)算及抗風(fēng)性要可靠、謹(jǐn)慎。

2.6.4綜合考慮φ值、構(gòu)件長(zhǎng)細(xì)比、物理界面穩(wěn)定性等因素，鋼結(jié)構(gòu)和鋁合金結(jié)構(gòu)的穩(wěn)定計(jì)算一定要細(xì)致、謹(jǐn)慎并且反復(fù)校對(duì)，確定鋼結(jié)構(gòu)中整體負(fù)荷的傳遞路徑以及相關(guān)的如槽鋼部件等所承擔(dān)的負(fù)載，盡量使負(fù)荷傳遞簡(jiǎn)潔且部件承重均勻合理。

3.1目標(biāo)函數(shù)

目標(biāo)函數(shù)的主要用途是衡量設(shè)計(jì)方案的好壞。優(yōu)化幕墻截面尺寸、使幕墻的結(jié)構(gòu)合理、通過(guò)低成本實(shí)現(xiàn)高效率等都是幕墻優(yōu)化設(shè)計(jì)的目標(biāo)。目標(biāo)函數(shù)有兩種：?jiǎn)文繕?biāo)、多目標(biāo)，單目標(biāo)函數(shù)較之多目標(biāo)，求解更為簡(jiǎn)潔精確。

3.2幕墻的設(shè)計(jì)變量

幕墻的設(shè)計(jì)方案常由一系列的參數(shù)來(lái)反映，在這一系列參數(shù)中，既有像材料彈性模量、泊松比、線膨脹系數(shù)、強(qiáng)度設(shè)計(jì)值等本身為固定值的材料參數(shù)；也有像風(fēng)荷載地面粗糙度、風(fēng)荷載高度變化系數(shù)、風(fēng)荷載體型系數(shù)等與建筑特稱息息相關(guān)的參數(shù)，這類參數(shù)根據(jù)實(shí)際情況也可當(dāng)作固定值來(lái)處理；除上述兩類參數(shù)外。

還有一種是需要在設(shè)計(jì)中斟酌、摸索、調(diào)整的參數(shù)，被稱作設(shè)計(jì)變量。最優(yōu)化的設(shè)計(jì)方案是要實(shí)現(xiàn)設(shè)計(jì)變量之間最科學(xué)合理的組合。優(yōu)化設(shè)計(jì)中的截面尺寸設(shè)計(jì)，幾何與物理參數(shù)就是其設(shè)計(jì)變量。幕墻設(shè)計(jì)工作的核心任務(wù)就是合理的確定荷載和合理的材料使用，這其中的荷載包括重力荷載、風(fēng)荷載、雪荷載、也包括地震作用、溫度作用等可使結(jié)構(gòu)產(chǎn)生變形或使結(jié)構(gòu)產(chǎn)生內(nèi)力的作用。

設(shè)計(jì)優(yōu)化問(wèn)題的繁簡(jiǎn)程度取決于設(shè)計(jì)變量的個(gè)數(shù)，如有N個(gè)變量，則優(yōu)化問(wèn)題就為N維。此消彼長(zhǎng)中的那個(gè)平衡點(diǎn)，就是我們要優(yōu)化的最終結(jié)果。

3.3約束函數(shù)

約束函數(shù)，是設(shè)計(jì)變量自身、設(shè)計(jì)變量之間所遵守的數(shù)學(xué)表達(dá)式。在優(yōu)化過(guò)程中，為使目標(biāo)函數(shù)達(dá)到最小值，設(shè)計(jì)變量不斷被變化，但設(shè)計(jì)變量是有取值范圍的，其變化不可超過(guò)范圍內(nèi)的上下限。在幕墻設(shè)計(jì)中約束函數(shù)的表現(xiàn)形式很多，整體的來(lái)說(shuō)分為兩類，一是材料的許用強(qiáng)度限制；二是結(jié)構(gòu)的變形大小限制。前者是結(jié)構(gòu)不被破壞的保證，而后者則是結(jié)構(gòu)不因過(guò)分變形而失去使用能力的保證。

整體來(lái)說(shuō)為保證幕墻結(jié)構(gòu)安全而又不浪費(fèi)材料，設(shè)計(jì)時(shí)應(yīng)按如下考慮：

1、合理的選擇結(jié)構(gòu)形式，進(jìn)行概念設(shè)計(jì)；

2、綜合考慮各種因素，進(jìn)行詳細(xì)計(jì)算；

3、設(shè)定優(yōu)化目標(biāo)，確定約束函數(shù)條件，進(jìn)行優(yōu)化；

4、驗(yàn)算局部部位，確定結(jié)構(gòu)。

第7篇：多目標(biāo)優(yōu)化概念范文

    研究目標(biāo)

    開(kāi)展沿海圍墾區(qū)水資源優(yōu)化配置研究,是落實(shí)《國(guó)家中長(zhǎng)期科學(xué)和技術(shù)發(fā)展規(guī)劃綱要》確定的重點(diǎn)領(lǐng)域的需要。在國(guó)內(nèi)外水資源優(yōu)化配置與聯(lián)合調(diào)度研究的現(xiàn)有基礎(chǔ)之上,實(shí)施江蘇沿海灘涂圍墾區(qū)水資源優(yōu)化配置與聯(lián)合調(diào)度研究,為江蘇沿海灘涂水資源保障提供關(guān)鍵性技術(shù),也為其他類似地區(qū)的水資源開(kāi)發(fā)積累技術(shù)經(jīng)驗(yàn)。本研究的具體目標(biāo)如下:a.依據(jù)江蘇沿海灘涂開(kāi)發(fā)規(guī)劃,揭示出圍墾區(qū)各類水資源用戶的需求特性,提出需水綜合管理方案,實(shí)現(xiàn)需水精細(xì)化管理。b.根據(jù)江蘇沿海灘涂圍墾區(qū)各用戶的需水要求,并結(jié)合當(dāng)?shù)厮Y源特點(diǎn),構(gòu)建多水源多用戶多目標(biāo)的水資源系統(tǒng)仿真模擬模型。c.實(shí)現(xiàn)當(dāng)?shù)厮⑦^(guò)境水及遠(yuǎn)距離調(diào)水的聯(lián)合優(yōu)化調(diào)度,構(gòu)建適合沿海圍墾區(qū)水資源配置方案的評(píng)價(jià)體系,提出圍墾區(qū)水資源配置優(yōu)化方案,促進(jìn)圍墾區(qū)的水資源可持續(xù)利用。

    研究?jī)?nèi)容

    江蘇沿海圍墾區(qū)淡水資源極度缺乏,建立高效安全的水資源保障體系是實(shí)現(xiàn)圍墾區(qū)水資源可持續(xù)利用的唯一途徑,也是實(shí)現(xiàn)當(dāng)?shù)亟?jīng)濟(jì)社會(huì)可持續(xù)發(fā)展的基本條件[2,27,28]。在分析沿海圍墾區(qū)水資源開(kāi)發(fā)利用潛力、蓄淡工程優(yōu)化布局和非傳統(tǒng)水資源開(kāi)發(fā)利用的基礎(chǔ)上,進(jìn)行沿海圍墾區(qū)水資源優(yōu)化配置與聯(lián)合調(diào)度研究,是建立江蘇沿海圍墾區(qū)水資源保障體系的必要環(huán)節(jié)。在充分了解圍墾區(qū)水資源開(kāi)發(fā)利用潛力的同時(shí),分析圍墾區(qū)水資源需求時(shí)空變化特征,運(yùn)用圍墾區(qū)當(dāng)?shù)匦钏こ膛c遠(yuǎn)距離調(diào)水的聯(lián)合調(diào)度技術(shù)以及多水源多用戶多目標(biāo)聯(lián)合調(diào)控與分配技術(shù),生成圍墾區(qū)不同水平年水資源優(yōu)化配置方案,不僅可以實(shí)現(xiàn)水資源在不同區(qū)域和用水戶之間的有效公平分配,而且可以實(shí)現(xiàn)對(duì)區(qū)域水循環(huán)及其影響的自然與社會(huì)諸因素進(jìn)行整體調(diào)控。本研究圍繞以下幾方面內(nèi)容展開(kāi)研究:a.沿海圍墾區(qū)水資源需求分析與預(yù)測(cè)。結(jié)合江蘇沿海灘涂圍墾區(qū)發(fā)展規(guī)劃,了解沿海圍墾區(qū)各水資源用戶的需水要求,包括水量要求、水質(zhì)要求及用水時(shí)間要求等,分析其在時(shí)程分配上和空間分布上的變化特性,預(yù)測(cè)不同發(fā)展水平年下江蘇沿海圍墾區(qū)在生活、生產(chǎn)和生態(tài)三方面的需水過(guò)程以及綜合需水過(guò)程,分別研究基于用水總量控制、用水效率控制、排污總量控制以及多目標(biāo)控制的沿海圍墾區(qū)需水管理技術(shù)與方法。b.沿海圍墾區(qū)多水源供水系統(tǒng)聯(lián)合調(diào)度。在沿海圍墾區(qū)水資源評(píng)價(jià)的基礎(chǔ)上,結(jié)合江蘇沿海灘涂開(kāi)發(fā)規(guī)劃,分析沿海圍墾區(qū)各供水工程、用水戶在流域水系和自然地理上的拓?fù)潢P(guān)系,構(gòu)建沿海圍墾區(qū)水資源供需系統(tǒng)網(wǎng)絡(luò)圖,厘清其水資源供需結(jié)構(gòu),并根據(jù)各水源之間、各用水戶之間以及水源與用水戶之間的水力聯(lián)系、水源特性和用水特性,建立沿海圍墾區(qū)多水源多用戶水資源模擬仿真系統(tǒng),建立沿海圍墾區(qū)多水源聯(lián)合優(yōu)化調(diào)度模型,尤其是當(dāng)?shù)匦钏こ膛c外調(diào)水的聯(lián)合調(diào)度模型。c.沿海圍墾區(qū)水資源合理配置。根據(jù)江蘇沿海灘涂開(kāi)發(fā)規(guī)劃,兼顧抑制需水、增加供水和保護(hù)生態(tài),構(gòu)建沿海圍墾區(qū)水資源配置方案集;基于公平性、有效性和可持續(xù)性原則,建立多水源、多用戶水資源系統(tǒng)聯(lián)合調(diào)控與分配模型;構(gòu)建適合沿海圍墾區(qū)的水資源配置方案評(píng)價(jià)指標(biāo)體系與方法,分析評(píng)價(jià)不同配置方案在經(jīng)濟(jì)、技術(shù)和生態(tài)環(huán)境等方面上的差異,確定圍墾區(qū)水資源最佳配置方案。在上述研究?jī)?nèi)容中,本研究的主要技術(shù)難點(diǎn)在于,沿海墾區(qū)多水源、多用戶、多目標(biāo)的水資源聯(lián)合調(diào)度和優(yōu)化配置。

    技術(shù)路線

    針對(duì)上述研究?jī)?nèi)容,本研究在充分收集與分析江蘇沿海灘涂圍墾區(qū)水文、氣象、水文地質(zhì)、潮汐、土地利用及社會(huì)經(jīng)濟(jì)等方面資料的基礎(chǔ)上,將首先對(duì)沿海圍墾區(qū)水資源需求的時(shí)空變異特性、河流渠道水系結(jié)構(gòu)以及圍墾區(qū)內(nèi)供水工程布局進(jìn)行分析,研究沿海圍墾區(qū)的水資源需求管理措施,構(gòu)建水資源系統(tǒng)供需網(wǎng)絡(luò)圖,并結(jié)合沿海圍墾區(qū)水資源開(kāi)發(fā)潛力研究與特殊水資源開(kāi)發(fā)利用研究,建立起多水源多用戶的水資源模擬仿真系統(tǒng)以及聯(lián)合優(yōu)化調(diào)度模型,根據(jù)沿海灘涂發(fā)展規(guī)劃,生成各類情景下沿海圍墾區(qū)水資源配置方案,建立沿海圍墾區(qū)水資源配置方案評(píng)價(jià)指標(biāo)體系與方法,最終提出沿海圍墾區(qū)水資源優(yōu)化配置優(yōu)化方案,從而為江蘇沿海灘涂圍墾區(qū)水資源利用提供技術(shù)保障(圖略)。

第8篇：多目標(biāo)優(yōu)化概念范文

【關(guān)鍵詞】柔性負(fù)荷；主動(dòng)配電網(wǎng)；優(yōu)化調(diào)度

【Abstract】With the large number of distributed power supply access， the user and the grid of two-way interaction， a variety of new controllable units of the wide range of applications， making the distribution network to enhance the initiative， increasingly rich scheduling resources， running increasingly complex， ADN develops in a flexible， efficient， intelligent and sustainable manner. In this paper， two different flexible load models are analyzed， and the optimal scheduling and scheduling of the ADN with flexible load are discussed. The scheduling model and strategy are improved， including multi-objective coordination and optimization， and the scheduling based on electricity price model and multi-time scale. Finally， the paper looks forward to the future development of flexible load in active distribution network.

【Key words】Flexible Load； Active Distribution Network； Optimal Scheduling

0 引言

近年來(lái)，國(guó)家一直致力于現(xiàn)代化智能電網(wǎng)全面建設(shè)，積極開(kāi)展現(xiàn)代化電網(wǎng)的研究于試點(diǎn)項(xiàng)目的深入推進(jìn)，取得巨大的進(jìn)步。由于大量的分布式電源接入電網(wǎng)、電動(dòng)汽車(chē)的不斷普及以及可控負(fù)荷的逐漸增多，使得傳統(tǒng)配電網(wǎng)不得不面臨諸多不可預(yù)見(jiàn)的挑戰(zhàn)；尤其在當(dāng)前分布式光伏相關(guān)國(guó)家鼓勵(lì)政策不斷出臺(tái)，高滲透分布式光伏電源接入配電網(wǎng)所可能導(dǎo)致的電壓水平升高、短路電流增大、供電可靠性降低以及電能質(zhì)量惡化等問(wèn)題顯得尤其突出，將打破傳統(tǒng)配電網(wǎng)潮流單向輻射狀供電模式[1]。

間歇式能源的不斷發(fā)展和高峰負(fù)荷的迅猛增加使得電網(wǎng)運(yùn)行難度急劇上升，對(duì)電力系統(tǒng)調(diào)節(jié)能力提出新的重大挑戰(zhàn)。在主動(dòng)配電網(wǎng)優(yōu)化調(diào)度中引入柔性負(fù)荷是一個(gè)必要的發(fā)展趨勢(shì)。柔性負(fù)荷[2]的含義可以理解為用電量可在指定區(qū)間內(nèi)變化或者在不同的時(shí)段間轉(zhuǎn)移的負(fù)荷。柔性負(fù)荷調(diào)度作為發(fā)電調(diào)度的補(bǔ)充能夠削峰填谷和平衡間歇式能源引起的電壓波動(dòng)，有利于豐富電網(wǎng)調(diào)度運(yùn)行的調(diào)節(jié)手段[3-4]

主動(dòng)配電網(wǎng)技術(shù)不斷的發(fā)展目的在于積極消納間歇式新能源，提升綠色能源利用率，優(yōu)化能源結(jié)構(gòu)[5]。主動(dòng)配電網(wǎng)的優(yōu)化調(diào)度是指通過(guò)對(duì)分布式電源、儲(chǔ)能、柔性負(fù)荷以及需求側(cè)響應(yīng)等可控資源靈活的協(xié)調(diào)控制，達(dá)到對(duì)可再生能源的充分消納以及對(duì)能量資源的高效利用，并通過(guò)智能管理技術(shù)保障供電可靠性和供電質(zhì)量的前提下達(dá)到運(yùn)行成本最優(yōu)等目標(biāo)[6]。

1 柔性負(fù)荷

柔性負(fù)荷優(yōu)化{度是主動(dòng)配電網(wǎng)未來(lái)發(fā)展的潛在發(fā)展趨勢(shì)和研究方向。柔性負(fù)荷就是具有柔性特征的負(fù)荷，這種負(fù)荷是靈活可變可調(diào)節(jié)的負(fù)荷。含柔性負(fù)荷的主動(dòng)配電網(wǎng)優(yōu)化調(diào)度考慮將調(diào)度靈活的負(fù)荷資源作為調(diào)度對(duì)象，采用適當(dāng)?shù)男枨箜憫?yīng)措施，實(shí)現(xiàn)柔性負(fù)荷與電源之間的源-荷互動(dòng)響應(yīng)，達(dá)到積極消納間歇式新能源優(yōu)化資源配置的目的。

式中：T表示用電周期；λt表示t時(shí)段的實(shí)時(shí)電價(jià)；λL，λH表示用戶對(duì)電價(jià)敏感的臨界價(jià)格；P表示該類型負(fù)荷中的最低保障性需求，即剛性部分。

對(duì)比兩個(gè)模型對(duì)柔性負(fù)荷的分類大體上相類似，都是在電價(jià)的影響條件下，當(dāng)在電價(jià)比較高的時(shí)段，將一些必須發(fā)生的用電量轉(zhuǎn)移到電價(jià)比較低的時(shí)段，即可轉(zhuǎn)移負(fù)荷，如工廠生產(chǎn)用電、大部分生活用電等；當(dāng)在電價(jià)比較高的時(shí)段，將一些比較靈活且可以不產(chǎn)生的用電量削減或者取消，即可削減負(fù)荷，如空調(diào)用電，娛樂(lè)用電等。因此，智能化環(huán)境下的電網(wǎng)調(diào)度必須從單一時(shí)段的優(yōu)化問(wèn)題轉(zhuǎn)化為多時(shí)段統(tǒng)一、協(xié)調(diào)優(yōu)化的問(wèn)題。

2 調(diào)度模式與策略

2.1 多目標(biāo)協(xié)調(diào)優(yōu)化調(diào)度模式

隨著電網(wǎng)的不斷發(fā)展，大量的間歇式新能源接入電網(wǎng)，使得電網(wǎng)的優(yōu)化調(diào)度復(fù)雜多樣化，要同時(shí)滿足多個(gè)不同的要求。因而，建立多目標(biāo)的協(xié)調(diào)優(yōu)化調(diào)度模式應(yīng)用最為廣泛。文獻(xiàn)[9]建立了一種綜合考慮可再生能源利用率、網(wǎng)絡(luò)損耗及用戶滿意度的多目標(biāo)優(yōu)化模型，增加可再生分布式發(fā)電的利用率，有效減小網(wǎng)絡(luò)有功損耗，提高經(jīng)濟(jì)性。

文獻(xiàn)[10]則以AND的運(yùn)行成本、可再生能源消納與配電網(wǎng)電能損耗三個(gè)角度構(gòu)建多目標(biāo)優(yōu)化模型，實(shí)現(xiàn)ADN在運(yùn)行過(guò)程中的綜合效益最大化。文獻(xiàn)[11]建立的多目標(biāo)優(yōu)化模型主要是在大量間歇性分布式電源接入電網(wǎng)之后對(duì)有功和無(wú)功的協(xié)調(diào)優(yōu)化，以增加能源的利用率，保障電網(wǎng)穩(wěn)定可靠運(yùn)行。

2.2 基于電價(jià)的模式

一般情況下，基于電價(jià)模式可以分為分時(shí)電價(jià)、實(shí)時(shí)電價(jià)、尖峰電價(jià)。通過(guò)價(jià)格信號(hào)引導(dǎo)用戶合理調(diào)節(jié)和改善用電結(jié)構(gòu)和用電方式，在電價(jià)決策模型、電價(jià)對(duì)負(fù)荷曲線形狀和電網(wǎng)可靠性等方面有了大量的研究。為了滿足周期性起伏波動(dòng)的負(fù)荷要求和系統(tǒng)的安全性、經(jīng)濟(jì)性要求合理規(guī)劃柔性負(fù)荷的用電時(shí)段具有重要理論意義和市場(chǎng)價(jià)值。文獻(xiàn)[12]通過(guò)建立線性不等式約束條件建立柔性負(fù)荷工作模型規(guī)劃用戶柔性負(fù)荷的用電時(shí)段，實(shí)現(xiàn)家居混合供電系統(tǒng)能量使用最優(yōu)化。

2.3 多時(shí)間尺度協(xié)調(diào)調(diào)度

一般情況下，計(jì)及柔性負(fù)荷互動(dòng)響應(yīng)的調(diào)度框架分為月前、日前、日內(nèi)和實(shí)時(shí)等多個(gè)時(shí)間尺度。隨著大量間歇式新能源并入系統(tǒng)，系統(tǒng)對(duì)功率預(yù)測(cè)精度要求也隨之提高。由于歲時(shí)間尺度逐級(jí)提高預(yù)測(cè)精度也會(huì)逐步提高的特性，可以考慮將柔性負(fù)荷調(diào)度的整個(gè)過(guò)程分為日前24小時(shí)負(fù)荷調(diào)度、日內(nèi)1小時(shí)負(fù)荷調(diào)度、日內(nèi)15分鐘負(fù)荷調(diào)度和實(shí)時(shí)負(fù)荷調(diào)度4個(gè)時(shí)間尺度。文獻(xiàn)[13]基于風(fēng)電在不同時(shí)間尺度具有不同的誤差差異以及系統(tǒng)調(diào)節(jié)能力的差異性，提出“多級(jí)協(xié)調(diào)、逐級(jí)細(xì)化”的多時(shí)間尺度協(xié)調(diào)的柔性負(fù)荷響應(yīng)調(diào)度模型與策略，有效抑制風(fēng)電功率波動(dòng)性所引起的功率不平衡，降低發(fā)電機(jī)組備用容量，提高調(diào)度的經(jīng)濟(jì)性。

3 結(jié)語(yǔ)

本文探討了計(jì)及柔性負(fù)荷的主動(dòng)配電網(wǎng)優(yōu)化調(diào)度的字直冉賢晟頻鞫饒J接氬唄裕分析比較了兩種不同的柔性負(fù)荷模型。將柔性負(fù)荷引入主動(dòng)配電網(wǎng)調(diào)度改變傳統(tǒng)的“發(fā)電跟蹤負(fù)荷變化”的運(yùn)行的運(yùn)營(yíng)模式，通過(guò)引導(dǎo)柔性負(fù)荷主動(dòng)參與到電網(wǎng)的運(yùn)行控制，可積極消納間歇式新能源，提高電網(wǎng)運(yùn)行的安全性和經(jīng)濟(jì)性。因此，盡快的完善柔性負(fù)荷參與電網(wǎng)調(diào)度的激勵(lì)補(bǔ)償機(jī)制，建設(shè)柔性負(fù)荷調(diào)度示范區(qū)將成為未來(lái)幾年主動(dòng)配電網(wǎng)調(diào)度的潛在發(fā)展方向。

【參考文獻(xiàn)】

[1]尤毅，劉東，于文鵬，等.主動(dòng)配電網(wǎng)技術(shù)及其進(jìn)展[J].電力系統(tǒng)自動(dòng)化，2012，36（18）：10-16.

[2]劉曉.新能源電力系統(tǒng)廣域源荷互動(dòng)調(diào)度模式理論研究[D].北京：華北電力大學(xué)，2012.

[3]姚建國(guó)，楊勝春，王珂，等.智能電網(wǎng)“源-網(wǎng)-荷”互動(dòng)運(yùn)行控制概念及研究框架[J].電力系統(tǒng)自動(dòng)化，2012，36（21）：1-6.

[4]CALLAWAY D S，HISKENS I A，Achieving conreollability of electric loads[J].Proceedings of the IEEE，2011，99（1）：184-199.

[5]趙波，王勝財(cái)，周金輝，等.主動(dòng)配電網(wǎng)現(xiàn)狀與未來(lái)發(fā)展[J].電力系統(tǒng)自動(dòng)化，2014，38（18）：125-135.

[6]夏坊.主動(dòng)配電網(wǎng)技術(shù)的研究現(xiàn)狀與發(fā)展[J].貴州電力技術(shù).2016，19（9）：9-12.

[7]王珂，姚建國(guó)，姚良忠，等.電力柔性負(fù)荷調(diào)度研究綜述[J].電力系統(tǒng)自動(dòng)化，2014，38（20）：127-135

[8]孫偉卿，王承民，張焰.智能電網(wǎng)中的柔性負(fù)荷[J].電力需求管理，2012，14（3）：12-13.

[9]沙熠.協(xié)調(diào)儲(chǔ)能與柔性負(fù)荷的主動(dòng)配電網(wǎng)多目標(biāo)優(yōu)化調(diào)度[J].電網(wǎng)技術(shù).2016，40（5）：1394-1399.

[10]楊煦.促進(jìn)可再生能源消納的主動(dòng)配電網(wǎng)多目標(biāo)優(yōu)化運(yùn)行研究[D].華北電力大學(xué)，2015.

[11]吳富林，蘇小林.基于多目標(biāo)的主動(dòng)配電網(wǎng)有功無(wú)功協(xié)調(diào)優(yōu)化[J].電氣傳動(dòng).2015，34（11）：59-65

第9篇：多目標(biāo)優(yōu)化概念范文

關(guān)鍵詞：車(chē)流量；自適應(yīng)；遺傳算法；局部收斂

中圖法分類號(hào)：U 491.5文獻(xiàn)標(biāo)識(shí)碼：A

0引言

社會(huì)的進(jìn)步和經(jīng)濟(jì)的發(fā)展，使現(xiàn)代交通成為了人們生活中必不可少的部分。但隨著人們對(duì)交通工具需求量增大，城市道路面臨著日益擁擠的巨大問(wèn)題。交通擁擠導(dǎo)致時(shí)間延誤，交通事故增多，環(huán)境污染加劇等問(wèn)題，嚴(yán)重影響城市的發(fā)展和建設(shè)。因此，各國(guó)迫切希望對(duì)城市交通控制系統(tǒng)進(jìn)行改善，并展開(kāi)了積極研究。

目前解決智能交通問(wèn)題的方法主要有：專家控制系統(tǒng)、模糊數(shù)學(xué)控制系統(tǒng)[6]、基于元胞自動(dòng)機(jī)的城市交通信號(hào)自組織控制方法[4]、遺傳算法[1-2]等。本研究正是使用遺傳算法解決交通問(wèn)題，在本遺傳算法中，加入了賭輪選擇、小生境及自適應(yīng)函數(shù)等方法，使得交通網(wǎng)絡(luò)中道路的通行力盡可能最大。

一、遺傳算法運(yùn)用的設(shè)計(jì)

1.模型的建立

首先我們把要研究的m+n條交錯(cuò)道路所組成的交通系統(tǒng)抽象成一個(gè)m+n網(wǎng)絡(luò)。即橫向有m條道路，縱向有n條，每一條直線是一條道路，每一個(gè)交叉點(diǎn)就是一個(gè)交叉路口。我們對(duì)模型進(jìn)行簡(jiǎn)化，把東西向道路通過(guò)的車(chē)輛流看成一個(gè)橫向的流量，南北向道路通過(guò)的車(chē)輛流看成一個(gè)縱向的流量，即東西橫向流量與南北縱向流量。同時(shí)在每個(gè)交叉口與交叉口之間設(shè)立觀測(cè)點(diǎn)，用于測(cè)量它們之間路段的流量設(shè)為 。由于一條道路上各個(gè)路段的流量不一定相同，這里我們把道路各個(gè)路段的流量相加求平均，作為整條道路的平均流量：

設(shè)東西向道路的平均流量為 。南北向道路的平均流量為 。對(duì)任意一個(gè)交叉路口橫向放行車(chē)輛的平均時(shí)間設(shè)為 （ ），縱向放行車(chē)輛的平均時(shí)間設(shè)為 （ ， ）。則單個(gè)十字交叉路口一個(gè)周期內(nèi)的橫向平均滯留量為:

縱向平均滯留量為：

所以交叉路口總的滯留量為:

其中 為該交叉路口的周期， ， 分別為該交叉口的車(chē)輛可以離開(kāi)的最大橫縱向流量，即它的通行力。由于研究的需要，我們希望在這個(gè)交通系統(tǒng)中總的平均流量盡量大，即:

理想情況下，我們已知每個(gè)交叉路口的最小滯留量為0，因此把所有的交叉口滯留量加起來(lái)求它的最小值：

相鄰交叉口之間的路段都有最大容量 ，于是有：

,

交叉路口橫縱向放行的平均時(shí)間也應(yīng)該在一個(gè)范圍內(nèi)：

然而，針對(duì)本研究的交通模型，采用求解多目標(biāo)優(yōu)化的方法[5-6]找出這個(gè)模型的最優(yōu)解，所以綜上所述，總的模型應(yīng)為：

2.賭輪選擇

選擇將遺傳搜索引導(dǎo)到搜索空間中更有前途的區(qū)域，是模型的驅(qū)動(dòng)力。針對(duì)于多目標(biāo)優(yōu)化模型有多個(gè)目標(biāo)函數(shù)，搜索空間復(fù)雜等特點(diǎn)，利用賭輪選擇，增強(qiáng)了空間尋優(yōu)能力，也避免了標(biāo)準(zhǔn)化誤差等選擇問(wèn)題。其基本思想是每個(gè)種群的選擇概率（即生存概率）正比于它的適應(yīng)值。

計(jì)算種群中所有方案適應(yīng)值的和：

根據(jù)種群的適應(yīng)度值，計(jì)算相應(yīng)的選擇概率：

(k=1,2,…pop_size)

計(jì)算累計(jì)概率值：

(k=1,2,…pop_size)

3.小生境

求解多目標(biāo)最優(yōu)化問(wèn)題時(shí)，一般希望所得到的解能盡可能地分散在整個(gè)Pareto最優(yōu)解集合內(nèi)，而不是集中在其Pareto最優(yōu)解集合內(nèi)的某一個(gè)較小的區(qū)域上。為達(dá)到這個(gè)要求，可以利用小生境遺傳算法。這種方法稱為共享函數(shù)法，將共享函數(shù)的概念引入到求解多目標(biāo)最優(yōu)化問(wèn)題的遺傳算法中。算法對(duì)相同個(gè)體或類似個(gè)體的數(shù)量加以限制，以便能夠產(chǎn)生較多不同的最優(yōu)解。具體為:

其中 為不同個(gè)體的共享度； 為不同個(gè)體的歐式距離； 為距離參數(shù),可根據(jù)最優(yōu)解分布情況設(shè)定。通過(guò)共享函數(shù)，可以對(duì)種群中聚集在一小塊的個(gè)體加以懲罰,使其適應(yīng)度減少。

其中 、 為共享函數(shù)前后個(gè)體 的適應(yīng)度值。n為群體規(guī)模， 是不同于 的個(gè)體。在計(jì)算出各個(gè)體的小生境數(shù)之后，可以使小生境數(shù)較?。ㄏ嗨瞥潭容^小）的個(gè)體能夠有更多的機(jī)會(huì)遺傳到下一代群體中，這樣就增加了群體和解的多樣性。

4.自動(dòng)適應(yīng)的適應(yīng)度函數(shù)

在利用遺傳算法求解優(yōu)化模型時(shí)，能否收斂到最優(yōu)解取決于適應(yīng)度函數(shù)的取法。本文針對(duì)這類有等式約束的特殊模型提出了相應(yīng)的自適應(yīng)適應(yīng)度函數(shù)。設(shè) 式的適應(yīng)度函數(shù)為 ， 式的適應(yīng)度函數(shù)為 。其中 為各個(gè)群體的值， 與 是種群排隊(duì)后的編號(hào)。則這個(gè)多目標(biāo)優(yōu)化模型總的適應(yīng)度函數(shù)為：

其中t為函數(shù) 的權(quán)重。t在算法迭代過(guò)程中根據(jù)實(shí)際情況而變化。因?yàn)槲覀円?式等于0或者很接近于0，所以要統(tǒng)計(jì) 式的最小個(gè)體值，即 是否為0，或者給一個(gè)范圍，讓群體 的最小值小于一個(gè)常數(shù)，超過(guò)這個(gè)范圍立刻增加權(quán)重，從而迫使達(dá)到滿足等式約束的條件。

5.算法流程圖

圖2 流程圖

6.具體算法步驟

第一步 ：先隨機(jī)生成N組初始群體。

第二步 ：計(jì)算適應(yīng)度值，判斷是否滿足終止條件，是則退出，否則向下進(jìn)行。

第三步：把群體先帶入 式，計(jì)算它們的函數(shù)值，利用函數(shù)值的大小編序號(hào)。最小的值編為1，次之編為2，直到n；然后把群體帶入 ，計(jì)算它們的函數(shù)值，相對(duì)于前面 式的編號(hào)不同。這里最大的值編為1，次之編為2，直到n。然后把它們代入1.4，求種群的整合適應(yīng)度值。

第四步：根據(jù)⑶式計(jì)算出不同個(gè)體的共享度，利用⑷式更新適應(yīng)度值，再通過(guò)1.2計(jì)算相應(yīng)的選擇概率。

第五步: 采用賭輪選擇算法的算子，根據(jù)各個(gè)種群的適應(yīng)度選擇。

第六步 ：使用交叉和變異，并對(duì)種群進(jìn)行重組。為了更好地避免過(guò)早收斂，可以當(dāng)?shù)侥骋淮鷷r(shí)，使用一、兩次遷徙算子。

第七步：檢查看是否滿足終止條件。是則退出程序，否則跳轉(zhuǎn)至第三步。

二、實(shí)驗(yàn)仿真

設(shè)有三縱三橫的城市網(wǎng)絡(luò)，橫向的平均流量設(shè)為 ，縱向平均流量設(shè)為 。設(shè)每個(gè)交叉口的橫縱通行能力相同分別為3.0、3.1、2.9、3.1、3.6、3.1、2.7、3.1、2.5，單位是輛/s。每個(gè)十字一個(gè)周期的通行時(shí)間取120s。便于實(shí)驗(yàn)仿真，隨機(jī)取60個(gè)種群（每個(gè)種群由9個(gè)交叉口流量觀測(cè)數(shù)據(jù)構(gòu)成），迭代200次，代溝取0.9，選擇概率取0.85，變異概率取0.04。距離參數(shù) ，根據(jù)最優(yōu)解分布情況設(shè)定。適應(yīng)度函數(shù)取，其中 是種群在流量適應(yīng)度值的順序， 是種群在滯留適應(yīng)度值的順序，t為權(quán)重。根據(jù)這個(gè)模型要求，我們?cè)O(shè)定當(dāng) ，t =3；當(dāng) ，t =6；其它t =12。分別用傳統(tǒng)GA[7]和改進(jìn)GA做實(shí)驗(yàn)仿真，圖3為傳統(tǒng)GA[7]得出的流量/滯留量仿真圖，圖4為本文改進(jìn)的GA得出的流量/滯留量仿真圖。

圖3 傳統(tǒng)GA[7]仿真圖

圖4 改進(jìn)GA仿真圖

圖中每個(gè)點(diǎn)表示一個(gè)種群搜索到的值?？v坐標(biāo)表示滯留車(chē)輛，單位輛；橫坐標(biāo)表示流量大小，單位輛/s。從圖中可以看出滯留量隨著流量的逐漸增大而增多。根據(jù)分析需要，我們要統(tǒng)計(jì)的是平均流量最大，而總的滯留量又恰好為0 或很接近0 時(shí)的值。于是，從圖3中可以看出整個(gè)交通網(wǎng)絡(luò)最優(yōu)流量為3.5823 輛/s,滯留量為6.4625輛。從圖4 中可以看出整個(gè)交通網(wǎng)絡(luò)最優(yōu)流量為4.1248輛/s，滯留量為0.1880輛。針對(duì)通過(guò)遺傳算法得到的最優(yōu)解，我們求出各條道路的流量與滯留量，進(jìn)行深入的對(duì)比。下面為傳統(tǒng)GA[7]和改進(jìn)GA分析對(duì)比表：

表1 最優(yōu)流量/滯留量關(guān)系對(duì)比

道路 傳統(tǒng)[7]GA 改進(jìn)GA

流量 滯留量 流量 滯留量

道路1 0.5116 0.9212 0.5882 0.0273

道路2 0.6328 1.1424 0.7291 0.0329

道路3 0.5985 1.0797 0.6896 0.0314

道路4 0.6547 1.1810 0.7538 0.0343

道路5 0.4560 0.8225 0.6525 0.0239

道路6 0.6183 1.1154 0.7119 0.0324

表1中各條道路最優(yōu)流量的單位為輛，滯留量的單位為輛/s。顯然，從表1中各條道路流量/滯留量的數(shù)據(jù)可以對(duì)比出，在各條道路中，改進(jìn)遺傳算法得出的流量較大，而滯留量更接近于0。充分說(shuō)明改進(jìn)遺傳算法得出的效果更好。于是通過(guò)實(shí)驗(yàn)仿真，我們就得出了一個(gè)城市交通網(wǎng)絡(luò)各條道路的最優(yōu)平均流量，即交通網(wǎng)絡(luò)的最大通行能力。因此，只要控制住流入每條路的平均流量，就可以讓一個(gè)交通系統(tǒng)處于最優(yōu)效率中。

三、結(jié)論

本文主要討論遺傳算法在交通網(wǎng)絡(luò)控制中的運(yùn)用。通過(guò)對(duì)各個(gè)交叉路口設(shè)置觀測(cè)點(diǎn)，監(jiān)測(cè)出各個(gè)交叉路口的流量，計(jì)算各條道路的平均流量，通過(guò)遺傳算法的模型計(jì)算，得出整個(gè)交通網(wǎng)絡(luò)系統(tǒng)中的最優(yōu)流量。如果處理的交通網(wǎng)絡(luò)較大，會(huì)有多個(gè)等式約束條件。本文采用解多目標(biāo)優(yōu)化模型的方法[5-6]，先通過(guò)計(jì)算適應(yīng)度值將多目標(biāo)轉(zhuǎn)換成單一優(yōu)化模型，利用小生境將整個(gè)Pareto最優(yōu)解分散在集合內(nèi)，再通過(guò)賭輪選擇算子，得到選擇概率，通過(guò)反復(fù)迭代遺傳種群，得出多個(gè)Pareto解。最后選擇流量最大而滯留接近為0的那個(gè)解，即整個(gè)交通系統(tǒng)的最優(yōu)流量。

參考文獻(xiàn)

[1]陳國(guó)良. 遺傳算法及其應(yīng)用[M]. 北京: 人民郵電出版社. 2001:69-478.

[2]王小平, 曹立明. 遺傳算法[M]. 西安: 西安交通大學(xué)出版社. 2002．

[3]Langton. C G Studying Artificial Life With Cellular Automata. Physica 22D,1986:120-149.

[4]姚亞夫, 曹鋒. 多路口模糊控制及其仿真研究[J].機(jī)械工程與自化. 2006(3):108-112.

[5]Deb K, Pratap A, Agarwal S, Meyarivn T1.A Fast and Elitist Multi-objective Genetic Algorithm[J],NSGAⅡ.IEEE Transactions on Evolutionary Computation, 2002, 6:182 -197.

[6]李艷, 樊曉平. 基于GA的城市交叉口信號(hào)控制模糊規(guī)則優(yōu)化[J].系統(tǒng)工程學(xué)報(bào). 2004,19(1):89-93.