论文部分内容阅读
在现实生活中的许多领域,全局优化问题都是一个值得研究的问题。比如,流体力学中飞机机翼的设计、图像处理中的纹理合成等研究都涉及到全局优化。在分析和解决这些现实生活问题时,本质上都可以归结为,求解所抽象出来的问题模型的全局最优解。因此,全局优化越来越得到国内外学者的关注,成为一个研究热点。而本文所要研究的全局优化同普通的全局优化不一样,其具备以下三个特点:(1)目标函数计算量很大,因此无法做太多的估计。(2)优化问题是黑箱的,没有导数信息等。(3)优化问题具有高度的非线性。高效全局优化(Efficient Global Optimization,简称EGO)算法,是一种经典的全局优化算法,其在求解函数没有解析表达式、或者函数解析表达式非常复杂的问题(即黑箱问题)时,具有不错的效果,对于计算耗时大的问题也表现突出,已广泛应用于生产实践当中。EGO算法目前是基于Kriging模型的算法。基于Kriging函数的EGO算法主要存在以下不足:传统基于Kriging函数的EGO算法往往局限于一个局部最优解,而得不到全局最优解;此外,伴随迭代次数的增多,Kriging函数收敛速度变慢,对于高维问题这一不足就更加明显。针对这些不足,本文拟从两方面进行改进:对EI(Expected Improvement)函数的组成部分赋以权值,并调整这些权值;在迭代时采用随机候选点(Random Candidate Point)采样算法。通过这两方面的改进,不仅可以得到一个相对更优的权重比例,而且由于随机候选点方法相对更加贪婪,能够更好地做好全局搜索和局部搜索的平衡,在相同数目的迭代下,可以得到一个相对更优的最优解,对于相对较高维问题,能够比传统算法更加有效。本文主要工作如下:采用拉丁超立方采样(Latin Hypercube Sampling,简称LHS)获得初始样本集;然后,依据DACE(Design and Analysis of Computer Experiment)方法构建Kriging模型和参数估计,并对模型进行交叉验证,如果验证不通过,则变换目标函数;引入改善期望函数EI作为是否继续迭代的标准,当EI函数的值小于某个阈值的时候,则迭代停止,对EI函数的各组成部分引入权值,调整权值;且用拉丁超立方采样取得初始样本集后,在之后的迭代采样过程中都使用随机候选点方法进行采样。本文用4个检验函数:Keane函数,Levy函数,Michalewicz函数,Rastrigin函数,在相对较高维维度空间进行测试,以及一个应用实例,分别对改进后的EGO算法进行测试,测试结果表明,改进后的EGO算法效果好。