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

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

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