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

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

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