arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1803.00906cs.NE
收藏

自适应构造代理模型增强协同进化求解大规模优化问题

Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Bei Pang, Zhigang Ren, Yongsheng Liang, An Chen

摘要:

研究表明,协同进化(CC)通过分而治之的策略可以有效地处理大规模优化问题(LSOP)。然而,目前基于上下文向量的子解评估方法在评估每个子解时需要访问原始的高维仿真模型,从而需要大量的计算资源,严重限制了其性能。为了缓解这个问题,本研究提出了一个自适应代理模型辅助CC框架。该框架充分考虑子问题的特点,自适应地为不同的子问题构造代理模型。对于分解得到的一维子问题,可以得到足够精确的代理模型,直接用于求解相应子问题的最优解。对于不可分离的子问题,采用代理模型对相应的子解进行评价,而只采用原仿真模型对代理模型选出的好的子解进行重新评价。通过这些手段,可以大大降低计算成本,而不会显着牺牲评估质量。对IEEE CEC 2010标准函数的实验研究表明,基于该框架的具体算法在计算资源少得多的情况下,仍能找到比传统CC算法和非CC算法更好的解。

英文摘要:

It has been shown that cooperative coevolution (CC) can effectively deal with large scale optimization problems (LSOPs) through a divide-and-conquer strategy. However, its performance is severely restricted by the current context-vector-based sub-solution evaluation method since this method needs to access the original high dimensional simulation model when evaluating each sub-solution and thus requires many computation resources. To alleviate this issue, this study proposes an adaptive surrogate model assisted CC framework. This framework adaptively constructs surrogate models for different sub-problems by fully considering their characteristics. For the single dimensional sub-problems obtained through decomposition, accurate enough surrogate models can be obtained and used to find out the optimal solutions of the corresponding sub-problems directly. As for the nonseparable sub-problems, the surrogate models are employed to evaluate the corresponding sub-solutions, and the original simulation model is only adopted to reevaluate some good sub-solutions selected by surrogate models. By these means, the computation cost could be greatly reduced without significantly sacrificing evaluation quality. Empirical studies on IEEE CEC 2010 benchmark functions show that the concrete algorithm based on this framework is able to find much better solutions than the conventional CC algorithms and a non-CC algorithm even with much fewer computation resources.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑