基于多目標(biāo)粒子群優(yōu)化算法的輸電網(wǎng)規(guī)劃研究.pdf

1、電力工業(yè)是國(guó)民經(jīng)濟(jì)的重要行業(yè)之一。隨著電力系統(tǒng)規(guī)模的不斷擴(kuò)大，輸電網(wǎng)規(guī)劃變得越來(lái)越重要。電網(wǎng)規(guī)劃是一個(gè)離散型、非線性、多目標(biāo)的整數(shù)規(guī)劃問(wèn)題。目前，通常將多目標(biāo)電網(wǎng)規(guī)劃問(wèn)題轉(zhuǎn)化為單目標(biāo)問(wèn)題進(jìn)行求解。然而，單目標(biāo)電網(wǎng)規(guī)劃模型中又存在著權(quán)重因子不易選擇，算法每次運(yùn)行只能得到單個(gè)解，求解效率低下等問(wèn)題。因此，尋求一種適合電網(wǎng)規(guī)劃的、高效的多目標(biāo)求解算法具有重要的理論和現(xiàn)實(shí)意義。論文主要研究基于Pareto最優(yōu)理論的多目標(biāo)粒子群優(yōu)化算法及其在電網(wǎng)

2、規(guī)劃中的應(yīng)用。
　　 首先，簡(jiǎn)要綜述了電網(wǎng)規(guī)劃問(wèn)題的數(shù)學(xué)模型及常用的求解方法；概述了基本粒子群優(yōu)化算法的原理及其實(shí)現(xiàn)方法，分析了算法的早熟收斂現(xiàn)象。
　　 其次，通過(guò)標(biāo)準(zhǔn)函數(shù)測(cè)試研究了最大速度與粒子群算法優(yōu)化性能的關(guān)系，給出了最大速度選擇的指導(dǎo)。設(shè)計(jì)了一種具有主從結(jié)構(gòu)的粒子群算法實(shí)現(xiàn)了慣性權(quán)重、加速因子及最大速度等算法控制參數(shù)的整體尋優(yōu)。將Powell算法嵌入粒子群算法中構(gòu)造了一種混合算法，該混合算法既發(fā)揮了粒子群算法的

3、全局搜索能力，又充分利用了Powell算法的局部開(kāi)挖能力，仿真實(shí)驗(yàn)表明混合算法的搜索精度有了顯著的提高。
　　 然后，闡述了多目標(biāo)優(yōu)化及進(jìn)化多目標(biāo)算法的研究現(xiàn)狀。分析了多目標(biāo)進(jìn)化算法中理論型評(píng)價(jià)指標(biāo)的缺陷，提出了應(yīng)用型評(píng)價(jià)指標(biāo)。設(shè)計(jì)了一種多目標(biāo)粒子群優(yōu)化算法，該算法基于Pareto來(lái)更新粒子的個(gè)體最優(yōu)值，采用了精英保存策略，使用檔案庫(kù)中的非劣解作為粒子的全局最優(yōu)值，并采用線密度刪除策略來(lái)提高非劣解前端的均勻性，標(biāo)準(zhǔn)函數(shù)測(cè)試表明該