论文标题
高分辨率黑盒控制的多级演化策略
Multi-Level Evolution Strategies for High-Resolution Black-Box Control
论文作者
论文摘要
本文将多级(M-LELV)机制介绍到进化策略(ESS)中,以解决一类全球优化问题,这些问题可能会受益于其决策变量的良好离散化。在具有多分辨率控制性质的工程和科学应用中出现了此类问题,因此可以通过低分辨率变体(提供更粗糙的近似值,大概可以降低一般问题的准确性)或通过高分辨率控制来提出。特定的科学应用涉及实用的量子控制(QC)问题,其目标最佳控制可能会离散到越来越高的分辨率,这反过来又具有获得更好的控制收益率的潜力。但是,高分辨率配方的最先进的无衍生化优化启发式启发式启发式方法名义上要求大量的目标函数调用。因此,需要针对此类问题进行有效的算法处理。我们介绍了一个具有自动化方案的框架,以促进对优化问题越来越高的控制分辨率的指导搜索,其在线学习的参数需要仔细适应。我们通过两种特定策略(即经典的精英单子女(1+1)-ES和非民族主义的多儿童多儿童derandomized $(μ_W,λ)$ -Sep-CMA-ES实例化了提出的M-LEAV自适应ES框架。我们首先表明该方法是通过基于仿真的QC系统的优化而被视为太复杂而无法解决的。我们还为基本实验QC系统目标的拟议方法提供了实验室概念验证。
This paper introduces a multi-level (m-lev) mechanism into Evolution Strategies (ESs) in order to address a class of global optimization problems that could benefit from fine discretization of their decision variables. Such problems arise in engineering and scientific applications, which possess a multi-resolution control nature, and thus may be formulated either by means of low-resolution variants (providing coarser approximations with presumably lower accuracy for the general problem) or by high-resolution controls. A particular scientific application concerns practical Quantum Control (QC) problems, whose targeted optimal controls may be discretized to increasingly higher resolution, which in turn carries the potential to obtain better control yields. However, state-of-the-art derivative-free optimization heuristics for high-resolution formulations nominally call for an impractically large number of objective function calls. Therefore, an effective algorithmic treatment for such problems is needed. We introduce a framework with an automated scheme to facilitate guided-search over increasingly finer levels of control resolution for the optimization problem, whose on-the-fly learned parameters require careful adaptation. We instantiate the proposed m-lev self-adaptive ES framework by two specific strategies, namely the classical elitist single-child (1+1)-ES and the non-elitist multi-child derandomized $(μ_W,λ)$-sep-CMA-ES. We first show that the approach is suitable by simulation-based optimization of QC systems which were heretofore viewed as too complex to address. We also present a laboratory proof-of-concept for the proposed approach on a basic experimental QC system objective.