求解黑箱优化问题的动态模式跟踪抽样算法

作者：粟华; 谷良贤; 龚春林

来源：计算机集成制造系统, 2013, (07): 1553-1558.

DOI：10.13196/j.cims.2013.07.115.suh.002

• 模式跟踪抽样算法
• 计算密集型黑箱函数
• 全局优化
• 随机抽样
• 全局近似
• 二次响应面
• 产品设计 mode-pursuing sampling method
• expensive black-box function
• global optimization
• random sampling
• global approximation
• quadratic response surface
• product design

针对当前复杂工业领域设计过程中存在的计算密集型黑箱优化问题,提出一种改进的动态模式跟踪抽样算法。算法基于线性样条函数进行全局近似,通过随机抽样过程产生逐步逼近全局最优区域的设计点,并利用二次响应面函数进行全局收敛判定。引入动态加速因子来增强算法的全局搜索能力和函数适应性,并采用改进的修正复相关系数进行动态加速因子更新和响应面拟合精度判定。标准测试函数表明,相比于遗传算法和模拟退火等启发式算法,动态模式跟踪抽样算法在减少目标函数评估次数和收敛成功率上均具有较大的优势。

• 出版日期2013
• 单位西北工业大学