求解模糊規(guī)劃問題的微粒群算法研究.pdf

1、模糊規(guī)劃是解決帶有模糊參數(shù)規(guī)劃問題的一種統(tǒng)一的優(yōu)化理論,它可以很好的解決數(shù)學(xué)模型的約束檢驗和模糊目標(biāo)不易轉(zhuǎn)化為清晰等價類的問題。到目前為止,用于求解模糊規(guī)劃問題的算法主要是遺傳算法,但遺傳算法操作復(fù)雜,計算量大且局部搜索能力差。而微粒群算法是一種高效的群體智能算法,具有深刻的生物學(xué)背景,計算速度快、算法容易實現(xiàn)。因此,將微粒群算法應(yīng)用到模糊規(guī)劃問題中將能有效的克服遺傳算法的不足。 本文針對模糊規(guī)劃問題,將微粒群算法與模糊模擬技術(shù)

2、相結(jié)合,分別提出了針對模糊期望值模型、模糊機(jī)會約束規(guī)劃模型和模糊相關(guān)機(jī)會規(guī)劃模型的三種混合微粒群算法。在混合微粒群算法中,根據(jù)期望值模型、機(jī)會約束規(guī)劃和相關(guān)機(jī)會規(guī)劃準(zhǔn)則,用模糊模擬技術(shù)分別對模糊變量的期望值、模糊變量的可信性測度進(jìn)行模糊模擬,解決了混合算法中微粒的初始值和進(jìn)化解的可行性問題,模糊約束函數(shù)轉(zhuǎn)化為清晰等價式問題以及適應(yīng)值函數(shù)的估計問題。給出了應(yīng)用該算法求解相應(yīng)模糊規(guī)劃問題的具體步驟,并通過對實際模型的分析和數(shù)值求解,說明了該