版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
1、在鋼鐵企業(yè)中,板坯庫作為連鑄、熱軋生產(chǎn)工序間的緩沖環(huán)節(jié),其管理水平的高低,直接影響著連鑄—熱軋的生產(chǎn)連續(xù)性和一體化生產(chǎn)的成本。本文主要針對熱軋板坯庫中普遍存在的板坯倒垛問題進(jìn)行研究,該問題從數(shù)學(xué)規(guī)劃的角度來描述,其實(shí)質(zhì)為{0,1}整數(shù)二次規(guī)劃問題,很難在多項(xiàng)式時間內(nèi)尋求到其最優(yōu)解。本文將半正定規(guī)劃方法應(yīng)用到該問題求得問題的一個下界,進(jìn)而構(gòu)造啟發(fā)式方法獲得問題的近優(yōu)解。并對問題下界進(jìn)行了改進(jìn)。本文主要研究內(nèi)容為以下三個方面:
(
2、1)對半正定規(guī)劃方法的研究。首先介紹了半正定規(guī)劃的基本知識,包括半正定規(guī)劃的理論與算法;其次從對可等價轉(zhuǎn)化為半正定規(guī)劃的問題總結(jié)、三種半正定松弛技術(shù)的歸納、以及半正定規(guī)劃對支持向量機(jī)等其他問題的求解這三個方面半正定規(guī)劃的應(yīng)用進(jìn)行綜述。
(2)對板坯倒垛問題的研究。考慮對板坯的實(shí)際操作,利用矩陣定義先將問題化為{0,1}二次規(guī)劃標(biāo)準(zhǔn)型,根據(jù){0,1}線性約束模型變換和{-1,1}二次約束模型變換,給出問題的兩個不同的半正定松弛模
3、型。利用SDPA軟件包求解秩一半正定松弛模型,結(jié)合簡單的啟發(fā)式算法可對問題進(jìn)行求解,數(shù)值實(shí)驗(yàn)表明該方法是有效的。對中小規(guī)模問題,松弛模型給定的下界與問題最優(yōu)解相差平均不超過20%。
(3)對板坯倒垛問題半正定規(guī)劃方法的改進(jìn)研究。通過增加兩個非線性約束代替rank(Y)=1獲得問題的一個新模型。再對該模型進(jìn)行松弛得到強(qiáng)化半正定松弛模型。并通過理論證明和數(shù)值實(shí)驗(yàn)表明,此強(qiáng)化半正定松弛給出一個更好的下界。最后,對模型的凸性和模型轉(zhuǎn)換
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 熱軋板坯庫物流仿真系統(tǒng)及倒垛問題研究.pdf
- 基于半正定規(guī)劃的局部化傳感器網(wǎng)絡(luò)定位研究.pdf
- 解半正定規(guī)劃問題的基于參數(shù)化對數(shù)障礙函數(shù)的內(nèi)點(diǎn)算法.pdf
- 半定規(guī)劃問題的Lagrangian算法的研究.pdf
- 關(guān)于非線性半定規(guī)劃問題的研究.pdf
- 非線性半定規(guī)劃問題的逐次線性化方法.pdf
- 非線性半定規(guī)劃問題的逐次線性化方法
- 互補(bǔ)問題與半定規(guī)劃算法研究.pdf
- 半定規(guī)劃的算法研究.pdf
- 解線性半定規(guī)劃問題的一種新方法.pdf
- 半定規(guī)劃算法研究.pdf
- 解半定規(guī)劃的兩種數(shù)值方法.pdf
- 線性二次半定規(guī)劃問題若干研究.pdf
- 求解半定規(guī)劃問題的兩種算法.pdf
- 半定規(guī)劃問題的兩種數(shù)值解法.pdf
- 半定規(guī)劃信賴域算法的研究.pdf
- 二次規(guī)劃及其精確半定規(guī)劃松弛問題.pdf
- 論半定規(guī)劃的一個簡單方法.pdf
- 一類新的半正定規(guī)劃和二次錐規(guī)劃的原始-對偶內(nèi)點(diǎn)算法.pdf
- 求解非凸半定規(guī)劃問題的一種非線性Lagrange方法.pdf
評論
0/150
提交評論