Method and device for learning a strategy and for implementing the strategy
AssigneeRobert Bosch GmbH
InventorsSteven Adriaenssen, Andre Biedenkapp, Frank Hutter, Gresa Shala, Marius Lindauer, Noor Awad
Life of this patent
Estimating the term…
Loading patent…
AssigneeRobert Bosch GmbH
InventorsSteven Adriaenssen, Andre Biedenkapp, Frank Hutter, Gresa Shala, Marius Lindauer, Noor Awad
Estimating the term…
A method for learning a strategy, which optimally adapts at least one parameter of an evolutionary algorithm. The method includes the following steps: initializing the strategy, which ascertains a parameterization of the parameter as a function of pieces of state information; learning the strategy with the aid of reinforcement learning, it being learned from interactions of the CMA-ES algorithm with a parameterization, determined with the aid of the strategy as a function of the pieces of state information, with the problem instance and with a reward signal, which parameterization is optimal for possible pieces of state information.
A computer-implemented method for learning a strategy, which optimally adapts at least one parameter of an evolutionary algorithm, the evolutionary algorithm being a Covariance Matrix Adaptation Evolution Strategy (CMA-ES) or differential evolution algorithm, the method comprising the following steps:
A method for implementing a learned strategy which optimally adapts at least one parameter of an evolutionary algorithm, the evolutionary algorithm being a Covariance Matrix Adaptation Evolution Strategy (CMA-ES) or differential evolution algorithm, the strategy being learned by initializing the strategy, which ascertains a parameterization of the at least one parameter as a function of pieces of state information about a problem instance, and learning the strategy using reinforcement learning, the strategy being learned with a reward signal and from interactions of the CMA-ES algorithm (i) with the parameterization, the parameterization being determined using the strategy as a function of the pieces of state information and (ii) with the problem instance, wherein the parameterization is optimal for possible pieces of state information, the method comprising:
A device for learning a strategy, which optimally adapts at least one parameter of an evolutionary algorithm, the evolutionary algorithm being a Covariance Matrix Adaptation Evolution Strategy (CMA-ES) or differential evolution algorithm, the device configured to:
A non-transitory machine-readable memory medium on which is stored a computer program for learning a strategy, which optimally adapts at least one parameter of an evolutionary algorithm, the evolutionary algorithm being a Covariance Matrix Adaptation Evolution Strategy (CMA-ES) or differential evolution algorithm, the computer program, when executed by a computer, causing the computer to perform the following steps:
Dependencies are inferred from the claim text.