12190.模糊機會約束規(guī)劃問題的求解方法

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

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

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