基于列隊(duì)競(jìng)爭(zhēng)算法的混合算法研究及其在化工過(guò)程系統(tǒng)中的應(yīng)用.pdf

1、化工過(guò)程系統(tǒng)綜合問(wèn)題是典型的混合整數(shù)規(guī)劃(MIP)問(wèn)題，隨著過(guò)程系統(tǒng)研究的規(guī)模越來(lái)越大，綜合問(wèn)題變得越來(lái)越復(fù)雜，其求解變得更加困難?；旌险麛?shù)規(guī)劃問(wèn)題的求解已成為目前研究的熱點(diǎn)與難點(diǎn)。 本文提出了基于列隊(duì)競(jìng)爭(zhēng)算法(LCA)的混合算法，它是LCA與確定性算法的混合。求解策略為兩種算法的兩層嵌套，外層應(yīng)用LCA優(yōu)化整形變量，內(nèi)層應(yīng)用單純形法或序列二次規(guī)劃算法(SQP)優(yōu)化連續(xù)變量。研究了混合算法的結(jié)合機(jī)理、實(shí)現(xiàn)準(zhǔn)則與求解步驟，并通過(guò)對(duì)

2、測(cè)試函數(shù)的求解驗(yàn)證了算法的有效性。將提出的混合算法用于化工過(guò)程系統(tǒng)中的MIP問(wèn)題的求解，求解了以下三個(gè)方面的問(wèn)題： (1)白酒勾兌問(wèn)題：建立了一種新的白酒勾兌混合整數(shù)線形規(guī)劃(Mixed-Integer Linear Programming，MILP)模型，用本文提出的混合算法進(jìn)行求解，得到了使白酒勾兌成本最低、基酒存儲(chǔ)空間利用率最高及操作費(fèi)用最低的優(yōu)化結(jié)果； (2)多周期操作鍋爐蒸汽系統(tǒng)優(yōu)化調(diào)度問(wèn)題：以操作費(fèi)用與轉(zhuǎn)運(yùn)費(fèi)