【技术实现步骤摘要】
基于近似模型及差分进化算法求解高维优化问题的方法
本专利技术属于设计优化相关
,更具体地,涉及一种基于近似模型及差分进化算法求解高维优化问题的方法。
技术介绍
工程优化问题通常涉及计算昂贵的仿真模拟和大量设计变量,虽然随着计算技术的发展,关于有限元分析(FEA)和计算流体动力学(CFD)的仿真软件可以减轻设计过程中的计算成本,但是过高的计算耗时仍然会导致一些复杂的工程设计问题无法优化。如何以有效的方式解决这些问题仍然是一个巨大的挑战。近年来,近似模型辅助的元启发式算法已经被广泛研究并被认为具有解决此类工程优化问题的潜力,在减少计算成本上近似模型具有相当的优势,但通常的近似模型辅助的元启发式算法无法满足大规模变量的高维问题的精度要求。相应地,本领域存在着发展一种精度较好的基于近似模型及差分进化算法求解高维优化问题的方法的技术需求。
技术实现思路
针对现有技术的以上缺陷或改进需求,本专利技术提供了一种基于近似模型及差分进化算法求解高维优化问题的方法,其基于现有工程优化问题的特点,研究及设计了一种精度较好的基于近似模型及差分进化算法求解高维优化问题的方法。所述方法结合 ...
【技术保护点】
1.一种基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于,该方法包括以下步骤:(1)根据待优化实际工程优化问题确定该待优化实际工程优化问题的设计空间,并在所述设计空间内进行采样以得到样本点,将得到的样本点作为初始种群;(2)基于得到的样本点构建全局径向基函数近似模型,同时构建当前种群中所有个体的局部径向基函数近似模型;(3)基于差分进化算法,采用局部径向基函数近似模型作为引导来对当前种群进行变异操作,进而对得到的种群进行交叉操作;(4)基于差分进化算法,采用全局径向基函数近似模型作为引导来对种群进行选择操作;(5)判断差分进化算法是否收敛,收敛则输出差分进化算法 ...
【技术特征摘要】
1.一种基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于,该方法包括以下步骤:(1)根据待优化实际工程优化问题确定该待优化实际工程优化问题的设计空间,并在所述设计空间内进行采样以得到样本点,将得到的样本点作为初始种群;(2)基于得到的样本点构建全局径向基函数近似模型,同时构建当前种群中所有个体的局部径向基函数近似模型;(3)基于差分进化算法,采用局部径向基函数近似模型作为引导来对当前种群进行变异操作,进而对得到的种群进行交叉操作;(4)基于差分进化算法,采用全局径向基函数近似模型作为引导来对种群进行选择操作;(5)判断差分进化算法是否收敛,收敛则输出差分进化算法所计算得到的最优解,否则转至步骤(2),直至该差分进化算法收敛以输出最优解。2.如权利要求1所述的基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于:所述局部径向基函数近似模型的构建包括以下步骤:(31)确定种群中的个体局部区域半径,继而确定个体的局部建模区域;(32)确定局部建模区域中的样本点,进而构建局部径向基函数近似模型。3.如权利要求2所述的基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于:第g代中第i个个体xi,g的局部区域半径ri的计算公式为:式中,di,max表示种群中第i个个体与其他个体之间的最大距离;D为实际工程优化问题的维数;N为种群中样本点的个数。4.如权利要求3所述的基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于:所述局部建模区域为[xi,g-ri,xi,g+ri]∩[lb,ub],lb和ub分别为设计空间的下界和上界。5.如权利要求1所述的基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于:所述局部径向基函数近似模型的数学表达式为:式中,λi为第i个个体xi对应的参数,Φi(||x-xi||)表示第i个个体xi的径向函数;||x-xi||表示x和xi之间的欧氏距离;p(x)表示一个用于校正的线性多项式函数。6.如权利要求1-5任一项所述的基于近似模型及差分进化算法求解高维优化问题的方法,其特征在于:采用局部径向基函数近似模型作为引导来对种群进行的变异操作具体包括以下步骤:(41)计算种群中的每个个体的突变因子,个...
【专利技术属性】
技术研发人员:蔡习文,高亮,胡钊,李培根,
申请(专利权)人:华中科技大学,
类型:发明
国别省市:湖北,42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。