求解單目標(biāo)全局優(yōu)化問(wèn)題的改進(jìn)類電磁機(jī)制算法.pdf

1、全局優(yōu)化問(wèn)題是現(xiàn)代優(yōu)化設(shè)計(jì)的一個(gè)重要獨(dú)立分支，它在科學(xué)、工程、生活等眾多領(lǐng)域有著廣泛應(yīng)用。近幾年，啟發(fā)式優(yōu)化算法以其通用性、智能性等顯著優(yōu)勢(shì)，得到了極大地研究和發(fā)展。本文針對(duì)單目標(biāo)全局優(yōu)化中無(wú)約束和有約束問(wèn)題進(jìn)行了深入研究，提出了基于電磁場(chǎng)中吸引排斥機(jī)制的啟發(fā)式方法—改進(jìn)的類電磁機(jī)制算法。本文主要工作如下：
　　 ⑴對(duì)無(wú)約束優(yōu)化問(wèn)題，根據(jù)標(biāo)準(zhǔn)類電磁機(jī)制(EM)算法的尋優(yōu)機(jī)制及針對(duì)其電荷溢出和參數(shù)敏感問(wèn)題，改進(jìn)了EM算法。首先，引

2、入函數(shù)值下界改進(jìn)粒子電量計(jì)算公式；然后改善合力計(jì)算公式，減少計(jì)算量、改善數(shù)據(jù)溢出問(wèn)題；最后加入步長(zhǎng)變異，將算法陷入局部最優(yōu)的可能性降到最低，據(jù)此，設(shè)計(jì)改進(jìn)的EM算法—UEM算法。
　　 ⑵對(duì)于有約束單目標(biāo)全局優(yōu)化問(wèn)題，首先將違反約束條件的粒子用外點(diǎn)法處理，將問(wèn)題轉(zhuǎn)化為無(wú)約束問(wèn)題；然后采用正交設(shè)計(jì)產(chǎn)生初始種群，使初始粒子更均勻的分布在解空間；進(jìn)一步改進(jìn)粒子電量計(jì)算公式，最大限度的減少計(jì)算量，提高效率，設(shè)計(jì)了CEM算法。