基于類電磁機(jī)制算法的函數(shù)優(yōu)化研究.pdf

1、非線性優(yōu)化是優(yōu)化領(lǐng)域內(nèi)比較難的一類問題，利用傳統(tǒng)的優(yōu)化方法已經(jīng)難以獨(dú)立對(duì)其解決。隨機(jī)搜索算法的出現(xiàn)為這類問題的求解提供了新的思路，作為一種隨機(jī)搜索算法，類電磁機(jī)制算法模擬了電磁場(chǎng)中帶電粒子之間的吸引-排斥機(jī)制，通過該機(jī)制使得粒子朝著最優(yōu)粒子移動(dòng)，已成功的用于求解無約束優(yōu)化問題，本文將改進(jìn)并應(yīng)用其解決非線性約束和無約束優(yōu)化問題，主要工作如下： 首先，針對(duì)無約束優(yōu)化問題，根據(jù)類電磁機(jī)制算法的尋優(yōu)機(jī)理，對(duì)其提出了改進(jìn)措施，主要是引入了

2、新的局部搜索方法；改變了力的計(jì)算過程；在每次迭代的后期，引入高斯變異算子對(duì)種群進(jìn)行擾動(dòng)。給出了收斂性證明和數(shù)值模擬結(jié)果，結(jié)果表明，改進(jìn)后算法的性能得到了提高。 其次，利用懲罰函數(shù)法，構(gòu)造了新的適應(yīng)度函數(shù)，將約束問題轉(zhuǎn)化為無約束問題求解。針對(duì)非線性約束優(yōu)化問題，結(jié)合類電磁機(jī)制算法的尋優(yōu)特點(diǎn)，設(shè)計(jì)了適合于問題特點(diǎn)的局部搜索過程，并重新定義了粒子的電荷和力的計(jì)算公式，以使在算法實(shí)現(xiàn)過程中，引導(dǎo)不可行點(diǎn)逐步向可行點(diǎn)轉(zhuǎn)化，并最終找到問題的