類電磁機(jī)制算法的改進(jìn)與應(yīng)用.pdf

1、全局優(yōu)化問題廣泛應(yīng)用于工程設(shè)計(jì)、生產(chǎn)制造、交通運(yùn)輸和信息處理等領(lǐng)域。因其具有存在多個局部最優(yōu)解或者一、二階信息不易獲得等性質(zhì)，一般傳統(tǒng)的優(yōu)化方法并不適合求解該類問題，而啟發(fā)式全局優(yōu)化算法以其通用性和智能性等顯著優(yōu)勢成為解決此類問題的主要途徑。
　　本文研究了一種新型的啟發(fā)式全局優(yōu)化方法——類電磁機(jī)制（EM）算法。在對標(biāo)準(zhǔn) EM算法的原理與步驟進(jìn)行深入研究的基礎(chǔ)上，針對該算法中存在的計(jì)算量較大和收斂速度較慢等缺陷，提出了一種改進(jìn)的類

2、電磁機(jī)制算法——?dú)w一化類電磁機(jī)制（NEM）算法。主要改進(jìn)為：改善了種群粒子初始化方法；將局部搜索的固定搜索鄰域范圍改進(jìn)為可變搜索鄰域范圍；歸一化目標(biāo)函數(shù)值以改進(jìn)電量計(jì)算方法；增加合力計(jì)算修正因子從而改進(jìn)合力計(jì)算公式；改進(jìn)粒子移動中的步長。在NEM算法的基礎(chǔ)上，通過引入隨機(jī)鍵的編碼方式和對較差粒子進(jìn)行變異的操作方式，從而將改進(jìn)的NEM算法應(yīng)用于解決置換流水車間調(diào)度問題。
　　實(shí)驗(yàn)結(jié)果表明，NEM算法與標(biāo)準(zhǔn) EM算法相比，求解精度和速