Computer Science – Learning
Scientific paper
2011-10-19
Computer Science
Learning
No. RR-7748 (2011)
Scientific paper
This report considers how to inject external candidate solutions into the CMA-ES algorithm. The injected solutions might stem from a gradient or a Newton step, a surrogate model optimizer or any other oracle or search mechanism. They can also be the result of a repair mechanism, for example to render infeasible solutions feasible. Only small modifications to the CMA-ES are necessary to turn injection into a reliable and effective method: too long steps need to be tightly renormalized. The main objective of this report is to reveal this simple mechanism. Depending on the source of the injected solutions, interesting variants of CMA-ES arise. When the best-ever solution is always (re-)injected, an elitist variant of CMA-ES with weighted multi-recombination arises. When \emph{all} solutions are injected from an \emph{external} source, the resulting algorithm might be viewed as \emph{adaptive encoding} with step-size control. In first experiments, injected solutions of very good quality lead to a convergence speed twice as fast as on the (simple) sphere function without injection. This means that we observe an impressive speed-up on otherwise difficult to solve functions. Single bad injected solutions on the other hand do no significant harm.
No associations
LandOfFree
Injecting External Solutions Into CMA-ES does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Injecting External Solutions Into CMA-ES, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Injecting External Solutions Into CMA-ES will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-596866