arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1806.05845cs.NEmath.OC
收藏

线性约束优化的协方差矩阵自适应演化策略

A Covariance Matrix Self-Adaptation Evolution Strategy for Optimization under Linear Constraints

Patrick Spettel, Hans-Georg Beyer, Michael Hellwig

摘要:

本文研究了一种用于求解线性约束优化问题的协方差矩阵自适应演化策略(CMSA-ES)。所提出的算法被称为线性约束CMSA-ES(lcCMSA-ES)。它使用了一个专门建立的变异算子与投影修复,以满足约束。lcCMSA-ES在由约束定义的线性流形上演化自身。目标函数只在可行的搜索点上进行评估(内点法)。这是在诸如仿真优化和有限元法等应用领域中经常需要的性质。该算法进行了测试,各种不同的测试问题,揭示了相当大的结果。

英文摘要:

This paper addresses the development of a covariance matrix self-adaptation evolution strategy (CMSA-ES) for solving optimization problems with linear constraints. The proposed algorithm is referred to as Linear Constraint CMSA-ES (lcCMSA-ES). It uses a specially built mutation operator together with repair by projection to satisfy the constraints. The lcCMSA-ES evolves itself on a linear manifold defined by the constraints. The objective function is only evaluated at feasible search points (interior point method). This is a property often required in application domains such as simulation optimization and finite element methods. The algorithm is tested on a variety of different test problems revealing considerable results.

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

↑