乐山师范学院学报
樂山師範學院學報
악산사범학원학보
JOURNAL OF LESHAN TEACHERS COLLEGE
2013年
12期
3-5,9
,共4页
一维搜索%优化方法%二次插值%二次插值对称点算法
一維搜索%優化方法%二次插值%二次插值對稱點算法
일유수색%우화방법%이차삽치%이차삽치대칭점산법
One-dimensional Search%Optimization Method%Quadratic Interpolation%Quadratic Interpolation and Symmetric Algorithm
插值法是一类用插值多项式来逼近未知或复杂函数的方法。本文基于二次插值,将插值多项式的极小点和其对称点作为搜索区间的两个探索点,通过不断缩小搜索区间,求解一维搜索问题的最优解。本文给出了二次插值对称点的算法,并用0.618法进行了数值比较。结果表明,新算法比0.618法效果好。
插值法是一類用插值多項式來逼近未知或複雜函數的方法。本文基于二次插值,將插值多項式的極小點和其對稱點作為搜索區間的兩箇探索點,通過不斷縮小搜索區間,求解一維搜索問題的最優解。本文給齣瞭二次插值對稱點的算法,併用0.618法進行瞭數值比較。結果錶明,新算法比0.618法效果好。
삽치법시일류용삽치다항식래핍근미지혹복잡함수적방법。본문기우이차삽치,장삽치다항식적겁소점화기대칭점작위수색구간적량개탐색점,통과불단축소수색구간,구해일유수색문제적최우해。본문급출료이차삽치대칭점적산법,병용0.618법진행료수치비교。결과표명,신산법비0.618법효과호。
Interpolation method is a kind of method used interpolation polynomial to approximate unknown or complicated function. Based on quadratic interpolation method, the minimal point and its symmetric point are taken to construct the searching interval. By narrowing the search interval, the optimal solution is obtained for the one-dimensional searching problem. The concrete procedure of the proposed algorithm and numerical results are given. It shows that the new algorithm is more effective than 0.618 method.