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

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

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