煉油廠混合整數(shù)二次規(guī)劃調(diào)度模型的算法研究.pdf

1、二次規(guī)劃問(wèn)題，作為運(yùn)籌學(xué)中一種特殊類型的最優(yōu)化問(wèn)題，在最優(yōu)化理論中有著十分重要的研究意義。二次規(guī)劃問(wèn)題在現(xiàn)實(shí)生活中有著廣泛的應(yīng)用背景，如經(jīng)濟(jì)、金融、圖象處理、化工、工程控制、分子生物學(xué)、環(huán)境工程學(xué)等領(lǐng)域。二次規(guī)劃無(wú)論是在局部?jī)?yōu)化問(wèn)題還是在全局優(yōu)化問(wèn)題的研究中，始終是研究的重要課題之一。煉油廠混合整數(shù)二次規(guī)劃調(diào)度模型是一類大規(guī)模的優(yōu)化問(wèn)題，其求解算法的研究具有理論意義和實(shí)用價(jià)值。
　　 本文從煉油行業(yè)動(dòng)態(tài)規(guī)劃過(guò)程入手，對(duì)其中的一類

2、煉油廠動(dòng)態(tài)調(diào)度模型進(jìn)行分析，并根據(jù)分析結(jié)果對(duì)二次規(guī)劃的一個(gè)分支——半正定二次規(guī)劃問(wèn)題進(jìn)行討論與研究。一個(gè)規(guī)劃問(wèn)題可以轉(zhuǎn)化成等價(jià)的凸規(guī)劃問(wèn)題，而且只需使用一種求解局部極小值的方法就可得到整個(gè)問(wèn)題的全局最優(yōu)解。所以，本文將沿著這個(gè)方向，提出一種基于改進(jìn)的內(nèi)點(diǎn)法和分支定界算法的混合算法。首先，將對(duì)數(shù)罰函數(shù)法和擬Newton算法有效結(jié)合，將約束問(wèn)題轉(zhuǎn)化為無(wú)約束問(wèn)題，采用Wolf-Powell線搜索確定步長(zhǎng)，避免了搜索步長(zhǎng)過(guò)小的問(wèn)題。之后，對(duì)算法