基于光學(xué)原理的最優(yōu)搜索方法研究.pdf

1、隨著應(yīng)用領(lǐng)域的拓展，最優(yōu)化問(wèn)題的時(shí)空復(fù)雜性使其求解非常困難，傳統(tǒng)的優(yōu)化算法已很難滿足問(wèn)題需要。智能優(yōu)化算法的誕生給最優(yōu)化技術(shù)提供了新的思路和手段，并在科學(xué)研究、經(jīng)濟(jì)及工程技術(shù)問(wèn)題中得到廣泛應(yīng)用和發(fā)展。
　　 光線尋優(yōu)算法是2008年提出的一種通過(guò)對(duì)自然界光線折射現(xiàn)象的模擬而進(jìn)行尋優(yōu)的優(yōu)化算法。本文詳細(xì)地介紹了它的基本原理和算法流程。通過(guò)數(shù)值實(shí)驗(yàn)對(duì)固定網(wǎng)格的光線尋優(yōu)算法進(jìn)行了參數(shù)分析，并且做了相應(yīng)的算法改進(jìn)，提出變網(wǎng)格的光線尋優(yōu)算

2、法，改進(jìn)原有算法的不足。本文主要研究?jī)?nèi)容可歸納為：
　　 ⑴詳細(xì)分析光線尋優(yōu)算法中蘊(yùn)含的最優(yōu)化理論的數(shù)學(xué)思想以及光線尋優(yōu)算法的基本原理、計(jì)算步驟。數(shù)值實(shí)驗(yàn)表明，光線尋優(yōu)算法簡(jiǎn)單易行，并可在大范圍內(nèi)較快地搜索到極值點(diǎn)。闡明了算法中重要參數(shù)對(duì)算法性能的影響。
　　 ⑵通過(guò)系列的數(shù)值實(shí)驗(yàn)，給出了光線尋優(yōu)算法參數(shù)選擇的合理建議。為研究本文算法性能，在4個(gè)具有代表性的基準(zhǔn)測(cè)試函數(shù)上，進(jìn)行了算法的數(shù)值實(shí)驗(yàn)。并且針對(duì)參數(shù)網(wǎng)格步長(zhǎng)的大小