求解連續(xù)型無(wú)約束全局優(yōu)化問(wèn)題的新型混合算法.pdf

1、連續(xù)型無(wú)約束全局優(yōu)化問(wèn)題是優(yōu)化問(wèn)題的一個(gè)重要分支，在自然科學(xué)、工程技術(shù)以及現(xiàn)代化管理的諸多領(lǐng)域中都有廣泛應(yīng)用，遺傳算法是結(jié)合模擬自然界生物進(jìn)化與遺傳機(jī)制求解優(yōu)化問(wèn)題的一種隨機(jī)性全局搜索方法。在研究中發(fā)現(xiàn)，單純依靠遺傳算法求解全局優(yōu)化問(wèn)題的算法存在著早熟收斂和隨機(jī)漫游現(xiàn)象，而求解全局優(yōu)化問(wèn)題的傳統(tǒng)算法卻有著良好的收斂性和局部搜索能力，混合遺傳算法就是充分融合了遺傳算法全局收斂性和傳統(tǒng)算法精度高、收斂快特點(diǎn)的新型算法。
　　 文章首

2、先對(duì)優(yōu)化問(wèn)題的來(lái)源和發(fā)展進(jìn)行介紹，而后對(duì)求解優(yōu)化問(wèn)題的遺傳算法的主要因素、衡量標(biāo)準(zhǔn)、收斂性理論、研究現(xiàn)狀以及存在問(wèn)題進(jìn)行了詳細(xì)闡述。本文主要工作如下：
　　 第一，為了更好的解決遺傳算法在求解全局優(yōu)化問(wèn)題時(shí)易陷入局部極小值點(diǎn)和收斂速度慢的問(wèn)題，首先引入了平滑函數(shù)作為適應(yīng)度函數(shù)，利用目前已經(jīng)找到的最好點(diǎn)來(lái)消除比其差的所有局部極小值點(diǎn)，以此在迭代過(guò)程中大量減少局部極小值點(diǎn)的數(shù)量；其次設(shè)計(jì)了一個(gè)新的球面搜索技術(shù)，該技術(shù)可幫助平滑函數(shù)跳

3、出當(dāng)前局部最優(yōu)點(diǎn)，找到新的下降區(qū)域；并設(shè)計(jì)了一個(gè)下降方向，利用該下降方向與線性搜索可以找到更好的解。結(jié)合這兩者設(shè)計(jì)了一種新型局部搜索方法，提高算法的局部尋優(yōu)能力，最后提出了一種求解連續(xù)型無(wú)約束全局優(yōu)化問(wèn)題的新型混合遺傳算法(NHA)，證明了算法的全局收斂性，并且用測(cè)試函數(shù)的數(shù)值實(shí)驗(yàn)驗(yàn)證了新算法的有效性。
　　 第二，考慮到初始種群和遺傳算子對(duì)算法的影響，結(jié)合均勻設(shè)計(jì)的思想構(gòu)造了一個(gè)交叉算子，設(shè)計(jì)了一個(gè)可以平衡全局和局部搜索能力的