改進(jìn)多目標(biāo)粒子群優(yōu)化算法的實(shí)現(xiàn)及應(yīng)用.pdf

1、現(xiàn)實(shí)生活中人們?cè)诮鉀Q一個(gè)問(wèn)題的時(shí)候往往需要平衡多個(gè)方面的利益，因此多目標(biāo)優(yōu)化問(wèn)題一直都是一個(gè)熱點(diǎn)研究話題。粒子群優(yōu)化算法因?yàn)槠浜?jiǎn)便有效的算法模型、方便易操作的調(diào)節(jié)參數(shù)、快速尋優(yōu)的特性和較強(qiáng)的全局尋優(yōu)能力，一直受到廣泛的關(guān)注。但隨著優(yōu)化目標(biāo)復(fù)雜度的提高，傳統(tǒng)粒子群算法還是存在一定的局限性。譬如在保證粒子群算法優(yōu)良的收斂速度的時(shí)候很難確保粒子的多樣性，解決多峰值目標(biāo)函數(shù)，有較多局部最優(yōu)點(diǎn)的情況下，粒子群算法自身固有的搜索機(jī)制就限制了算法搜索

2、到最優(yōu)解的能力。
　　本文通過(guò)對(duì)粒子群算法的初始化部分，速度、位置更新模型，檔案維護(hù)機(jī)制，決策向量變化的特征，判斷非劣關(guān)系對(duì)檔案保存粒子的影響等每一個(gè)細(xì)節(jié)的分析，尋找阻礙算法的收斂速度，尋優(yōu)能力以及破壞算法多樣性的因素，根據(jù)不同機(jī)制的局限性提出改進(jìn)策略。
　　針對(duì)粒子群算法多樣性方面的不足，提出以下幾點(diǎn)改進(jìn)。1、根據(jù)對(duì)外部檔案在不同時(shí)期粒子密度的差別，分別采用柵格機(jī)制和擁擠距離精英策略來(lái)維護(hù)外部檔案，簡(jiǎn)化分割目標(biāo)空間的算法復(fù)

3、雜度，保證維持粒子多樣性的同時(shí)不會(huì)影響算法的迭代速度;2、修改粒子速度更新模型，加入少量擾動(dòng)，避免因?yàn)榉N群對(duì)全局最優(yōu)解的過(guò)分依賴(lài)而產(chǎn)生扎堆現(xiàn)象;3、設(shè)計(jì)非劣粒子選擇機(jī)制，實(shí)時(shí)監(jiān)測(cè)外部檔案中粒子的狀況，如果出現(xiàn)陷入局部極值點(diǎn)的可能，則混合新粒子加入種群中，來(lái)協(xié)助原種群在決策空間中產(chǎn)生更多解的可能性。提出了IMOPSO改進(jìn)算法。
　　在解決復(fù)雜多峰優(yōu)化問(wèn)題的時(shí)候，粒子群算法本身的搜索能力較弱?；谥苯铀阉鞣ǖ乃枷牒透咚棺儺愃阕?，提出一