多目標(biāo)粒子群優(yōu)化算法檔案維護(hù)策略研究.pdf

1、優(yōu)化問題主要包括單目標(biāo)、多目標(biāo)優(yōu)化問題，由于現(xiàn)實(shí)中存在大量的多目標(biāo)優(yōu)化問題，因此對(duì)其進(jìn)行求解的相關(guān)研究有著重要的意義。通過粒子群算法來解決多目標(biāo)問題是近年來的一個(gè)熱門課題，基于此，本文研究了各種環(huán)境下的優(yōu)化問題，圍繞改進(jìn)檔案維護(hù)策略，提出了多種粒子群算法用于靜態(tài)、動(dòng)態(tài)優(yōu)化問題。本文的具體工作如下：
　　1.概述和總結(jié)了多目標(biāo)優(yōu)化問題、算法，詳細(xì)闡述了粒子群算法并深入研究其中的檔案策略，包括經(jīng)典的最近鄰域法、網(wǎng)格法、擁擠距離法等。<

2、br>　　2.針對(duì)多目標(biāo)優(yōu)化中粒子群算法存在的收斂度、多樣性不足等缺點(diǎn)，提出一種分階段的改進(jìn)多目標(biāo)粒子群優(yōu)化算法。算法在不同迭代階段采取不同策略選取全局向?qū)б云胶馐諗克俣扰c解集分布多樣性；提出了一種改進(jìn)的檔案維護(hù)策略，改善算法所得解集在多維空間中的分布性。測(cè)試結(jié)果表明所提算法有著良好的性能。
　　3.提出一種基于檔案交叉的動(dòng)態(tài)多目標(biāo)粒子群優(yōu)化算法，通過對(duì)外部檔案的交叉處理，促進(jìn)檔案內(nèi)非劣解間的信息流通，提高算法所得的非支配解集的多

3、樣性；提出一種基于歐距的快速擁擠距離計(jì)算的檔案維護(hù)策略，能夠在保證精度的前提下加快檔案維護(hù)速度；采用了一種改進(jìn)的粒子群算法模型，有效地利用檔案中的非劣解。算法能夠?qū)ν饨绲沫h(huán)境變化快速做出響應(yīng)，包括環(huán)境檢測(cè)、環(huán)境備份、快速恢復(fù)等。
　　4.為減少檔案維護(hù)過程中的消耗，提出一種采用投影映射的檔案維護(hù)策略，基于此策略構(gòu)建了基于投影距離的領(lǐng)導(dǎo)個(gè)體集，從而提出種群-領(lǐng)導(dǎo)集-檔案集的三層結(jié)構(gòu)。圍繞該結(jié)構(gòu)，提出一種改進(jìn)的粒子群更新模型、環(huán)境響應(yīng)