用改進模擬退火法實現(xiàn)供熱管網(wǎng)可靠性和經(jīng)濟性的雙目標優(yōu)化

1、1用改進模擬退火法實現(xiàn)供熱管網(wǎng)可靠性和經(jīng)濟性的雙目標優(yōu)化摘要：供熱管網(wǎng)的優(yōu)化設(shè)計牽涉到兩個問題：一個是經(jīng)濟性的問題；一個是可靠性的問題。我們目前大多數(shù)優(yōu)化的目標只有一個，而且主要解決局部優(yōu)化的問題，本文采用的雙目標優(yōu)化方法可以根據(jù)需要實現(xiàn)一個大型管網(wǎng)的全局多目標的優(yōu)化。關(guān)鍵詞：供熱管網(wǎng)優(yōu)化模擬退火法1.概述要設(shè)計和建造一個可靠的供熱系統(tǒng)，可以采用雙重備用、多熱源共網(wǎng)運行、環(huán)形管網(wǎng)等措施，但是，系統(tǒng)可靠性的提高總要導(dǎo)致材料消耗的增加，所以

2、，對供熱管網(wǎng)進行可靠性和經(jīng)濟性的雙目標優(yōu)化就顯得很有必要。供熱管網(wǎng)的優(yōu)化問題同時具有連續(xù)和離散變量的混合規(guī)劃問題，而且其目標函數(shù)、約束函數(shù)都是非線形程度很高的數(shù)值函數(shù)。同時，目標函數(shù)的選擇要綜合考慮供熱站的建造成本和用戶的使用成本（包括維修、維護等費用），或是綜合考慮幾個性能指標，目標函數(shù)會包含若干個相互矛盾的因素，導(dǎo)致管網(wǎng)的優(yōu)化設(shè)計成為含有多個局部極小點的多峰函數(shù)的非線形規(guī)劃問題。通常管網(wǎng)優(yōu)化設(shè)計中所采用的算法是依據(jù)數(shù)學(xué)極值論的原理[

3、1]，并沒有充分利用優(yōu)化過程中模型性態(tài)變化的規(guī)律，及其物理意義的知識，導(dǎo)致算法的收斂速度慢，經(jīng)常陷入局部最優(yōu)解中。隨著熱網(wǎng)系統(tǒng)越來越大，設(shè)計計算模型愈加趨于復(fù)雜，計算量增大，優(yōu)化設(shè)3少，最優(yōu)解隨時間的更新序列（即搜索軌跡）是由多個這樣的序列串接而成，這樣，使得算法在陷于局部極小值時有機會逃出，從而達到真正的全局最優(yōu)解。但也正是由于這一點，使得當前解x(k)有可能會比序列中的某些中間解要差。要防止這種情況發(fā)生，只要令：xx(0)=x(0)

4、(3)這樣，可在不改變控制過程和軌跡序列的條件下，重新構(gòu)造其準則值為單調(diào)減的最優(yōu)解更新序列xx(k)，最后得到的最優(yōu)解必定是搜索過程中所經(jīng)歷的所有狀態(tài)下的最優(yōu)解。并且，在某一個溫度T下，若從某一個i起，有xx(i)=xx(i1)=…=xx(iq)(4)成立，則表明連續(xù)搜索過的q個解都不比xx(i)好。因此，可以設(shè)定一個閾值q0，當qq0時，令Metropolis抽樣算法在該T下停止，于是得到該溫度T時的最優(yōu)解xx(T)。2.2退火過程：

5、選擇足夠高的初始溫度T0，溫度降低系數(shù)χT可以通過試湊法來選擇：0χT1(5)如果χT太小，系統(tǒng)將會陷入到局部最小值；而χT太大，就會增加不必要的計算時間。當溫度逐漸降低時，對于一組給定的M個步長，可以進行下一次迭代過程：；(6)式中：——增長因子；一般選取1，典型情況，=3，。在退火過程中，設(shè)在某個Ti時最后得到的最優(yōu)解xx(k)為xx(Ti)，并且有：xx(Ti)=xx(Ti1)=…=xx(Tip)(7)成立，則表明溫度連續(xù)下降p次