高维复杂函数的混合模拟退火全局优化策略

摘要

对于高维复杂函数优化问题,经典的优化算法存在着初始点敏感、局部收敛等问题;而模拟退火算法等智能算法则有着计算成本高昂、算法早熟等缺陷.NFL定理[1]预示了混合优化策略是解决实际优化问题的最好途径.该文融合了模拟退火算法和经典算法的优点,设计了高维复杂函数混合模拟退火优化策略.混合优化策略具有模拟退火算法的全局收敛性,同时引入强局部收敛经典算法作为模拟退火算法的精英个体提高算子,提高了模拟退火算法局部开采能力,加快了收敛速度.数值仿真计算结果表明,混合模拟退火策略求解高维复杂函数的性能大大优于单一算法,具有强鲁棒性、高收敛速度和高精度等优点.该文的算法设计思想对于解决实际问题有较好的借鉴意义.