EI、Scopus 收录
中文核心期刊

基于差分进化和RBF响应面的混合优化算法

HYBRID OPTIMIZATION ALGORITHM BASED ON DIFFERENTIAL EVOLUTION AND RBF RESPONSE SURFACE

  • 摘要: 针对气动优化等昂贵优化问题,提出了一种基于差分进化和RBF响应面的混合优化算法HSADE,该方法结合了差分进化算法的强全局寻优能力和RBF响应面方法的快速局部搜索能力,能够同时有效地提高算法的局部搜索效率和全局寻优能力.对各子算法中的策略和逻辑进行了多项改进,提出和应用了基于双败淘汰赛的竞赛赛制和参数自适应等改进策略.对HSADE使用多个典型算例进行了测试,并横向对比了NSGA-Ⅱ,MOPSO和多目标差分进化算法.测试结果表明,在大多数问题中HSADE在以世代距离表征的局部搜索效率和以超体积比表征的全局寻优能力两项指标上都优于其他算法,证实了以上混合策略及算法改进的有效性.将该算法应用于一个翼型优化问题和一个二维超声速喷管膨胀面优化问题,并横向对比未经改良的差分进化算法DE和另一种混合算法NARSGA,结果表明在接近1 000次的函数评估下,HSADE能相对其他算法进一步对翼型减阻0.5 count,在喷管优化中HSADE得到的结果也好于其他两种算法,表明该方法具有较强工程应用价值.

     

    Abstract: A new hybrid optimization algorithm HSADE (hybrid self-adaptive differential evolution) based on differential evolution and radial basis function response surface was proposed aiming at aerodynamic optimization problems. Through combing the merits of response surface method's fast local searching ability and differential evolution's powerful global searching ability, the overall local and global search efficiency of HSADE were simultaneously enhanced. Several improvements were made on certain logics and strategies embedded in the processes of each sub-algorithm by proposing and utilizing strategies such as selection strategy based on double elimination and self-adaptive parameters. Having applied HSADE and several other typical optimization algorithms-NSGA-Ⅱ, MOPSO and multi-objective differential evolution to several benchmark functions, the results indicated HSADE was superior to other algorithms in most of the cases regarding local search ability represented by generation distance and global search ability symbolled by hyper volume ratio, which validated the effectiveness of above improvements. Applying HSADE along with basic DE and NARSGA to an airfoil optimization problem and a hypersonic nozzle expansion surface optimization problem, the results showed HSADE was able to obtain airfoils with extra 0.5 count drag reduction and nozzles with better performance than other two algorithms under approximately 1000 function evaluations, which indicated high engineering application potential of HSADE.

     

/

返回文章
返回