《粒子群最佳化算法相關問題研究》是依託北京郵電大學，由趙新超擔任項目負責人的數學天元基金項目。
基本介紹
- 中文名：粒子群最佳化算法相關問題研究
- 項目類別：數學天元基金項目
- 項目負責人：趙新超
- 依託單位：北京郵電大學
- 批准號：10826048
- 申請代碼：A0405
- 負責人職稱：教授
- 研究期限：2009-01-01 至 2009-12-31
- 支持經費：3（萬元）
項目摘要
粒子群最佳化算法(PSO)是一種新近提出的智慧型算法，在諸多領域取得成功，本項目擬探討PSO算法與經典最最佳化方法、模糊數學的融合問題以及套用，主要考慮以下幾方面的問題：(1)基於經典PSO算法適於全局搜尋但較易陷入局部最優的特性，考慮用模糊系統控制PSO算法最優個體引導算法群體的搜尋路徑，從而很大程度上擴大算法搜尋的範圍，更好發揮算法的群體智慧型；(2)因為實際問題所涉及的函式不一定具有好的性質,如凸性、光滑性等，本項目考慮首先充分利用PSO算法的群體智慧型性和對問題要求低的特性找到若干個有潛力的搜尋區域，然後用插值方法在這些特定區域構造出二次模型作為原問題的近似，再用牛頓法求出該二次模型的近似解，PSO算法再用這些近似解構成的群體疊代計算. 該項目對數學規劃問題的求解和不同求解方法的融合有重要意義。
