求解全局优化问题正交协方差矩阵自适应进化策略算法.docVIP

求解全局优化问题的正交协方差矩阵自适应进化策略算法 摘要:针对协方差矩阵自适应进化策略(cmaes)求解高维多模态函数时存在早熟收敛及求解精度不高的缺陷, 提出一种融合量化正交设计(od/q)思想的正交cmaes算法。首先利用小种群的cmaes进行快速搜索, 当算法陷入局部极值时, 依据当前最好解的位置动态选取基向量, 接着利用od/q构造的试验向量探测包括极值附近区域在内的整个搜索空间, 从而引导算法跳出局部最优。通过对6个高维多模态标准函数进行测试并与其他算法相比较, 其结果表明, 正交cmaes算法具有更好的搜索精度、收敛速度和全局寻优性能。 关键词:协方差矩阵自适应进化策略;正交设计;高维多模态;进化策略;函数优化  hybrid orthogonal cmaes for solving global optimization problems  huang ya.fei1,2*, liang xi.ming1, chen yi.xiong1 1. school of information science and engineering, central south university, changsha hunan 410083, china; 2. school of electric and information engineering,