閆秀英,郭普靜,范凱興
(1.西安建筑科技大學(xué) 建筑設(shè)備科學(xué)與工程學(xué)院,西安 710055;2.西安建筑科技大學(xué) 建筑學(xué)院,西安 710055)
隨著城鎮(zhèn)化進(jìn)程的加快,電梯和電梯組的發(fā)展伴隨高層智能建筑的不斷發(fā)展而逐漸增加。電梯群控系統(tǒng)(elevator elevator group control system,EGCS)是根據(jù)建筑物內(nèi)的交通流狀況,合理地分配多部電梯,根據(jù)管理目標(biāo)、服務(wù)質(zhì)量、服務(wù)數(shù)量及能量消耗的要求,電梯群控制器能合理、優(yōu)化調(diào)度多部電梯以滿足服務(wù)目標(biāo)要求[1]。建筑物中一組電梯的調(diào)度本質(zhì)上是資源合理分配的組合優(yōu)化。對(duì)于EGCS而言,尋找一種高效的調(diào)度優(yōu)化算法能夠根據(jù)當(dāng)前狀態(tài)決定調(diào)度某臺(tái)電梯響應(yīng)某層呼梯信號(hào)至關(guān)重要。
以往群控電梯調(diào)度的研究主要集中在遺傳算法、模糊控制、神經(jīng)網(wǎng)絡(luò)、最小等待時(shí)間法和專家系統(tǒng)等方法上。Beamurgia等人將遺傳算法應(yīng)用于電梯調(diào)度問(wèn)題,分析乘客的等待時(shí)間,電梯性能得到了改善但遺傳算法在搜索函數(shù)最優(yōu)解時(shí)會(huì)花費(fèi)較長(zhǎng)時(shí)間[2],王志華設(shè)計(jì)了基于模糊控制的群控電梯系統(tǒng),但模糊控制缺少學(xué)習(xí)能力,難以實(shí)時(shí)調(diào)整模糊隸屬度函數(shù)[3],神經(jīng)網(wǎng)絡(luò)應(yīng)用于電梯群控系統(tǒng)時(shí)訓(xùn)練時(shí)間過(guò)長(zhǎng)并且參數(shù)不易選擇[4],專家系統(tǒng)不適合復(fù)雜多變的電梯系統(tǒng),控制規(guī)則有限,適用于樓層較低的建筑物,最小等待時(shí)間法僅考慮了電梯的時(shí)間性能而忽略了現(xiàn)如今比較關(guān)注的其他能耗性能[5]。在節(jié)能時(shí)代,較好的EGCS應(yīng)能滿足不同交通模式下的乘客需求,尤其是高峰交通模式。電梯群調(diào)度最大化節(jié)省時(shí)間的同時(shí)也應(yīng)更加關(guān)注電梯節(jié)能調(diào)度,最大化地減少電梯群控系統(tǒng)的能耗并使時(shí)間性能保持在可接受范圍內(nèi)。本文提出綜合考慮乘客乘梯及侯梯時(shí)間、減少系統(tǒng)能耗的優(yōu)化思想進(jìn)行群控電梯多目標(biāo)優(yōu)化。
在求解優(yōu)化問(wèn)題上,人工蜂群(artificial bee colony,ABC)算法具有參數(shù)設(shè)置簡(jiǎn)單、易于實(shí)現(xiàn)的特點(diǎn)[6-7]。李彥蒼等人設(shè)計(jì)了引用信息熵的改進(jìn)人工蜂群算法求解組合優(yōu)化問(wèn)題[8],郎曼等人提出了采用人工蜂群算法對(duì)電梯群控進(jìn)行節(jié)能優(yōu)化[9],王志剛等人應(yīng)用ABC算法求解車輛路徑規(guī)劃問(wèn)題[10]。人工蜂群算法盡管具有魯棒性強(qiáng)、計(jì)算簡(jiǎn)單等優(yōu)點(diǎn),但仍存在收斂速度慢、易早熟等缺陷。
基于此,研究電梯群控優(yōu)化調(diào)度時(shí)在基本人工蜂群的基礎(chǔ)上引入模擬退火(simulated annealing,SA)機(jī)制,以改善蜂群算法在迭代后期易于陷入局部最優(yōu)而得到假象最優(yōu)解的缺點(diǎn),從而改善求解質(zhì)量。并充分考慮影響電梯群控質(zhì)量的關(guān)鍵因素,結(jié)合多目標(biāo)優(yōu)化思想建立多目標(biāo)評(píng)價(jià)函數(shù),利用ABC-SA混合算法對(duì)該目標(biāo)函數(shù)進(jìn)行求解,以得到更好的求解質(zhì)量響應(yīng)派梯策略,在節(jié)省乘客使用時(shí)間的同時(shí)節(jié)約系統(tǒng)能耗。
根據(jù)EGCS的隨機(jī)性,非線性特征以及乘客心理和生理上的需求,本文綜合考慮動(dòng)態(tài)性能指標(biāo)平均乘梯時(shí)間ART,平均侯梯時(shí)間AWT和系統(tǒng)運(yùn)行能耗ANT,以實(shí)現(xiàn)電梯群調(diào)度的多目標(biāo)優(yōu)化。
1.1.1 乘梯時(shí)間評(píng)價(jià)函數(shù)
乘梯時(shí)間為tr電梯輸送乘客運(yùn)行時(shí)間 和電梯在此過(guò)程中??繒r(shí)間ts之和,電梯停靠時(shí)間由乘客進(jìn)出門(mén)時(shí)間tpa和電梯開(kāi)關(guān)門(mén)時(shí)間toc組成。N為電梯內(nèi)乘客總?cè)藬?shù),RT(i,j) 為第i部電梯運(yùn)行到第j層時(shí)電梯內(nèi)乘客的乘梯時(shí)間,st為電梯群總臺(tái)數(shù),sc為樓層數(shù)。平均乘梯時(shí)間ART如式(3)所示:
RT(i,j)=tr+ts
(1)
ts=toc+tpa
(2)
(3)
當(dāng)正在輸送乘客時(shí),期待隨著乘梯時(shí)間的增多,評(píng)價(jià)函數(shù)可信度降低,也就是評(píng)價(jià)值越高時(shí),說(shuō)明某一時(shí)刻電梯組時(shí)間性能良好,建立乘梯時(shí)間評(píng)價(jià)函數(shù)如式(4)所示。調(diào)度優(yōu)化時(shí)希望所用時(shí)間越少越好,即隨著乘客乘梯時(shí)間的增長(zhǎng),乘梯時(shí)間評(píng)價(jià)函數(shù)逐漸減少并接近于0。
(4)
設(shè)乘梯時(shí)間為110 s時(shí),此時(shí)乘梯時(shí)間評(píng)價(jià)函數(shù)值為0.000 1,則可根據(jù)乘梯時(shí)間函數(shù)求解評(píng)價(jià)函數(shù)的相關(guān)參數(shù),即乘梯時(shí)間評(píng)價(jià)函數(shù)fr如下所示:
fr=e-0.00076RT2(i,j)
(5)
將公式(5)每20 s記錄一次fr評(píng)價(jià)函數(shù)值,由表1得出隨著乘梯時(shí)間RT(i,j)的增加乘梯時(shí)間評(píng)價(jià)函數(shù)fr逐漸減小。
表1 乘梯時(shí)間函數(shù)評(píng)價(jià)表
1.1.2 侯梯時(shí)間評(píng)價(jià)函數(shù)
侯梯時(shí)間定義為呼梯信號(hào)響應(yīng)開(kāi)始到電梯到達(dá)召喚層所用時(shí)間。侯梯時(shí)間評(píng)價(jià)函數(shù)與乘梯時(shí)間評(píng)價(jià)函數(shù)類似,不做具體說(shuō)明。WT(i,j)為第i部電梯運(yùn)行到第j層響應(yīng)外呼信號(hào)所用的時(shí)間,候梯時(shí)間評(píng)價(jià)函數(shù)fw表達(dá)式如式(6):
fw=e-0.0025WT2(i,j)
(6)
1.1.3 系統(tǒng)能耗評(píng)價(jià)函數(shù)
電梯系統(tǒng)的能耗包括啟停能耗和運(yùn)行時(shí)的能耗。一般來(lái)說(shuō)啟停能耗都要大于運(yùn)行能耗,因此可通過(guò)減少電梯??看螖?shù)來(lái)降低能耗。第i部電梯停靠次數(shù)記作n(i) ,系統(tǒng)能耗評(píng)價(jià)函數(shù)fn表達(dá)式為:
fn=e0.016n2(i)
(7)
電梯群控系統(tǒng)的優(yōu)化屬于柔性多目標(biāo)優(yōu)化問(wèn)題,能夠協(xié)調(diào)目標(biāo)以使所有目標(biāo)功能盡可能最佳地解決此類問(wèn)題的關(guān)鍵。電梯群調(diào)度采用群智能多目標(biāo)優(yōu)化算法,綜合3個(gè)評(píng)價(jià)標(biāo)準(zhǔn),采用加權(quán)組合法對(duì)3個(gè)指標(biāo)進(jìn)行加權(quán)求和,數(shù)學(xué)表達(dá)式如下:
F(x)=W1fw+W2fr+W3fn
(8)
式中,F(x)為多目標(biāo)評(píng)價(jià)函數(shù),評(píng)價(jià)函數(shù)值越大,評(píng)價(jià)派梯的可信度越高。fw、fr、fn分別為候梯時(shí)間評(píng)價(jià)函數(shù)、乘梯時(shí)間評(píng)價(jià)函數(shù)、系統(tǒng)能耗評(píng)價(jià)函數(shù);W1、W2、W3為評(píng)價(jià)函數(shù)fw、fr、fn對(duì)應(yīng)的系數(shù)權(quán)重,其中:
(9)
Wi體現(xiàn)了在不同交通模式下各評(píng)價(jià)指標(biāo)的側(cè)重。當(dāng)前電梯為上行或下行客流高峰時(shí)以減少乘客候梯時(shí)間和乘梯時(shí)間為主要目標(biāo),因此考慮適當(dāng)增大fw、fr的權(quán)重系數(shù)W1、W2;同理電梯運(yùn)行在層間或空閑交通模式下時(shí)以減少系統(tǒng)能耗為主,因此可增大fn的權(quán)重系數(shù)W3。
人工蜂群(ABC)算法是一種模擬群體蜜蜂覓食特性的智能優(yōu)化算法,該算法是土耳其學(xué)者Karaboga于2005年提出,通過(guò)模擬蜜蜂采蜜覓食的行為而尋找優(yōu)化問(wèn)題的解[11-13]。算法包括食物源(蜜源)、雇傭蜂(引領(lǐng)蜂)、跟隨蜂和偵查蜂4種基本要素。使用ABC算法進(jìn)行電梯優(yōu)化調(diào)度時(shí),蜜源對(duì)應(yīng)于群控電梯優(yōu)化問(wèn)題的一個(gè)可行解,其收益率即適應(yīng)度值代表解的質(zhì)量。每個(gè)雇傭蜂對(duì)應(yīng)一個(gè)確定的蜜源也就是解向量,在不斷迭代過(guò)程中對(duì)蜜源的鄰域進(jìn)行搜索。
基本ABC算法在搜索開(kāi)始階段,引領(lǐng)蜂根據(jù)式(10)搜索新蜜源:
vij=xij+φij(xij-xkj)
(10)
式中,j∈{1,2,…,D},D為待優(yōu)化問(wèn)題參數(shù)維度,i∈{1,2,…,SN},k∈{1,2,…,SN},SN為種群規(guī)模,φij為[-1,1]之間的隨機(jī)數(shù)。
引領(lǐng)蜂在完成搜索后,會(huì)回到蜂巢進(jìn)行資源分享,采用搖擺舞的方式將信息傳遞給跟隨蜂,跟隨蜂對(duì)蜜源的選擇概率根據(jù)式(11)使用輪盤(pán)賭的方式進(jìn)行,其中fit1為第i個(gè)蜜源的收益率,蜜源越豐富,被跟隨蜂選擇的概率越大。
(11)
(12)
模擬退火(SA)算法不僅是一種啟發(fā)式隨機(jī)搜索方法,而且還是一種有效的全局優(yōu)化算法,它的凝結(jié)源于固態(tài)物理退火過(guò)程,是由Kirknatrick于1983年提出并首次應(yīng)用于組合優(yōu)化問(wèn)題[14-15]。SA算法采用Metropolis驗(yàn)收準(zhǔn)則,該算法在搜索策略過(guò)程中可以避免陷入局部最優(yōu),其原因是在模擬退火的優(yōu)化過(guò)程中,較好地解決方案被完全接受,較差的解決方案也以一定的接受概率被接受,增加了算法的多樣性。
SA算法中退火溫度T決定蜜蜂接受低收益率食物源的概率,溫度T越高則蜜蜂接受低收益率食物源的概率越大,溫度T越低則蜜蜂接受低收益率食物源的概率越小,因此算法初期溫度T應(yīng)該較大使得算法趨于全局搜索,迭代后期溫度T越小使算法越趨于局部重點(diǎn)搜索,加快算法收斂速度。因此,溫度下降函數(shù) 選取如式(13)所示:
T(t+1)=λT(t)
(13)
式中,λ為退火系數(shù),一般取值范圍為[0.9,1)。
基本ABC算法中偵察蜂的功能是保證算法跳出局部最優(yōu),收斂到全局最優(yōu),但對(duì)復(fù)雜的優(yōu)化問(wèn)題進(jìn)行求解時(shí)算法往往很難收斂到全局最優(yōu)。引領(lǐng)蜂和偵查蜂在進(jìn)行鄰域搜索后利用貪婪選擇策略進(jìn)行蜜源選擇,對(duì)初期適應(yīng)度值較差的蜜源缺乏關(guān)注,提前將有潛力的蜜源淘汰,尋優(yōu)過(guò)度依賴算法優(yōu)化前后蜜源好壞,忽略擁有巨大潛力的蜜源。為進(jìn)一步挖掘潛力蜜源,避免ABC算法求解多目標(biāo)問(wèn)題時(shí)陷入局部最優(yōu)解,從算法選擇機(jī)制角度出發(fā),引入模擬退火擴(kuò)大選擇機(jī)制,提出一種混合ABC-SA算法來(lái)解決EGCS優(yōu)化調(diào)度問(wèn)題。所提ABC-SA混合算法是一種結(jié)合人工蜂群算法的快速計(jì)算優(yōu)勢(shì)以及模擬退火利用高溫狀態(tài)下粒子的高速無(wú)序性,有效避免陷入局部最優(yōu)解的方法以提高全局搜索能力?;旌纤惴梢酝貙捊獾乃阉鞣较颍訌?qiáng)算法的全局搜索能力,并且根據(jù)模擬退火的特性,初始溫度在較高的情況下,算法容易接受惡化解,從而能夠跳出局部最優(yōu)解,減少算法對(duì)初始解的依賴。而通過(guò)緩慢地降低溫度T,當(dāng)T趨于零時(shí)不再接受惡化解,逼近全局最優(yōu)解,此過(guò)程對(duì)整體算法后期求解更加有益。
模擬退火的選擇策略如式(14)所示,fit(xi)、fit(xj)為原始蜜源的適應(yīng)度和鄰域搜索后新蜜源的適應(yīng)度。若fit(xj)>fit(xi),則接受新蜜源;若fit(xj)?fit(xi),則以概率計(jì)算公式接受新蜜源。模擬退火的選擇策略在一定程度上保留了原有算法貪婪選擇策略的擇優(yōu)選擇思想,同時(shí)也以一定的概率接受有潛力的蜜源,在一定程度上增強(qiáng)了基本ABC算法跳出局部最優(yōu)的能力。
(14)
在群控電梯優(yōu)化調(diào)度中,根據(jù)某一時(shí)刻每臺(tái)電梯當(dāng)前所在狀態(tài)樓層、電梯內(nèi)信息、呼梯信號(hào)信息、侯梯人數(shù)等數(shù)據(jù)對(duì)1.2節(jié)所建目標(biāo)函數(shù)進(jìn)行優(yōu)化,優(yōu)化過(guò)程是尋找評(píng)估函數(shù)極值的過(guò)程。基于ABC-SA混合算法的EGCS調(diào)度流程如圖1所示。
圖1 基于ABC-SA算法的EGCS調(diào)度流程圖
Step1:初始化算法參數(shù),如種群規(guī)模SN、蜜源限制開(kāi)采次數(shù)limit、最大迭代次數(shù)Maxcycle、模擬退火的初始溫度T等;
Step2:蜜源初始化并計(jì)算其適應(yīng)度值;
Step3:雇傭蜂(引領(lǐng)蜂)階段。按照式(10)進(jìn)行鄰域搜索尋找新食物源并計(jì)算適應(yīng)度值;
Step4:進(jìn)行模擬退火操作。當(dāng)引領(lǐng)蜂進(jìn)行鄰域搜索后,利用貪婪選擇策略進(jìn)行蜜源選擇,盡管可以較快地找到局部最優(yōu)的蜜源,但會(huì)失去當(dāng)前適應(yīng)度不高且更接近于全局最優(yōu)的蜜源。利用模擬退火的選擇概率,比較原始食物源和新食物源的適應(yīng)度,若新食物源適應(yīng)度大于原始蜜源的適應(yīng)度,則接受該食物源,否則以式(14)求出的概率接受新食物源。
Step5:跟隨蜂階段。根據(jù)式(11)計(jì)算食物源的概率,依照概率選擇食物源;
Step6:判斷是否有要放棄的蜜源,若有偵查蜂產(chǎn)生,則放棄原蜜源按照式(12)尋找新蜜源并標(biāo)記;若沒(méi)有偵查蜂,更新最優(yōu)蜜源,記錄當(dāng)目前為止最優(yōu)解;
Step7:判斷是否達(dá)到循環(huán)終止條件,若滿足循環(huán)結(jié)束,輸出最優(yōu)蜜源,否則返回Step3繼續(xù)搜索。
利用混合模擬退火改進(jìn)人工蜂群算法解決電梯群控調(diào)度問(wèn)題時(shí),應(yīng)充分考慮電梯當(dāng)前運(yùn)行狀態(tài)和運(yùn)行邏輯,即模型約束條件:
1)當(dāng)電梯產(chǎn)生m個(gè)向上的呼梯信號(hào)時(shí),此時(shí)電梯首先響應(yīng)較低樓層的乘客,然后再響應(yīng)較高樓層的乘客。
2)當(dāng)電梯計(jì)劃服務(wù)于n個(gè)下行信號(hào)的乘客時(shí),電梯首先承載較高樓層的乘客,然后再承載較低樓層的乘客。
3)電梯實(shí)際載重量超過(guò)額定載重量時(shí),不響應(yīng)任何呼梯信號(hào)。
4)行駛過(guò)程中,當(dāng)同時(shí)有向上或向下的呼梯請(qǐng)求時(shí),電梯順應(yīng)當(dāng)前行駛路徑預(yù)先響應(yīng)相同方向的信號(hào)。
5)分散待機(jī)策略:無(wú)任何呼梯請(qǐng)求時(shí),電梯均勻分布于各個(gè)樓層為自由梯狀態(tài);上高峰時(shí)間段內(nèi),電梯均處于基層呈基梯狀態(tài)。
為驗(yàn)證混合ABC-SA算法應(yīng)用于電梯群控系統(tǒng)派梯調(diào)度策略的有效性,以常見(jiàn)辦公大樓3部電梯24層建筑物群控電梯系統(tǒng)作為模擬對(duì)象,當(dāng)前狀態(tài)下設(shè)置樓層內(nèi)電梯運(yùn)行情況參數(shù)如表2,仿真代碼在Matlab平臺(tái)上編譯。
表2 EGCS群控電梯參數(shù)
分別進(jìn)行上高峰、下高峰、層間交通模式3種情況下的仿真實(shí)驗(yàn),目標(biāo)函數(shù)的權(quán)重系數(shù)取值如表3所示。上高峰模式下人群密集,乘梯需求多集中于基層并向上行駛,且上高峰多發(fā)生在早上上班期間,以輸送人流為主要目的,因此乘梯時(shí)間、侯梯時(shí)間、系統(tǒng)能耗權(quán)重分別為0.4、0.65、0.1。下高峰多發(fā)生在下班期間,以輸送乘客為主,乘梯時(shí)間、侯梯時(shí)間、系統(tǒng)能耗權(quán)重設(shè)置為0..4、0.4、0.2;同理層間交通模式下人流量少以能耗為主時(shí)間性能為輔,權(quán)重設(shè)置分別為0.2、0.2、0.6,在不同模式權(quán)重下對(duì)群控電梯進(jìn)行多目標(biāo)調(diào)度仿真研究。
表3 不同交通模式下的權(quán)重
針對(duì)1.2節(jié)建立的多目標(biāo)優(yōu)化函數(shù),在Matlab仿真軟件中采用基本ABC算法和混合ABC-SA算法對(duì)3.1節(jié)所設(shè)置的三3種不同模式進(jìn)行仿真研究,群控電梯多目標(biāo)優(yōu)化前后適應(yīng)度曲線對(duì)比結(jié)果如圖2~4所示。
由圖2~4可以看出,基本ABC算法在3種模式下均容易陷入局部最優(yōu)解,而改進(jìn)的ABC-SA混合算法卻能跳出局部最優(yōu)最終達(dá)到全局最優(yōu)解。且在基本ABC算法調(diào)度下上高峰、下高峰和層間模式的適應(yīng)度分別為0.378、0.31和0.295,ABC-SA算法調(diào)度下適應(yīng)度分別為0.395、0.357和0.314。可以看出無(wú)論處在哪種交通模式下,混合ABC-SA算法優(yōu)化后的適應(yīng)度值結(jié)果都優(yōu)于基本ABC算法的求解結(jié)果,選擇適應(yīng)度大的結(jié)果進(jìn)行派梯,驗(yàn)證了混合算法的有效性。
圖2 上高峰模式兩種算法的收斂對(duì)比圖
圖3 下高峰模式兩種算法的收斂對(duì)比圖
圖4 層間模式兩種算法的收斂對(duì)比圖
為進(jìn)一步說(shuō)明結(jié)果的有效性,通過(guò)對(duì)平均侯梯時(shí)間、平均乘梯時(shí)間、停靠次數(shù)的多組數(shù)據(jù)進(jìn)行優(yōu)化,然后取各指標(biāo)值的平均值。表4~6為上高峰模式下混合ABC-SA算法與基本ABC算法進(jìn)行比較的仿真結(jié)果。仿真數(shù)據(jù)表明,與基本ABC算法相比,混合算法的平均候梯時(shí)間,平均乘梯時(shí)間以及??看螖?shù)的平均值都有不同程度的提高,ABC-SA算法下的平均等待時(shí)間減少19.69 s,平均乘梯時(shí)間減少4.57 s,停靠次數(shù)減少4次,各項(xiàng)重要指標(biāo)均比較理想,其衡量電梯群控系統(tǒng)的3大指標(biāo)性在混合ABC-SA算法下均比基本ABC算法有所提高。
表4 平均侯梯時(shí)間比較 s
表5 平均乘梯時(shí)間比較 s
表6 停靠次數(shù)比較 n
表7為兩種算法在3種模式下的各指標(biāo)數(shù)據(jù)值,可以看出在不同的交通模式下,ABC-SA算法的求解質(zhì)量相對(duì)于基本ABC算法的求解質(zhì)量具有一定優(yōu)勢(shì)。尤其是在上高峰和下高峰模式,ABC-SA算法的優(yōu)勢(shì)比層間模式下的優(yōu)勢(shì)更為明顯。其仿真結(jié)果表明了該算法具有一定的可行性和有效性,能有效地提高群控電梯系統(tǒng)的性能和服務(wù)質(zhì)量。
表7 不同模式下調(diào)度算法對(duì)比
電梯群控系統(tǒng)具有龐大的狀態(tài)空間和隨機(jī)的乘客到達(dá)等特點(diǎn),且需同時(shí)兼顧乘客的時(shí)間請(qǐng)求以及能耗請(qǐng)求,這使得調(diào)度問(wèn)題變得復(fù)雜。文中提出一種混合改進(jìn)的人工蜂群算法實(shí)現(xiàn)對(duì)群控電梯優(yōu)化調(diào)度策略的研究,通過(guò)確定影響群控電梯性能的關(guān)鍵因素建立多目標(biāo)數(shù)學(xué)模型,根據(jù)基本人工蜂群算法求解易陷入局部最優(yōu)解進(jìn)而引入模擬退火思想改善算法性能,經(jīng)仿真研究ABC-SA混合算法求解結(jié)果相對(duì)于基本人工蜂群算法在乘梯時(shí)間、侯梯時(shí)間和??看螖?shù)方面均有一定提高,對(duì)電梯群控系統(tǒng)多目標(biāo)調(diào)度的優(yōu)化有一定的應(yīng)用參考價(jià)值。