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

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

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