12190.模糊機(jī)會(huì)約束規(guī)劃問(wèn)題的求解方法

1、碩士學(xué)位論文模糊機(jī)會(huì)約束規(guī)劃問(wèn)題的求解方法AlgorithmsforFuzzyChanceConstrainedProg“gproblemlrammlnrolem作者姓名：學(xué)科、專(zhuān)業(yè)：學(xué)號(hào)：指導(dǎo)教師：完成日期：劉姣運(yùn)籌學(xué)與控制論21301020郭方芳講師2016年05月大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)碩士學(xué)位論文摘要模糊機(jī)會(huì)約束規(guī)劃(FCCP)在供應(yīng)鏈庫(kù)存、投資組合、物流、工程控制、資本預(yù)

2、算等領(lǐng)域有廣泛的應(yīng)用求解這類(lèi)問(wèn)題的關(guān)鍵是得到機(jī)會(huì)約束的確定性等價(jià)形式目前求解模糊機(jī)會(huì)約束規(guī)劃問(wèn)題的方法主要有轉(zhuǎn)化法和基于遺傳算法的模糊模擬方法轉(zhuǎn)化法目前僅適用于機(jī)會(huì)約束條件中的決策變量和模糊變量可以分離或者具有某種線(xiàn)性關(guān)系的機(jī)會(huì)約束規(guī)劃問(wèn)題基于遺傳算法的模糊模擬方法的主要思想是先用模糊模擬技術(shù)判斷給定決策的可行性，再由遺傳算法適者生存的原則得到最優(yōu)解但模擬是一個(gè)近似過(guò)程，使得結(jié)果具有不穩(wěn)定性，且對(duì)樣本容量的大小不好把握，導(dǎo)致近似解有可能

3、不能收斂到原問(wèn)題的穩(wěn)定點(diǎn)本文提出根據(jù)模糊變量的可能性分布將原FCCP問(wèn)題轉(zhuǎn)化為一個(gè)雙層規(guī)劃問(wèn)題(BLP)，通過(guò)求解BLP問(wèn)題得到原問(wèn)題的解主要內(nèi)容概括如下：一、我們首先提出根據(jù)模糊可能性測(cè)度和模糊變量分布的關(guān)系，將單變量非線(xiàn)性模糊機(jī)會(huì)約束規(guī)劃問(wèn)題轉(zhuǎn)化為下層為凸規(guī)劃的BLP問(wèn)題，再用下層的KKT條件取代下層，得到一個(gè)互補(bǔ)約束優(yōu)化問(wèn)題，最后用光滑方法處理互補(bǔ)約束通過(guò)數(shù)值舉例證明此算法是可行的，且計(jì)算量小、收斂快，此方法整體提高了解的精確度二