科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2010年
6期
1418-1424
,共7页
潘万鹏%夏清国%巴明春%李群祖
潘萬鵬%夏清國%巴明春%李群祖
반만붕%하청국%파명춘%리군조
期望增量%拉丁超立方体抽样%最大有效优化(Efficient Global Optimization,EGO)%加速最大有效优化
期望增量%拉丁超立方體抽樣%最大有效優化(Efficient Global Optimization,EGO)%加速最大有效優化
기망증량%랍정초립방체추양%최대유효우화(Efficient Global Optimization,EGO)%가속최대유효우화
在函数最优点求解问题中,如果函数表达式很复杂(或黑箱问题),很难利用常用的优化算法求解全局最优点.这时需要先用插值或拟合函数去逼近原函数,然后对新的逼近函数求最优点,进而得到原函数的最优点.基于上述思想,Jones等人于1989提出了EGO(Efficient Global Optimization)算法.EGO算法不足之处在于:它浪费了一个采样点判断EGO算法是否满足终止条件,寻求EI最大值点的收敛速率不高,算法终止条件选择不佳,不能保证估计值的最小点(即EI最大值点)是原函数的内点.针对EGO算法的不足之处,提出了改进的加速EGO算法.仿真实验表明,SEGO极大地节省了运算时间,并且能获得任意精度的全局最优点.
在函數最優點求解問題中,如果函數錶達式很複雜(或黑箱問題),很難利用常用的優化算法求解全跼最優點.這時需要先用插值或擬閤函數去逼近原函數,然後對新的逼近函數求最優點,進而得到原函數的最優點.基于上述思想,Jones等人于1989提齣瞭EGO(Efficient Global Optimization)算法.EGO算法不足之處在于:它浪費瞭一箇採樣點判斷EGO算法是否滿足終止條件,尋求EI最大值點的收斂速率不高,算法終止條件選擇不佳,不能保證估計值的最小點(即EI最大值點)是原函數的內點.針對EGO算法的不足之處,提齣瞭改進的加速EGO算法.倣真實驗錶明,SEGO極大地節省瞭運算時間,併且能穫得任意精度的全跼最優點.
재함수최우점구해문제중,여과함수표체식흔복잡(혹흑상문제),흔난이용상용적우화산법구해전국최우점.저시수요선용삽치혹의합함수거핍근원함수,연후대신적핍근함수구최우점,진이득도원함수적최우점.기우상술사상,Jones등인우1989제출료EGO(Efficient Global Optimization)산법.EGO산법불족지처재우:타낭비료일개채양점판단EGO산법시부만족종지조건,심구EI최대치점적수렴속솔불고,산법종지조건선택불가,불능보증고계치적최소점(즉EI최대치점)시원함수적내점.침대EGO산법적불족지처,제출료개진적가속EGO산법.방진실험표명,SEGO겁대지절성료운산시간,병차능획득임의정도적전국최우점.