arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1805.11201cs.NEmath.OC
收藏

协方差矩阵自适应演化策略的并行实现

A parallel implementation of the covariance matrix adaptation evolution strategy

Najeeb Khan

摘要:

在许多实际优化问题中,被优化函数的导数是不可用或不可靠的。这样的优化问题使用无导数优化技术来解决。协方差矩阵自适应演化策略(CMA-ES)算法是无导数优化的最新技术之一。然而,CMA-ES算法的复杂性使得它不适合需要快速优化的任务。为了减少CMA-ES的执行时间,提出了一种并行实现方法,并在PythOPT优化环境下利用基准问题分析了其性能。

英文摘要:

In many practical optimization problems, the derivatives of the functions to be optimized are unavailable or unreliable. Such optimization problems are solved using derivative-free optimization techniques. One of the state-of-the-art techniques for derivative-free optimization is the covariance matrix adaptation evolution strategy (CMA-ES) algorithm. However, the complexity of CMA-ES algorithm makes it undesirable for tasks where fast optimization is needed. To reduce the execution time of CMA-ES, a parallel implementation is proposed, and its performance is analyzed using the benchmark problems in PythOPT optimization environment.

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

↑