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

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

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