EN FR
EN FR
RANDOPT - 2025

2025Activity reportProject-Team‌RANDOPT

RNSR: 201622221N
  • Research‌​‌ center Inria Saclay Centre​​
  • Team name: Randomized Optimization​​​‌
  • In collaboration with:Centre‌ de Mathématiques Appliquées (CMAP)‌​‌

Creation of the Project-Team:​​ 2019 January 01

Each​​​‌ year, Inria research teams‌ publish an Activity Report‌​‌ presenting their work and​​ results over the reporting​​​‌ period. These reports follow‌ a common structure, with‌​‌ some optional sections depending​​ on the specific team.​​​‌ They typically begin by‌ outlining the overall objectives‌​‌ and research programme, including​​ the main research themes,​​​‌ goals, and methodological approaches.‌ They also describe the‌​‌ application domains targeted by​​ the team, highlighting the​​​‌ scientific or societal contexts‌ in which their work‌​‌ is situated.

The reports​​ then present the highlights​​​‌ of the year, covering‌ major scientific achievements, software‌​‌ developments, or teaching contributions.​​ When relevant, they include​​​‌ sections on software, platforms,‌ and open data, detailing‌​‌ the tools developed and​​ how they are shared.​​​‌ A substantial part is‌ dedicated to new results,‌​‌ where scientific contributions are​​ described in detail, often​​​‌ with subsections specifying participants‌ and associated keywords.

Finally,‌​‌ the Activity Report addresses​​ funding, contracts, partnerships, and​​​‌ collaborations at various levels,‌ from industrial agreements to‌​‌ international cooperations. It also​​​‌ covers dissemination and teaching​ activities, such as participation​‌ in scientific events, outreach,​​ and supervision. The document​​​‌ concludes with a presentation​ of scientific production, including​‌ major publications and those​​ produced during the year.​​​‌

Keywords

Computer Science and​ Digital Science

  • A6.2.1. Numerical​‌ analysis of PDE and​​ ODE
  • A6.2.2. Numerical probability​​​‌
  • A6.2.6. Optimization
  • A8.2. Optimization​
  • A8.9. Performance evaluation

Other​‌ Research Topics and Application​​ Domains

  • B4.3. Renewable energy​​​‌ production
  • B5.2. Design and​ manufacturing

1 Team members,​‌ visitors, external collaborators

Research​​ Scientists

  • Anne Auger [​​​‌Team leader, INRIA​, Senior Researcher,​‌ HDR]
  • Dimo Brockhoff​​ [INRIA, Researcher​​​‌]
  • Nikolaus Hansen [​INRIA, Senior Researcher​‌, HDR]

PhD​​ Students

  • Mohamed Gharafi [​​​‌INRIA, until Mar​ 2025]
  • Oskar Girardin​‌ [INRIA]
  • Tristan​​ Marty [THALES]​​​‌

Interns and Apprentices

  • Tanguy​ Villain [INRIA,​‌ Intern, from Jun​​ 2025 until Sep 2025​​​‌]

Administrative Assistants

  • Bahar​ Carabetta [INRIA,​‌ from Dec 2025]​​
  • Amandine Sainsard [INRIA​​​‌, until Nov 2025​]

External Collaborator

  • Alexandre​‌ Chotard [ULCO,​​ from Mar 2025]​​​‌

2 Overall objectives

2.1​ Scientific Context

Critical problems​‌ of the 21st century​​ like the search for​​​‌ highly energy efficient or​ even carbon-neutral, and cost-efficient​‌ systems, or the design​​ of new molecules against​​​‌ extensively drug-resistant bacteria crucially​ rely on the resolution​‌ of challenging numerical optimization​​ problems. Such problems typically​​​‌ depend on noisy experimental​ data or involve complex​‌ numerical simulations where derivatives​​ are not useful or​​​‌ not available and the​ function is considered as​‌ a black-box.

Many​​ of those optimization problems​​​‌ are in essence multiobjective​—one needs to optimize​‌ simultaneously several conflicting objectives​​ like minimizing the cost​​​‌ of an energy network​ and maximizing its reliability—and​‌ most of the challenging​​ black-box problems are non-convex​​​‌ and non-smooth and they​ combine difficulties related to​‌ ill-conditioning, non-separability, and ruggedness​​ (a term that characterizes​​​‌ functions that can be​ non-smooth but also noisy​‌ or multi-modal). Additionally, the​​ objective function can be​​​‌ expensive to evaluate, that​ is, one function evaluation​‌ can take several minutes​​ to hours (it can​​​‌ involve for instance a​ CFD simulation).

In this​‌ context, the use of​​ randomness combined with proper​​​‌ adaptive mechanisms that notably​ satisfy certain invariance properties​‌ (affine invariance, invariance to​​ monotonic transformations) has proven​​​‌ to be one key​ component for the design​‌ of robust global numerical​​ optimization algorithms 52,​​​‌ 37.

The field​ of adaptive stochastic optimization​‌ algorithms has witnessed some​​ important progress over the​​​‌ past 15 years. On​ the one hand, subdomains​‌ like medium-scale unconstrained optimization​​ may be considered as​​​‌ “solved” (particularly, the CMA-ES​ algorithm, an instance of​‌ Evolution Strategy (ES) algorithms,​​ stands out as state-of-the-art​​​‌ method) and considerably better​ standards have been established​‌ in the way benchmarking​​ and experimentation are performed.​​​‌ On the other hand,​ multiobjective population-based stochastic algorithms​‌ became the method of​​ choice to address multiobjective​​​‌ problems when a set​ of some best possible​‌ compromises is sought after.​​ In all cases, the​​ resulting algorithms have been​​​‌ naturally transferred to industry‌ (the CMA-ES algorithm is‌​‌ now regularly used in​​ companies such as Bosch,​​​‌ Total, ALSTOM, ...) or‌ to other academic domains‌​‌ where difficult problems need​​ to be solved such​​​‌ as physics, biology 56‌, geoscience 45,‌​‌ or robotics 48).​​

ES algorithms also attracted​​​‌ quite some attention in‌ Machine Learning with the‌​‌ OpenAI article Evolution Strategies​​ as a Scalable Alternative​​​‌ to Reinforcement Learning.‌ It is shown that‌​‌ the training time for​​ difficult reinforcement learning benchmarks​​​‌ could be reduced from‌ 1 day (with standard‌​‌ RL approaches) to 1​​ hour using ES 54​​​‌.1 Already ten‌ years ago, another impressive‌​‌ application of CMA-ES, how​​ “Computer Sim Teaches Itself​​​‌ To Walk Upright” (published‌ at the conference SIGGRAPH‌​‌ Asia 2013) was presented​​ in the press in​​​‌ the UK.

Several‌ of these important advances‌​‌ around adaptive stochastic optimization​​ algorithms rely to a​​​‌ great extent on works‌ initiated or achieved by‌​‌ the founding members of​​ RandOpt, particularly related to​​​‌ the CMA-ES algorithm and‌ to the Comparing Continuous‌​‌ Optimizer (COCO) benchmarking platform.​​

Yet, the field of​​​‌ adaptive stochastic algorithms for‌ black-box optimization is relatively‌​‌ young compared to the​​ “classical optimization” field that​​​‌ includes convex and gradient-based‌ optimization. For instance, the‌​‌ state-of-the art algorithms for​​ unconstrained gradient based optimization​​​‌ like quasi-Newton methods (e.g.‌ the BFGS method) date‌​‌ from the 1970s 36​​ while the stochastic derivative-free​​​‌ counterpart, CMA-ES dates from‌ the early 2000s 38‌​‌. Consequently, in some​​ subdomains with important practical​​​‌ demands, not even‌ the most fundamental and‌​‌ basic questions are answered:​​

  • This is the case​​​‌ of constrained optimization where‌ one needs to find‌​‌ a solution x*​​n minimizing​​​‌ a numerical function min‌xn‌​‌f(x)​​ while respecting a number​​​‌ of constraints m typically‌ formulated as gi‌​‌(x*)​​0 for i​​​‌=1,...‌,m. Only‌​‌ somewhat recently, the fundamental​​ requirement of linear convergence​​​‌2, as in‌ the unconstrained case, has‌​‌ been clearly stated 27​​.
  • In multiobjective optimization,​​​‌ most of the research‌ so far has been‌​‌ focusing on how to​​ select candidate solutions from​​​‌ one iteration to the‌ next one. The‌​‌ difficult question of how​​ to generate effectively new​​​‌ solutions is not yet‌ answered in a proper‌​‌ way and we know​​ today that simply applying​​​‌ operators from single-objective optimization‌ may not be effective‌​‌ with the current best​​ selection strategies. As a​​​‌ comparison, in the single-objective‌ case, the question of‌​‌ selection of candidate solutions​​ was already solved in​​​‌ the 1980s and 15‌ more years were needed‌​‌ to solve the trickier​​ question of an effective​​​‌ adaptive strategy to generate‌ new solutions.
  • With the‌​‌ current demand to solve​​ larger and larger optimization​​​‌ problems (e.g. in the‌ domain of deep learning),‌​‌ optimization algorithms that scale​​ linearly (in terms of​​​‌ internal complexity, memory and‌ number of function evaluations‌​‌ to reach an ϵ​​​‌-ball around the optimum)​ with the problem dimension​‌ are nowadays in increasing​​ demand. Not long ago,​​​‌ first proposals of how​ to reduce the quadratic​‌ scaling of CMA-ES have​​ been made without a​​​‌ clear view of what​ can be achieved in​‌ the best case in​​ practice. These later​​​‌ variants apply to optimization​ problems with thousands of​‌ variables. The question of​​ designing randomized algorithms capable​​​‌ to handle problems with​ one or two orders​‌ of magnitude more variables​​ effectively and efficiently is​​​‌ still largely open.
  • For​ expensive optimization, standard methods​‌ are so called Bayesian​​ optimization (BO) algorithms often​​​‌ based on Gaussian processes.​ Commonly used examples of​‌ BO algorithms are EGO​​ 42, SMAC 40​​​‌, Spearmint 55,​ or TPE 30 which​‌ are implemented in different​​ libraries. Yet, our experience​​​‌ with a popular method​ like EGO is that​‌ many important aspects to​​ come up with a​​​‌ good implementation rely on​ insider knowledge and are​‌ not standard across implementations.​​ Two EGO implementations can​​​‌ differ for example in​ how they perform the​‌ initial design, which bandwidth​​ for the Gaussian kernel​​​‌ is used, or which​ strategy is taken to​‌ optimize the expected improvement.​​

Additionally, the development of​​​‌ stochastic adaptive methods for​ black-box optimization has been​‌ mainly driven by heuristics​​ and practice—rather than​​​‌ a general theoretical framework—validated​ by intensive computational simulations.​‌ Undoubtedly, this has been​​ an asset as the​​​‌ scope of possibilities for​ design was not restricted​‌ by mathematical frameworks for​​ proving convergence. In effect,​​​‌ powerful stochastic adaptive algorithms​ for unconstrained optimization like​‌ the CMA-ES algorithm emerged​​ from this approach. At​​​‌ the same time, naturally,​ theory strongly lags behind​‌ practice. For instance,​​ the striking performances of​​​‌ CMA-ES empirically observed contrast​ with how little is​‌ theoretically proven on the​​ method. This situation is​​​‌ clearly not satisfactory. On​ the one hand, theory​‌ generally lifts performance assessment​​ from an empirical level​​​‌ to a conceptual one,​ rendering results independent from​‌ the problem instances where​​ they have been obtained.​​​‌ On the other hand,​ theory typically provides insights​‌ that change perspectives on​​ some algorithm components. Also​​​‌ theoretical guarantees generally increase​ the trust in the​‌ reliability of a method​​ and facilitate the task​​​‌ to make it accepted​ by wider communities.

Finally,​‌ as discussed above, the​​ development of novel black-box​​​‌ algorithms strongly relies on​ scientific experimentation, and it​‌ is quite difficult to​​ conduct proper and meaningful​​​‌ experimental analysis. This is​ well known for more​‌ than two decades now​​ and summarized in this​​​‌ quote from Johnson in​ 1996

“the field of​‌ experimental analysis is fraught​​ with pitfalls. In many​​​‌ ways, the implementation of​ an algorithm is the​‌ easy part. The hard​​ part is successfully using​​​‌ that implementation to produce​ meaningful and valuable (and​‌ publishable!) research results.” 41​​

Since then, quite some​​​‌ progress has been made​ to set better standards​‌ in conducting scientific experiments​​ and benchmarking. Yet, some​​​‌ domains still suffer from​ poor benchmarking standards and​‌ from the generic problem​​ of the lack of​​ reproducibility of results. For​​​‌ instance, in multiobjective optimization,‌ it is (still) not‌​‌ rare to see comparisons​​ between algorithms made by​​​‌ solely visually inspecting Pareto‌ fronts after a fixed‌​‌ budget. In Bayesian optimization,​​ good performance seems often​​​‌ to be due to‌ insider knowledge not always‌​‌ well described in papers.​​

In the context of​​​‌ black-box numerical optimization previously‌ described, the scientific positioning‌​‌ of the RandOpt ream​​ is at the intersection​​​‌ between theory, algorithm design,‌ and applications. Our vision‌​‌ is that the field​​ of stochastic black-box optimization​​​‌ should reach the same‌ level of maturity than‌​‌ gradient-based convex mathematical optimization.​​ This entails major algorithmic​​​‌ developments for constrained, multiobjective‌ and large-scale black-box optimization‌​‌ and major theoretical developments​​ for analyzing current methods​​​‌ including the state-of-the-art CMA-ES.‌

The specificity in black-box‌​‌ optimization is that methods​​ are intended to solve​​​‌ problems characterized by "‌non-properties"—non-linear,‌​‌ non-convex, non-smooth,​​ non-Lipschitz. This contrasts​​​‌ with gradient-based optimization and‌ poses on the one‌​‌ hand some challenges when​​ developing theoretical frameworks but​​​‌ also makes it compulsory‌ to complement theory with‌​‌ empirical investigations.

On the​​ practical side, our ultimate​​​‌ goal is to provide‌ software that is suitable‌​‌ for researchers and industry​​ that need to solve​​​‌ practical optimization problems. We‌ see theory also as‌​‌ a means for this​​ end (rather than only​​​‌ an end in itself)‌ and we also firmly‌​‌ belief that parameter tuning​​ is part of the​​​‌ algorithm designer's task.

This‌ shapes, on the one‌​‌ hand, four main scientific​​ objectives for our team:​​​‌

  1. develop novel theoretical frameworks‌ for guiding (a) the‌​‌ design of novel black-box​​ methods and (b) their​​​‌ analysis, allowing to
  2. provide‌ proofs of key features‌​‌ of stochastic adaptive algorithms​​ including the state-of-the-art method​​​‌ CMA-ES: linear convergence and‌ learning of second order‌​‌ information.
  3. develop stochastic numerical​​ black-box algorithms following a​​​‌ principled design in domains‌ with a strong practical‌​‌ need for much better​​ methods namely constrained, multiobjective,​​​‌ large-scale and expensive optimization‌. Implement the methods‌​‌ such that they are​​ easy to use. And​​​‌ finally, to
  4. set new‌ standards in scientific experimentation,‌​‌ performance assessment and benchmarking​​ both for optimization on​​​‌ continuous or combinatorial search‌ spaces. This should allow‌​‌ in particular to advance​​ the state of reproducibility​​​‌ of results of scientific‌ papers in optimization.

On‌​‌ the other hand, the​​ above motivates our objectives​​​‌ with respect to dissemination‌ and transfer:

  1. develop software‌​‌ packages that people can​​ directly use to solve​​​‌ their problems. This means‌ having carefully thought out‌​‌ interfaces, generically applicable setting​​ of parameters and termination​​​‌ conditions, proper treatment of‌ numerical errors, catching properly‌​‌ various exceptions, etc.;
  2. have​​ direct collaborations with industrials;​​​‌
  3. publish our results both‌ in applied mathematics and‌​‌ computer science bridging the​​ gap between very often​​​‌ disjoint communities.

3 Research‌ program

The lines of‌​‌ research we intend to​​ pursue is organized along​​​‌ four axes namely developing‌ novel theoretical framework, developing‌​‌ novel algorithms, setting novel​​ standards in scientific experimentation​​​‌ and benchmarking and applications.‌

3.1 Developing Novel Theoretical‌​‌ Frameworks for Analyzing and​​​‌ Designing Adaptive Stochastic Algorithms​

Stochastic black-box algorithms typically​‌ optimize non-convex, non-smooth functions​​. This is possible​​​‌ because the algorithms rely​ on weak mathematical properties​‌ of the underlying functions:​​ the algorithms do not​​​‌ use the derivatives—hence the​ function does not need​‌ to be differentiable—and, additionally,​​ often do not use​​​‌ the exact function value​ but instead how the​‌ objective function ranks candidate​​ solutions (such methods are​​​‌ sometimes called function-value-free). (To​ illustrate a comparison-based update,​‌ consider an algorithm that​​ samples λ (with λ​​​‌ an even integer) candidate​ solutions from a multivariate​‌ normal distribution. Let x​​1,...,​​​‌xλ in ℝ​n denote those λ​‌ candidate solutions at a​​ given iteration. The solutions​​​‌ are evaluated on the​ function f to be​‌ minimized and ranked from​​ the best to the​​​‌ worse:

f ( x​ 1 : λ )​‌ ... f​​ ( x λ :​​​‌ λ ) .

In​ the previous equation i​‌:λ denotes the​​ index of the sampled​​​‌ solution associated to the​ i-th best solution.​‌ The new mean of​​ the Gaussian vector from​​​‌ which new solutions will​ be sampled at the​‌ next iteration can be​​ updated as

m ←​​​‌ 4 λ i​ = 1 λ /​‌ 4 x i :​​ λ .

The previous​​​‌ update moves the mean​ towards the λ/​‌2 best solutions. Yet​​ the update is only​​​‌ based on the ranking​ of the candidate solutions​‌ such that the update​​ is the same if​​​‌ f is optimized or​ gf where​‌ g: Im (​​f)ℝ​​​‌ is strictly increasing. Consequently,​ such algorithms are invariant​‌ with respect to strictly​​ increasing transformations of the​​​‌ objective function. This entails​ that they are robust​‌ and their performances generalize​​ well.)

Additionally, adaptive stochastic​​​‌ optimization algorithms typically have​ a complex state space​‌ which encodes the parameters​​ of a probability distribution​​​‌ (e.g. mean and covariance​ matrix of a Gaussian​‌ vector) and other state​​ vectors. This state-space is​​​‌ a manifold. While​ the algorithms are Markov​‌ chains, the complexity of​​ the state-space makes that​​​‌ standard Markov chain theory​ tools do not directly​‌ apply. The same​​ holds with tools stemming​​​‌ from stochastic approximation theory​ or Ordinary Differential Equation​‌ (ODE) theory where it​​ is usually assumed that​​​‌ the underlying ODE (obtained​ by proper averaging and​‌ limit for learning rate​​ to zero) has its​​​‌ critical points inside the​ search space. In contrast,​‌ in the cases we​​ are interested in, the​​​‌ critical points of the​ ODEs are at the​‌ boundary of the domain​​.

Last, since we​​​‌ aim at developing theory​ that on the one​‌ hand allows to analyze​​ the main properties of​​​‌ state-of-the-art methods and on​ the other hand is​‌ useful for algorithm design,​​ we need to be​​​‌ careful not to use​ simplifications that would allow​‌ a proof to be​​ done but would not​​​‌ capture the important properties​ of the algorithms. With​‌ that respect one tricky​​ point is to develop​​ theory that accounts for​​​‌ invariance properties.

To‌ face those specific challenges,‌​‌ we need to develop​​ novel theoretical frameworks exploiting​​​‌ invariance properties and accounting‌ for peculiar state-spaces. Those‌​‌ frameworks should allow researchers​​ to analyze one of​​​‌ the core properties of‌ adaptive stochastic methods, namely‌​‌ linear convergence on the​​ widest possible class of​​​‌ functions.

We are planning‌ to approach the question‌​‌ of linear convergence from​​ three different complementary angles,​​​‌ using three different frameworks:‌

  • the Markov chain framework‌​‌ where the convergence derives​​ from the analysis of​​​‌ the stability of a‌ normalized Markov chain existing‌​‌ on scaling-invariant functions for​​ translation and scale-invariant algorithms​​​‌ 29. This framework‌ allows for a fine‌​‌ analysis where the exact​​ convergence rate can be​​​‌ given as an implicit‌ function of the invariant‌​‌ measure of the normalized​​ Markov chain. Yet it​​​‌ requires the objective function‌ to be scaling-invariant. The‌​‌ stability analysis can be​​ particularly tricky as the​​​‌ Markov chain that needs‌ to be studied writes‌​‌ as Φt+​​1=F(​​​‌Φt,W‌t+1)‌​‌ where {Wt​​:t>0​​​‌} are independent identically‌ distributed and F is‌​‌ typically discontinuous because the​​ algorithms studied are comparison-based.​​​‌ This implies that practical‌ tools for analyzing a‌​‌ standard property like irreducibility,​​ that rely on investigating​​​‌ the stability of underlying‌ deterministic control models 49‌​‌, cannot be used.​​ Additionally, the construction of​​​‌ a drift to prove‌ ergodicity is particularly delicate‌​‌ when the state space​​ includes a (normalized) covariance​​​‌ matrix as it is‌ the case for analyzing‌​‌ the CMA-ES algorithm.
  • The​​ stochastic approximation or ODE​​​‌ framework. Those are standard‌ techniques to prove the‌​‌ convergence of stochastic algorithms​​ when an algorithm can​​​‌ be expressed as a‌ stochastic approximation of the‌​‌ solution of a mean​​ field ODE 33,​​​‌ 32, 46.‌ What is specific and‌​‌ induces difficulties for the​​ algorithms we aim at​​​‌ analyzing is the non-standard‌ state-space since the ODE‌​‌ variables correspond to the​​ state-variables of the algorithm​​​‌ (e.g. n×‌>0 for‌​‌ step-size adaptive algorithms, ℝ​​n×>​​​‌0×S+‌+n where S‌​‌++n denotes​​ the set of positive​​​‌ definite matrices if a‌ covariance matrix is additionally‌​‌ adapted). Consequently, the ODE​​ can have many critical​​​‌ points at the boundary‌ of its definition domain‌​‌ (e.g. all points corresponding​​ to σt=​​​‌0 are critical points‌ of the ODE) which‌​‌ is not typical. Also​​ we aim at proving​​​‌ linear convergence, for‌ that it is crucial‌​‌ that the learning rate​​ does not decrease to​​​‌ zero which is non-standard‌ in ODE method.
  • The‌​‌ direct framework where we​​ construct a global Lyapunov​​​‌ function for the original‌ algorithm from which we‌​‌ deduce bounds on the​​ hitting time to reach​​​‌ an ϵ-ball of‌ the optimum. For this‌​‌ framework as for the​​ ODE framework, we expect​​​‌ that the class of‌ functions where we can‌​‌ prove linear convergence are​​​‌ composite of g∘​f where f is​‌ differentiable and g:​​ Im (f)​​​‌ is strictly​ increasing and that we​‌ can show convergence to​​ a local minimum.

We​​​‌ expect those frameworks to​ be complementary in the​‌ sense that the assumptions​​ required are different. Typically,​​​‌ the ODE framework should​ allow for proofs under​‌ the assumptions that learning​​ rates are small enough​​​‌ while it is not​ needed for the Markov​‌ chain framework. Hence this​​ latter framework captures better​​​‌ the real dynamics of​ the algorithm, yet under​‌ the assumption of scaling-invariance​​ of the objective functions.​​​‌ Also, we expect some​ overlap in terms of​‌ function classes that can​​ be studied by the​​​‌ different frameworks (typically convex-quadratic​ functions should be encompassed​‌ in the three frameworks).​​ By studying the different​​​‌ frameworks in parallel, we​ expect to gain synergies​‌ and possibly understand what​​ is the most promising​​​‌ approach for solving the​ holy grail question of​‌ the linear convergence of​​ CMA-ES. We foresee for​​​‌ instance that similar approaches​ like the use of​‌ Foster-Lyapunov drift conditions are​​ needed in all the​​​‌ frameworks and that intuition​ can be gained on​‌ how to establish the​​ conditions from one framework​​​‌ to another one.

3.2​ Algorithmic developments

We are​‌ planning on developing algorithms​​ in the subdomains with​​​‌ strong practical demand for​ better methods of constrained,​‌ multiobjective, large-scale and expensive​​ optimization.

Many of the​​​‌ algorithm developments, we propose,​ rely on the CMA-ES​‌ method. While this seems​​ to restrict our possibilities,​​​‌ we want to emphasize​ that CMA-ES became a​‌ family of methods over​​ the years that nowadays​​​‌ include various techniques and​ developments from the literature​‌ to handle non-standard optimization​​ problems (noisy, large-scale, ...).​​​‌ The core idea of​ all CMA-ES variants—namely the​‌ mechanism to adapt a​​ Gaussian distribution—has furthermore been​​​‌ shown to derive naturally​ from first principles with​‌ only minimal assumptions in​​ the context of derivative-free​​​‌ black-box stochastic optimization 52​, 37. This​‌ is a strong justification​​ for relying on the​​​‌ CMA-ES premises while new​ developments naturally include new​‌ techniques typically borrowed from​​ other fields. While CMA-ES​​​‌ is now a full​ family of methods, for​‌ visibility reasons, we continue​​ to refer often to​​​‌ “the CMA-ES algorithm”.

3.2.1​ Constrained optimization

Many (real-world)​‌ optimization problems have constraints​​ related to technical feasibility,​​​‌ cost, etc. Constraints are​ classically handled in the​‌ black-box setting either via​​ rejection of solutions violating​​​‌ the constraints—which can be​ quite costly and even​‌ lead to quasi-infinite loops—or​​ by penalization with respect​​​‌ to the distance to​ the feasible domain (if​‌ this information can be​​ extracted) or with respect​​​‌ to the constraint function​ value 34. However,​‌ the penalization coefficient is​​ a sensitive parameter that​​​‌ needs to be adapted​ in order to achieve​‌ a robust and general​​ method 35. Yet,​​​‌ the question of how​ to handle properly constraints​‌ is largely unsolved.​​ Previous constraints handling for​​​‌ CMA-ES were ad-hoc techniques​ driven by many heuristics​‌ 35. Also, only​​ somewhat recently it was​​ pointed out that linear​​​‌ convergence properties should be‌ preserved when addressing constraint‌​‌ problems 27.

Promising​​ approaches though, rely on​​​‌ using augmented Lagrangians 27‌, 28. The‌​‌ augmented Lagrangian, here, is​​ the objective function optimized​​​‌ by the algorithm. Yet,‌ it depends on coefficients‌​‌ that are adapted online.​​ The adaptation of those​​​‌ coefficients is the difficult‌ part: the algorithm should‌​‌ be stable and the​​ adaptation efficient. We believe​​​‌ that the theoretical frameworks‌ developed (particularly the Markov‌​‌ chain framework) will be​​ useful to understand how​​​‌ to design the adaptation‌ mechanisms. Additionally, the question‌​‌ of invariance will also​​ be at the core​​​‌ of the design of‌ the methods: augmented Lagrangian‌​‌ approaches break the invariance​​ to monotonic transformation of​​​‌ the objective functions, yet‌ understanding the maximal invariance‌​‌ that can be achieved​​ seems to be an​​​‌ important step towards understanding‌ what adaptation rules should‌​‌ satisfy.

3.2.2 Large-scale Optimization​​

In the large-scale setting,​​​‌ we are interested to‌ optimize problems with the‌​‌ order of 103​​ to 104 variables.​​​‌ For one to two‌ orders of magnitude more‌​‌ variables, we will talk​​ about a “very large-scale”​​​‌ setting.

In this context,‌ algorithms with a quadratic‌​‌ scaling (internal and in​​ terms of number of​​​‌ function evaluations needed to‌ optimize the problem) cannot‌​‌ be afforded. In CMA-ES-type​​ algorithms, we typically need​​​‌ to restrict the model‌ of the covariance matrix‌​‌ to have only a​​ linear number of parameters​​​‌ to learn such that‌ the algorithms scale linearly‌​‌ in terms of internal​​ complexity, memory and number​​​‌ of function evaluations to‌ solve the problem. The‌​‌ main challenge is thus​​ to have rich enough​​​‌ models for which we‌ can efficiently design proper‌​‌ adaptation mechanisms. Some first​​ large-scale variants of CMA-ES​​​‌ have been derived. They‌ include the online adaptation‌​‌ of the complexity of​​ the model 26,​​​‌ 25. Yet, the‌ type of Hessian matrices‌​‌ they can learn is​​ restricted and not fully​​​‌ satisfactory. Different restricted families‌ of distributions are conceivable‌​‌ and it is an​​ open question which can​​​‌ be effectively learned and‌ which are the most‌​‌ promising in practice.

Another​​ direction, we want to​​​‌ pursue, is exploring the‌ use of large-scale variants‌​‌ of CMA-ES to solve​​ reinforcement learning problems 54​​​‌.

Last, we are‌ interested to investigate the‌​‌ very-large-scale setting. One approach​​ consists in doing optimization​​​‌ in subspaces. This entails‌ the efficient identification of‌​‌ relevant spaces and the​​ restriction of the optimization​​​‌ to those subspaces.

3.2.3‌ Multiobjective Optimization

Multiobjective optimization,‌​‌ i.e., the simultaneous optimization​​ of multiple objective functions,​​​‌ differs from single-objective optimization‌ in particular in its‌​‌ optimization goal. Instead of​​ aiming at converging to​​​‌ the solution with the‌ best possible function value,‌​‌ in multiobjective optimization, a​​ set of solutions 3​​​‌ is sought. This set,‌ called Pareto-set, contains all‌​‌ trade-off solutions in the​​ sense of Pareto-optimality—no solution​​​‌ exists that is better‌ in all objectives than‌​‌ a Pareto-optimal one. Because​​ converging towards a set​​​‌ differs from converging to‌ a single solution, it‌​‌ is no surprise that​​​‌ we might lose many​ good convergence properties if​‌ we directly apply search​​ operators from single-objective methods.​​​‌ However, this is what​ has typically been done​‌ so far in the​​ literature. Indeed, most of​​​‌ the research in stochastic​ algorithms for multiobjective optimization​‌ focused instead on the​​ so called selection part,​​​‌ that decides which solutions​ should be kept during​‌ the optimization—a question that​​ can be considered as​​​‌ solved for many years​ in the case of​‌ single-objective stochastic adaptive methods.​​

We therefore aim at​​​‌ rethinking search operators and​ adaptive mechanisms to improve​‌ existing methods. We expect​​ that we can obtain​​​‌ orders of magnitude better​ convergence rates for certain​‌ problem types if we​​ choose the right search​​​‌ operators. We typically see​ two angles of attack:​‌ On the one hand,​​ we will study methods​​​‌ based on scalarizing functions​ that transform the multiobjective​‌ problem into a set​​ of single-objective problems. Those​​​‌ single-objective problems can then​ be solved with state-of-the-art​‌ single-objective algorithms. Classical methods​​ for multiobjective optimization fall​​​‌ into this category, but​ they all solve multiple​‌ single-objective problems subsequently (from​​ scratch) instead of dynamically​​​‌ changing the scalarizing function​ during the search. On​‌ the other hand, we​​ will improve on currently​​​‌ available population-based methods such​ as the first multiobjective​‌ versions of the CMA-ES.​​ Here, research is needed​​​‌ on an even more​ fundamental level such as​‌ trying to understand success​​ probabilities observed during an​​​‌ optimization run or how​ we can introduce non-elitist​‌ selection (the state of​​ the art in single-objective​​​‌ stochastic adaptive algorithms) to​ increase robustness regarding noisy​‌ evaluations or multi-modality. The​​ challenge here, compared to​​​‌ single-objective algorithms, is that​ the quality of a​‌ solution is not anymore​​ independent from other sampled​​​‌ solutions, but can potentially​ depend on all known​‌ solutions (in the case​​ of three or more​​​‌ objective functions), resulting in​ a more noisy evaluation​‌ as the relatively simple​​ function-value-based ranking within single-objective​​​‌ optimizers.

3.2.4 Expensive Optimization​

In the so-called expensive​‌ optimization scenario, a single​​ function evaluation might take​​​‌ several minutes or even​ hours in a practical​‌ setting. Hence, the available​​ budget in terms of​​​‌ number of function evaluation​ calls to find a​‌ solution is very limited​​ in practice. To tackle​​​‌ such expensive optimization problems,​ it is needed to​‌ exploit the first few​​ function evaluations in the​​​‌ best way. To this​ end, typical methods couple​‌ the learning of a​​ surrogate (or meta-model) of​​​‌ the expensive objective function​ with traditional optimization algorithms.​‌

In the context of​​ expensive optimization and CMA-ES,​​​‌ which usually shows its​ full potential when the​‌ number n of variables​​ is not too small​​​‌ (say larger than 3)​ and if the number​‌ of available function evaluations​​ is about 100n​​​‌ or larger, several research​ directions emerge. The two​‌ main possibilities to integrate​​ meta-models into the search​​​‌ with CMA-ES type algorithms​ are (i) the successive​‌ injection of the minimum​​ of a learned meta-model​​​‌ at each time step​ into the learning of​‌ CMA-ES's covariance matrix and​​ (ii) the use of​​ a meta-model to predict​​​‌ the internal ranking of‌ solutions. While for the‌​‌ latter, first results exist,​​ the former idea is​​​‌ entirely unexplored for now.‌ In both cases, a‌​‌ fundamental question is which​​ type of meta-model (linear,​​​‌ quadratic, Gaussian Process, ...)‌ is the best choice‌​‌ for a given number​​ of function evaluations (as​​​‌ low as one or‌ two function evaluations) and‌​‌ at which time the​​ type of the meta-model​​​‌ shall be switched.

3.3‌ Setting novel standards in‌​‌ scientific experimentation and benchmarking​​

Numerical experimentation is needed​​​‌ as a complement to‌ theory to test novel‌​‌ ideas, hypotheses, the stability​​ of an algorithm, and/or​​​‌ to obtain quantitative estimates.‌ Optimally, theory and experimentation‌​‌ go hand in hand,​​ jointly guiding the understanding​​​‌ of the mechanisms underlying‌ optimization algorithms. Though performing‌​‌ numerical experimentation on optimization​​ algorithms is crucial and​​​‌ a common task, it‌ is non-trivial and easy‌​‌ to fall in (common)​​ pitfalls as stated by​​​‌ J. N. Hooker in‌ his seminal paper 39‌​‌.

In the RandOpt​​ team we aim at​​​‌ raising the standards for‌ both scientific experimentation and‌​‌ benchmarking.

On the experimentation​​ aspect, we are convinced​​​‌ that there is common‌ ground over how scientific‌​‌ experimentation should be done​​ across many (sub-)domains of​​​‌ optimization, in particular with‌ respect to the visualization‌​‌ of results, testing extreme​​ scenarios (parameter settings, initial​​​‌ conditions, etc.), how to‌ conduct understandable and small‌​‌ experiments, how to account​​ for invariance properties, performing​​​‌ scaling up experiments and‌ so forth. We therefore‌​‌ want to formalize and​​ generalize these ideas in​​​‌ order to make them‌ known to the entire‌​‌ optimization community with the​​ final aim that they​​​‌ become standards for experimental‌ research.

Extensive numerical benchmarking,‌​‌ on the other hand,​​ is a compulsory task​​​‌ for evaluating and comparing‌ the performance of algorithms.‌​‌ It puts algorithms to​​ a standardized test and​​​‌ allows to make recommendations‌ which algorithms should be‌​‌ used preferably in practice.​​ To ease this part​​​‌ of optimization research, we‌ have been developing the‌​‌ Comparing Continuous Optimizers platform​​ (COCO) since 2007 which​​​‌ allows to automatize the‌ tedious task of benchmarking.‌​‌ It is a game​​ changer in the sense​​​‌ that the freed time‌ can now be spent‌​‌ on the scientific part​​ of algorithm design (instead​​​‌ of implementing the experiments,‌ visualization, etc.) and it‌​‌ opened novel perspectives in​​ algorithm testing. COCO implements​​​‌ a thorough, well-documented methodology‌ that is based on‌​‌ the above mentioned general​​ principles for scientific experimentation.​​​‌

Also due to the‌ freely available data from‌​‌ 350+ algorithms benchmarked with​​ the platform, COCO became​​​‌ a quasi-standard for single-objective,‌ noiseless optimization benchmarking. It‌​‌ is therefore natural to​​ extend the reach of​​​‌ COCO towards other subdomains‌ (particularly constrained optimization, many-objective‌​‌ optimization) which can benefit​​ greatly from an automated​​​‌ benchmarking methodology and standardized‌ tests without (much) effort.‌​‌ This entails particularly the​​ design of novel test​​​‌ suites and rethinking the‌ methodology for measuring performance‌​‌ and more generally evaluating​​ the algorithms. Particularly challenging​​​‌ is the design of‌ scalable non-trivial testbeds for‌​‌ constrained optimization where one​​​‌ can still control where​ the solutions lies. Other​‌ optimization problem types, we​​ are targeting are expensive​​​‌ problems (and the Bayesian​ optimization community in particular),​‌ optimization problems in machine​​ learning (for example parameter​​​‌ tuning in reinforcement learning),​ and the collection of​‌ real-world problems from industry.​​

Another aspect of our​​​‌ future research on benchmarking​ is to investigate the​‌ large amounts of benchmarking​​ data, we collected with​​​‌ COCO during the years.​ Extracting information about the​‌ influence of algorithms on​​ the best performing portfolio,​​​‌ clustering algorithms of similar​ performance, or the automated​‌ detection of anomalies in​​ terms of good/bad behavior​​​‌ of algorithms on a​ subset of the functions​‌ or dimensions are some​​ of the ideas here.​​​‌

Last, we want to​ expand the focus of​‌ COCO from automatized (large)​​ benchmarking experiments towards everyday​​​‌ experimentation, for example by​ allowing the user to​‌ visually investigate algorithm internals​​ on the fly or​​​‌ by simplifying the set​ up of algorithm parameter​‌ influence studies.

4 Application​​ domains

Applications of black-box​​​‌ algorithms occur in various​ domains. Industry but also​‌ researchers in other academic​​ domains have a great​​​‌ need to apply black-box​ algorithms on a daily​‌ basis. Generally, we do​​ not target a specific​​​‌ application domain and are​ interested in black-box applications​‌ stemming from various origins.​​ This is to us​​​‌ intrinsic to the nature​ of the methods we​‌ develop that are general​​ purpose algorithms. Hence our​​​‌ strategy with respect to​ applications can be considered​‌ as opportunistic and our​​ main selection criteria when​​​‌ approached by colleagues who​ want to develop a​‌ collaboration around an application​​ is whether we find​​​‌ the application interesting and​ valuable: that means the​‌ application brings new challenges​​ and/or gives us the​​​‌ opportunity to work on​ topics we already intended​‌ to work on, and​​ it brings, in our​​​‌ judgement, an advancement to​ society in the application​‌ domain.

The concrete applications​​ related to industrial collaborations​​​‌ we have been recently​ dealing with are:

  • With​‌ Thales for the theses​​ of Konstantinos Varelas, Paul​​​‌ Dufossé, and Tristan Marty​ (DGA-CIFRE theses). They investigate​‌ more specifically the development​​ of large-scale variants of​​​‌ CMA-ES, constrained-handling for CMA-ES,​ and the handling of​‌ discrete variables within CMA-ES​​ respectively.
  • With Storengy, a​​​‌ subsidiary of the ENGIE​ group, specialized in gas​‌ storage for the theses​​ of Cheikh Touré and​​​‌ Mohamed Gharafi. Different multiobjective​ applications are considered in​‌ this context but the​​ primary motivation of Storengy​​​‌ is to get at​ their disposal a better​‌ multiobjective variant of CMA-ES​​ which is the main​​​‌ objective of the developments​ within the theses.

5​‌ Social and environmental responsibility​​

5.1 Footprint of research​​​‌ activities

We are concerned​ about CO2 footprint​‌ and discourage oversea conferences​​ when far away. Since​​​‌ the situation with respect​ to Covid went back​‌ to normal with respect​​ to travelling, we have​​​‌ been dedicated to travel​ less than in the​‌ past and attend some​​ conferences online. Travel by​​​‌ train is preferred over​ planes whenever possible. Our​‌ location in central Europe​​ gives us a clear​​ advantage here.

5.2 Impact​​​‌ of research results

We‌ develop general purpose optimization‌​‌ methods that apply in​​ difficult optimization contexts where​​​‌ little is required on‌ the function to be‌​‌ optimized. Application domains include​​ optimization and design of​​​‌ renewable systems and climate‌ change.

Our main method‌​‌ CMA-ES is transferred and​​ widely used. The code​​​‌ stemming from the team‌ is frequently downloaded (see‌​‌ Section 7). Among​​ the usage of our​​​‌ method and our code,‌ we find naturally problems‌​‌ in the domain of​​ energy to capture carbon​​​‌ dioxide 50, 47‌, 51, solar‌​‌ energy 43, 44​​, or wind-thermal power​​​‌ systems 53.

Those‌ publications witness the impact‌​‌ of our research results​​ with respect to research​​​‌ questions and engineering design‌ related to climate change‌​‌ and renewable energy.

6​​ Highlights of the year​​​‌

6.1 Awards

  • Armand Gissler:‌ PGMO PhD Award, awarded‌​‌ during the PGMO Days,​​ November 2025
  • Armand Gissler:​​​‌ honorable mention for the‌ SIGEVO best dissertation award‌​‌ (awarded at ACM-GECCO, July​​ 2025)
  • The `pycma` Python​​​‌ package acquired the 1‌ million downloads/month badge.

7‌​‌ Latest software developments, platforms,​​ open data

The RandOpt​​​‌ team maintains and further‌ develops a few software‌​‌ libraries related to CMA-ES​​ and COCO, namely​​​‌ pycma, pycomocma,‌ moarchiving, coco-experiment,‌​‌ and coco-postprocess.

As​​ an indicator of the​​​‌ impact of the libraries,‌ Figure 1 shows weekly‌​‌ downloads (without mirrors) from​​ the Python Package Index​​​‌ (PyPI) since July 2021‌ of Python software packages‌​‌ developed by the RandOpt​​ team and of the​​​‌ cmaes package developed by‌ Masashi Shibata (the package‌​‌ is directly derived from​​ RandOpt's pycma package but​​​‌ tailored to machine learning‌ applications). In late 2026,‌​‌ the pycma package exceeded​​ to receive 200,000 weekly​​​‌ downloads and, as of‌ January 2026, has been‌​‌ downloaded more than 19​​ million times in total.​​​‌

Figure 1

Six lines are shown‌ where, most notably, the‌​‌ downloads of the cma​​ package have increased from​​​‌ 20,000 to 200,000 in‌ less than five years.‌​‌

Figure 1: Weekly​​ download numbers from the​​​‌ Python Package Index (PyPI)‌ of Python software created‌​‌ by the RANDOPT team​​ or directly related to​​​‌ their scientific results (based‌ on numbers from pepy.tech‌​‌).

7.1 Latest software​​ developments

7.1.1 COCO

  • Name:​​​‌
    COmparing Continuous Optimizers
  • Keywords:‌
    Benchmarking, Numerical optimization, Black-box‌​‌ optimization, Stochastic optimization
  • Scientific​​ Description:

    COmparing Continuous Optimisers​​​‌ (COCO) is a tool‌ for benchmarking algorithms for‌​‌ black-box optimisation. COCO facilitates​​ systematic experimentation in the​​​‌ field of continuous optimization.‌ COCO provides: (1) an‌​‌ experimental framework for testing​​ the algorithms, (2) post-processing​​​‌ facilities for generating publication‌ quality figures and tables,‌​‌ including the easy integration​​ of data from benchmarking​​​‌ experiments of 350+ algorithm‌ variants, (3) LaTeX templates‌​‌ for scientific articles and​​ HTML overview pages which​​​‌ present the figures and‌ tables.

    The COCO software‌​‌ is composed of two​​ parts: (i) an interface​​​‌ available in different programming‌ languages (C/C++, Java, Matlab/Octave,‌​‌ Python, external support for​​ R) which allows to​​​‌ run and log experiments‌ on several function test‌​‌ suites (unbounded noisy and​​​‌ noiseless single-objective functions, unbounded​ noiseless multiobjective problems, mixed-integer​‌ problems, constrained problems) and​​ (ii) a Python tool​​​‌ for generating figures and​ tables that can be​‌ looked at in every​​ web browser and that​​​‌ can be used in​ the provided LaTeX templates​‌ to write scientific papers.​​

  • Functional Description:
    The COCO​​​‌ platform aims at supporting​ the numerical benchmarking of​‌ blackbox optimization algorithms in​​ continuous domains. Benchmarking is​​​‌ a vital part of​ algorithm engineering and a​‌ necessary path to recommend​​ algorithms for practical applications.​​​‌ The COCO platform releases​ algorithm developers and practitioners​‌ alike from (re-)writing test​​ functions, logging, and plotting​​​‌ facilities by providing an​ easy-to-handle interface in several​‌ programming languages. The COCO​​ platform has been developed​​​‌ since 2007 and has​ been used extensively within​‌ the “Blackbox Optimization Benchmarking​​ (BBOB)” workshop series since​​​‌ 2009. Overall, 350+ algorithms​ and algorithm variants by​‌ contributors from all over​​ the world have been​​​‌ benchmarked on the platform's​ supported test suites so​‌ far. The most recent​​ extensions have been towards​​​‌ constrained problems and problems​ with outlier noise.
  • URL:​‌
  • Contact:
    Dimo Brockhoff​​
  • Participants:
    Olaf Mersmann, Anne​​​‌ Auger, Asma Atamna, Dejan​ Tusar, Dimo Brockhoff, Marc​‌ Schoenauer, Nikolaus Hansen, Ouassim​​ Ait Elhara, Raymond Ros,​​​‌ Tea Tusar, Thanh-Do Tran,​ Umut Batu, Konstantinos Varelas​‌
  • Partners:
    Charles University Prague,​​ Jozef Stefan Institute (JSI),​​​‌ Cologne University of Applied​ Sciences, Ruhr-Universität Bochum

7.1.2​‌ CMA-ES

  • Name:
    Covariance Matrix​​ Adaptation Evolution Strategy
  • Keywords:​​​‌
    Numerical optimization, Black-box optimization,​ Stochastic optimization
  • Scientific Description:​‌
    The CMA-ES is considered​​ as state-of-the-art in evolutionary​​​‌ computation and has been​ adopted as one of​‌ the standard tools for​​ continuous optimisation in many​​​‌ (probably hundreds of) research​ labs and industrial environments​‌ around the world. The​​ CMA-ES is typically applied​​​‌ to unconstrained or bound-constrained​ optimization problems and search​‌ space dimension between three​​ and a few hundred.​​​‌ Recent versions can also​ handle nonlinear constraints. The​‌ method should be applied,​​ if derivative based methods,​​​‌ e.g. quasi-Newton BFGS or​ conjugate gradient, (supposedly) fail​‌ due to a rugged​​ search landscape, e.g. discontinuities,​​​‌ sharp bends or ridges,​ noise, local optima, outliers.​‌ If second order derivative​​ based methods are successful,​​​‌ they are usually much​ faster than the CMA-ES:​‌ on purely convex-quadratic functions,​​ BFGS (Matlabs function fminunc)​​​‌ is typically faster by​ a factor of about​‌ ten (in number of​​ objective function evaluations assuming​​​‌ that gradients are not​ available) and on the​‌ most simple quadratic functions​​ by a factor of​​​‌ about 30.
  • Functional Description:​
    The CMA-ES is an​‌ evolutionary algorithm for difficult​​ non-linear non-convex black-box optimisation​​​‌ problems in continuous domain.​
  • URL:
  • Contact:
    Nikolaus​‌ Hansen
  • Participant:
    an anonymous​​ participant

7.1.3 COMO-CMA-ES

  • Name:​​​‌
    Comma Multi-Objective Covariance Matrix​ Adaptation Evolution Strategy
  • Keywords:​‌
    Black-box optimization, Global optimization,​​ Multi-objective optimisation
  • Scientific Description:​​​‌
    The CMA-ES is considered​ as state-of-the-art in evolutionary​‌ computation and has been​​ adopted as one of​​​‌ the standard tools for​ continuous optimisation in many​‌ (probably hundreds of) research​​ labs and industrial environments​​​‌ around the world. The​ CMA-ES is typically applied​‌ to unconstrained or bounded​​ constraint optimization problems, and​​ search space dimensions between​​​‌ three and a hundred.‌ COMO-CMA-ES is a multi-objective‌​‌ optimization algorithm based on​​ the standard CMA-ES using​​​‌ the Uncrowded Hypervolume Improvement‌ within the so-called Sofomore‌​‌ framework.
  • Functional Description:
    The​​ COMO-CMA-ES is an evolutionary​​​‌ algorithm for difficult non-linear‌ non-convex black-box optimisation problems‌​‌ with several (two) objectives​​ in continuous domain.
  • URL:​​​‌
  • Contact:
    Nikolaus Hansen‌

7.1.4 MOarchiving

  • Name:
    Multiobjective‌​‌ Optimization Archiving Module
  • Keywords:​​
    Mathematical Optimization, Multi-objective optimisation​​​‌
  • Scientific Description:
    Multi-objective optimization‌ relies on the maintenance‌​‌ of a set of​​ non-dominated (and hence incomparable)​​​‌ solutions. Performance indicator computations‌ and in particular the‌​‌ computation of the hypervolume​​ indicator is based on​​​‌ this solution set. The‌ hypervolume computation and the‌​‌ update of the set​​ of non-dominated solutions are​​​‌ generally time critical operations.‌ The module computes the‌​‌ bi-objective hypervolume in linear​​ time and updates the​​​‌ non-dominated solution set in‌ logarithmic time.
  • Functional Description:‌​‌
    The module implements a​​ bi-objective non-dominated archive using​​​‌ a Python list as‌ parent class. The main‌​‌ functionality is heavily based​​ on the bisect module.​​​‌ The class provides easy‌ and fast access to‌​‌ the overall hypervolume, the​​ contributing hypervolume of each​​​‌ element, and to the‌ uncrowded hypervolume improvement of‌​‌ any given point in​​ objective space.
  • URL:
  • Contact:
    Nikolaus Hansen
  • Partner:‌
    Jozef Stefan Institute (JSI)‌​‌

7.2 New platforms

Participants:​​ Anne Auger, Dimo​​​‌ Brockhoff, Nikolaus Hansen‌, Olaf Mersmann (HS‌​‌ Bund, Germany), Tea​​ Tušar (JSI, Slovenia).​​​‌

7.2.1 COCO

Our main‌ focus regarding our Comparing‌​‌ Continuous Optimizers platform (COCO,​​ coco-platform.org has been in​​​‌ 2025 to collect new‌ algorithm data sets—especially related‌​‌ to the 2024 extension​​ towards the new noise​​​‌ and outliers wrapper. To‌ this end, we co-organized‌​‌ the 14th edition of​​ the Blackbox Optimization Benchmarking​​​‌ workshop (BBOB) at the‌ ACM-GECCO conference, see also‌​‌ Section 7.3. Besides​​ this, we fixed major​​​‌ bugs, maintained, and slowly‌ developed the software, resulting‌​‌ in six, respectively seven​​ releases of the corresponding​​​‌ coco-experiments and coco-postprocess python‌ modules in 2025.

7.2.2‌​‌ moarchiving

In 2025, a​​ new major release of​​​‌ our moarchiving module eventually‌ supports 3- and 4-objective‌​‌ problems thanks to contributions​​ from our collaborator Tea​​​‌ Tušar from the Jožef‌ Stefan Institute in Slovenia.‌​‌

7.3 Open data

We​​ maintain an open data​​​‌ archive for optimization benchmarking‌ data acquired within the‌​‌ COCO platform. Data​​ submissions can be requested​​​‌ by opening an issue‌. The archive is‌​‌ open but heavily curated​​ and contains 392 data​​​‌ sets. The data can‌ be displayed with our‌​‌ own `coco-postprocess` Python module​​ or, for example, with​​​‌ the IOH profiler or‌ the IOH analizer.‌​‌

8 New results

8.1​​ On the robustness to​​​‌ noise

Participants: Anne Auger‌, Dimo Brockhoff,‌​‌ Oskar Girardin, Nikolaus​​ Hansen, Alexander Jungeilges​​​‌.

We have initiated‌ a project to more‌​‌ systematically assess the performance​​ to noise of numerical​​​‌ optimizers. This project is‌ connected to the benchmarking‌​‌ section. We have developped​​ a module within COCO​​​‌ that can add different‌ types of noise to‌​‌ the different existing test​​​‌ suites and allows for​ systematic testing of robustness​‌ to noise. A first​​ step has been the​​​‌ testing of a few​ classical optimizers 18,​‌ 17, 16,​​ 15, 14 while​​​‌ ongoing research is about​ a comparative study.

Additionnally,​‌ in the context of​​ the visit of Alexander​​​‌ Jungeilges we have studied​ convergence rates in the​‌ case of multiplicative noise.​​ The work is currently​​​‌ in the process to​ be submitted for publication.​‌

8.2 Algorithm Design and​​ application for Single-Ojective Optimization​​​‌

Participants: Anne Auger,​ Dimo Brockhoff, Oskar​‌ Girardin, Nikolaus Hansen​​, Mohamed Gharafi,​​​‌ Tristan Marty.

One​ main goal we are​‌ pursuing in the RandOpt​​ team concerns the developement​​​‌ of randomized algorithms that​ aim at enriching the​‌ class of problems that​​ can be handled robustly​​​‌ with randomized search methods​ like CMA-ES. We have​‌ this year progressed with​​ respect to constrained optimization,​​​‌ mixed-integer optimization and surrogate​ methods.

In 19,​‌ we developed a surrogate-based​​ approach for handling inequality​​​‌ constraints in constrained black-box​ optimization with the Augmented​‌ Lagrangian CMA-ES. The method​​ relies on linear surrogate​​​‌ functions derived from a​ binary classifier that predicts​‌ only the sign of​​ each constraint violation. As​​​‌ a result, the classifier—and​ the overall algorithm—is invariant​‌ to sign-preserving transformations of​​ the constraint values, enabling​​​‌ robust handling of binary,​ flat, and deceptive constraints.​‌ Interestingly, we observe that​​ modeling constraints solely through​​​‌ sign-based classification allows the​ algorithm to solve certain​‌ classes of constrained problems​​ that cannot be addressed​​​‌ by the original Augmented​ Lagrangian method when using​‌ the exact constraint values.​​

In 20, the​​​‌ AL-CMA-ES algorithm is applied​ for resolving a complex​‌ zoom lens optical design​​ problem. The handling of​​​‌ constraints via augmented Lagrangian​ is key for the​‌ resolution.

In 23,​​ we introduced a rank-based​​​‌ surrogate-assisted variant of CMA-ES.​ Unlike previous methods that​‌ employ rank information as​​ constraints to train an​​​‌ SVM classifier, our approach​ employs a linear-quadratic regression​‌ on the ranks. While​​ this algorithm outperforms CMA-ES​​​‌ with a few exceptions,​ it falls short to​‌ entirely meet the lq-CMA-ES​​ performance levels. To address​​​‌ this, we proposed an​ enhanced variant that handles​‌ together two alternative surrogates,​​ one based on the​​​‌ ranks and one based​ on the original function​‌ values. Although this variant​​ sacrifices strict invariance, it​​​‌ gains in robustness and​ achieves performance comparable to,​‌ or even exceeding, lq-CMA-ES​​ on transformed problems.

8.3​​​‌ Multi-objective optimization

Participants: Anne​ Auger, Dimo Brockhoff​‌, Mohamed Gharafi,​​ Nikolaus Hansen, external​​​‌ collaborators: Tea Tušar, Jordan​ Cork (Jozef Stefan Institute)​‌.

A central theme​​ for the team is​​​‌ the design, analysis, and​ benchmarking of multiobjective optimization​‌ algorithms. In 2025, we​​ have progressed on the​​​‌ following aspects.

With the​ goal to extend our​‌ COCO platform towards constrained​​ multiobjective problems, we investigated​​​‌ theoretically the Pareto sets​ of m-objective problems​‌ with spherical objective functions​​ and convex feasible sets​​​‌ 13. Our main​ result shows that the​‌ Pareto set of the​​ constrained problem can be​​ constructed by projecting the​​​‌ Pareto set of the‌ unconstrained problem onto the‌​‌ convex feasible set. Extensions​​ towards more general objective​​​‌ and constraint functions are‌ currently ongoing.

Two other‌​‌ contributions stem from Bachelor​​ student projects. With Nguyen​​​‌ Vu, we proposed a‌ new so-called continuation method‌​‌ for bi-objective problems, which​​ aims at following the​​​‌ Pareto set (in case‌ it is continuous) from‌​‌ one objective function's optimum​​ to the optimum of​​​‌ the second objective function‌ (and back). The implementation‌​‌ with the default CMA-ES​​ as single-objective optimizer, shows​​​‌ good performance on the‌ bbob-biobj test suite when‌​‌ the budget is relatively​​ small (smaller than 1000​​​‌ times dimension) 24.‌ With Luca Vernhes, we‌​‌ worked on a simple​​ bi-objective algorithm (based on​​​‌ COMO-CMA-ES 12) to‌ tackle single-objective constrained problems‌​‌ where the single objective​​ and the sum of​​​‌ all constraint violations are‌ handled as objectives. This‌​‌ work has not been​​ published yet.

8.4 Benchmarking:​​​‌ methodology and the Comparing‌ Continuous Optimziers Platform (COCO)‌​‌

Participants: Anne Auger,​​ Dimo Brockhoff, Alexandre​​​‌ Chotard, Oskar Girardin‌, Nikolaus Hansen,‌​‌ Tanguy Villain, external​​ collaborators: Tobias Glasmachers (Ruhr-Universität​​​‌ Bochumm, Germany), Olaf Mersmann‌ (HS Bund, Germany), Tea‌​‌ Tušar (Jozef Stefan Institute,​​ Slovenia).

Benchmarking is​​​‌ an important task in‌ optimization to compare the‌​‌ performance of algorithms, recommend​​ the best-performing ones to​​​‌ practitioners, and to motivate‌ the design of better‌​‌ solvers. We are leading​​ the benchmarking of derivative​​​‌ free solvers in the‌ context of difficult problems:‌​‌ we have been developing​​ methodologies and testbeds as​​​‌ well as assembled this‌ into a platform automatizing‌​‌ the benchmarking process. This​​ is a continuing effort​​​‌ that we are pursuing‌ in the team.

The‌​‌ COCO platform, developed at​​ Inria since 2007, aims​​​‌ at automatizing numerical benchmarking‌ experiments and the visual‌​‌ presentation of their results.​​ The platform consists of​​​‌ an experimental part to‌ generate benchmarking data (in‌​‌ various programming languages) and​​ a postprocessing module (in​​​‌ Python), see Figure 2‌. At the interface‌​‌ between the two, we​​ provide data sets from​​​‌ numerical experiments of 350+‌ algorithms and algorithm variants‌​‌ from various fields (quasi-Newton,​​ derivative-free optimization, evolutionary computing,​​​‌ Bayesian optimization) and for‌ various problem characteristics (noiseless/noisy‌​‌ optimization, single-/multi-objective optimization, continuous/mixed-integer,​​ ...).

Figure 2

Visual overview of​​​‌ the COCO platform

Figure‌ 2:

Structural overview‌​‌ of the COCO platform.​​ COCO provides all black​​​‌ parts while users only‌ have to connect their‌​‌ solver to the COCO​​ interface in the language​​​‌ of interest, here for‌ instance Matlab, and to‌​‌ decide on the test​​ suite the solver should​​​‌ run on. The other‌ red components show the‌​‌ output of the experiments​​ (number of function evaluations​​​‌ to reach certain target‌ precisions) and their post-processing‌​‌ and are automatically generated.​​

We have been using​​​‌ the platform in the‌ past to initiate workshop‌​‌ papers during the ACM-GECCO​​ conference as well as​​​‌ to collect algorithm data‌ sets from the entire‌​‌ optimization community. In 2025,​​ the BBOB workshop at​​​‌ the ACM-GECCO conference in‌ Malaga, Spain saw 8‌​‌ regular talks in two​​​‌ sessions corresponding to 10​ scientific publications, see also​‌ the workshop webpage.​​ Besides the co-organization of​​​‌ the workshop, we contributed​ five-fold: In 14,​‌ we compared five classical​​ algorithms from Michael D.​​​‌ Powell on the bbob​ test suite. For the​‌ newly introduced problems with​​ outlier noise, we investigated​​​‌ the performance of Powell's​ UOBYQA 15, the​‌ classical quasi-Newton BFGS 16​​, the Nelder-Mead simplex​​​‌ method 17 as well​ as of CMA-ES 18​‌.

9 Bilateral contracts​​ and grants with industry​​​‌

Participants: Anne Auger,​ Dimo Brockhoff, Nikolaus​‌ Hansen, Tristan Marty​​, Mohamed Gharafi.​​​‌

9.1 Bilateral contracts with​ industry

  • Contract with the​‌ company Storengy funding the​​ PhD thesis of Mohamed​​​‌ Gharafi in the context​ of the CIROQUO project​‌ (2021–2024), for the latest​​ report, see 31
  • Contract​​​‌ with Thales for the​ CIFRE PhD thesis of​‌ Tristan Marty (2023–2026)

10​​ Partnerships and cooperations

10.1​​​‌ International research visitors

10.1.1​ Visits of international scientists​‌

Other international visits to​​ the team
Alexander Jungeilges​​​‌
  • Status:
    PhD student
  • Institution​ of origin:
    Ruhr-University Bochum​‌
  • Country:
    Germany
  • Dates:
    June​​ 2025
  • Context of the​​​‌ visit:
    Short Term Scientific​ Mission (STSM) financed by​‌ the COST Action "ROAR-NET"​​
  • Mobility program/type of mobility:​​​‌
    STSM COST Action "ROAR-NET"​

10.2 European initiatives

10.2.1​‌ Other european programs/initiatives

COST​​ Action ROAR-NET

Participants: Anne​​​‌ Auger, Dimo Brockhoff​, Nikolaus Hansen,​‌ Tristan Marty.

  • Title:​​
    COST Action ROAR-NET ("Randomised​​​‌ Optimisation Algorithms Research Network",​ CA22137)
  • Partner Institutions:
    30+​‌ partner countries with 400+​​ researchers in total
  • Date/Duration:​​​‌
    2023–2027
  • Additionnal info/keywords:
    The​ permanent Randopt members are​‌ involved in the two​​ working groups "Mixed Continuous​​​‌ and Discrete Optimisation" (WG2)​ and "Single- and Multiobjective​‌ Optimisation" (WG3).

10.3 National​​ initiatives

CIROQUO2

Participants: Dimo​​​‌ Brockhoff, Nikolaus Hansen​.

  • Title:
    CIROQUO2 ("Consortium​‌ Industriel de Recherche en​​ Optimisation et QUantification d'incertitudes​​​‌ pour les données Onéreuses​ 2")
  • Partner Institutions:
    eight​‌ other academic and six​​ industrial partners such as​​​‌ EDF, Michelin or Stellantis​
  • Date/Duration:
    2025–2028
AI4Diet project​‌

Participants: Anne Auger,​​ Nikolaus Hansen, Dimo​​​‌ Brockhoff, Alexandre Chotard​.

  • Title
    Project AI4Diet​‌ financed by PEPR Numerical​​ Agroecology
  • Partner institutions:
    Inrae,​​​‌ AgroParisTech, Institut de l'elevage,​ IFIP, ITAVI, ITAB, Association​‌ Française de Zootechnie

11​​ Dissemination

Participants: Randopt team​​​‌.

11.1 Promoting scientific​ activities

11.1.1 Scientific events:​‌ organisation

Member of the​​ organizing committees
  • A. Auger,​​​‌ D. Brockhoff, and N.​ Hansen: organization of the​‌ Blackbox Optimization Benchmarking Workshop​​ during the ACM-GECCO-2025 conference,​​​‌ together with Tobias Glasmachers​ (Bochum, Germany), Olaf Mersmann​‌ (Brühl, Germany), and Tea​​ Tušar (Ljubljana, Slovenia)

11.1.2​​​‌ Scientific events: selection

Member​ of the conference program​‌ committees
  • ACM-GECCO 2025 program​​ committee: A. Auger, D.​​​‌ Brockhoff, N. Hansen
  • ACM-FOGA​ 2025 program committee: D.​‌ Brockhoff

11.1.3 Journal

Member​​ of the editorial boards​​​‌
  • D. Brockhoff: associate editor​ of the ACM Transactions​‌ in Evolutionary Learning and​​ Optimization (TELO), since 2019​​​‌
  • D. Brockhoff: co-guest editor​ of a special issue​‌ on "Benchmarking in Multiobjective​​ Optimization" in the ACM​​​‌ Transactions in Evolutionary Learning​ and Optimization (TELO), together​‌ with Boris Naujoks (TH​​ Cologne, Germany), Tea Tušar​​ (JSI, Slovenia), and Robin​​​‌ Purshouse (U Sheffield, UK)‌
  • N. Hansen: editoral board‌​‌ member of Evolution Computation​​ Journal, MIT
  • A. Auger:​​​‌ editoral board member of‌ Evolution Computation Journal, MIT‌​‌
Reviewer - reviewing activities​​
  • A. Auger: reviewer for​​​‌ SMAI Journal of Computational‌ Mathematics, IEEE Transactions on‌​‌ Evolutionary Computation, Evolutionary Computation​​ Journal
  • D. Brockhoff: reviewer​​​‌ for Evolutionary Computation Journal,‌ Optimization and Engineering

11.1.4‌​‌ Invited talks

  • D. Brockhoff:​​ invited talk at the​​​‌ EUROPT Conference on Advances‌ in Continuous Optimization, Southampton,‌​‌ UK, June 2025

11.1.5​​ Invitations

11.1.6 Leadership within‌ the scientific community

  • A.‌​‌ Auger: ACM SIGEVO board​​ member (elected)

11.1.7 Scientific​​​‌ expertise

  • D. Brockhoff: member‌ of the SIGEVO PhD‌​‌ award 2025 committee

11.1.8​​ Research administration

Internal or​​​‌ external Inria responsibilities
  • D.‌ Brockhoff: member of the‌​‌ CUMI at Inria Saclay,​​ since October 2023
  • D.​​​‌ Brockhoff: correspondent AMIES for‌ the CMAP, since January‌​‌ 2023
  • D. Brockhoff: member​​ of the CDT at​​​‌ Inria Saclay, since February‌ 2019

11.2 Teaching -‌​‌ Supervision - Juries -​​ Educational and pedagogical outreach​​​‌

11.2.1 Lectures

  • A. Auger‌
    • Course "Derivative-free Optimization", joint‌​‌ between the M2 Optimization​​ Master and AMS Master,​​​‌
    • Lecture "Convex Optimization and‌ Optimal Control" for the‌​‌ first year of Bachelor​​ program of Ecole polytechnique.​​​‌
  • D. Brockhoff
    • Lecture "Algorithms‌ and Complexity", 36h ETD,‌​‌ niveau M1 (joint MSc​​ with ESSEC "Data Sciences​​​‌ & Business Analytics"), CentraleSupelec,‌ France
    • Lecture "Advanced Optimization",‌​‌ 36h ETD, niveau M2​​ (joint MSc with ESSEC​​​‌ "Data Sciences & Business‌ Analytics"), CentraleSupelec, France
    • Lecture‌​‌ "Introduction to Optimization", 36h​​ ETD, niveau M1 (joint​​​‌ MSc with ESSEC "Data‌ Sciences & Business Analytics")‌​‌
  • O. Girardin: Exercises classes​​ for the first year​​​‌ of Bachelor program of‌ Ecole polytechnique in the‌​‌ framework of a “Monitorat”.​​

11.2.2 Supervision

  • Tanguy Villain,​​​‌ M1 internship, CentraleSupelec/ESSEC, supervised‌ by Dimo Brockhoff, June–August‌​‌ 2025
  • Luca Vernhes, research​​ project alongside his Bachelor​​​‌ studies at Ecole Polytechnique,‌ supervised by Dimo Brockhoff,‌​‌ June–August 2025
  • Elsa Felts,​​ PRL project in Polytechnique's​​​‌ Bachelor, supervised by Dimo‌ Brockhoff, September–December 2025
  • Martin‌​‌ Victor, Bachelor thesis for​​ Polytechnique Bachelor, supervised by​​​‌ Oskar Girardin
  • Fran Tomazic,‌ Bachelor thesis joint between‌​‌ Bachelor program of Ecole​​ Polytechnique and ETH Zurich,​​​‌ supervised by Oskar Girardin‌

11.2.3 Juries

A. Auger‌​‌

  • Habilitation jury: Clement Royer,​​ (Dauphine University, September 2025),​​​‌ president of the jury.‌
  • PhD reviewer and jury‌​‌ member: Bellanger Thibaut's thesis​​ (Nantes University, December 2025)​​​‌
  • PhD reviewer of Filip‌ Matzner's thesis (Charles University,‌​‌ Prague, September 2025)
  • President​​ of the jury of​​​‌ Thomas Guilmeau (Centrale Supelec‌ school, January 2025)
  • Jury‌​‌ member CRCN / ISFP​​ Inria, Saclay-IdF, concours 2025​​​‌
  • Jury member of DR2‌ Inria admission committee, 2025‌​‌ competition

11.3 Popularization

11.3.1​​ Participation in Live events​​​‌

  • Anne Auger, Alexandre Chotard,‌ Dimo Brockhoff: 1 day‌​‌ introduction to several science​​ topics (travelling salesperson problem,​​​‌ sorting, basic probability) for‌ 8 classes (CP to‌​‌ CM2 level) of the​​​‌ Ecole Ferdinand Buisson, Antony,​ France
  • Anne Auger, Dimo​‌ Brockhoff: 1/2 day visit​​ to 2 classes at​​​‌ the Ecole Ferdinand Buisson,​ Antony, France (lego robot​‌ programming with scratch, optimal​​ transport, ...)

11.3.2 Others​​​‌ science outreach relevant activities​

  • D. Brockhoff: accepted tutorial​‌ "More than Tables: Visualizing​​ Anytime Performance in Single-​​​‌ and Multiobjective Optimization" at​ ACM-GECCO conference in San​‌ José, Costa Rica, July​​ 2026, together with Tea​​​‌ Tušar and Olaf Mersmann​
  • A. Auger: accepted tutorial​‌ "Demystifying CMA-ES" at ACM-GECCO​​ conference in San José,​​​‌ Costa Rica, July 2026.​
  • Interview in SIGEVO ACM​‌ newsletter for inspiring young​​ researchers 22

12 Scientific​​​‌ production

12.1 Major publications​

  • 1 articleY.Youhei​‌ Akimoto, A.Anne​​ Auger, T.Tobias​​​‌ Glasmachers and D.Daiki​ Morinaga. Global Linear​‌ Convergence of Evolution Strategies​​ on More Than Smooth​​​‌ Strongly Convex Functions.​SIAM Journal on Optimization​‌June 2022HAL
  • 2​​ articleY.Youhei Akimoto​​​‌, A.Anne Auger​ and N.Nikolaus Hansen​‌. An ODE Method​​ to Prove the Geometric​​​‌ Convergence of Adaptive Stochastic​ Algorithms.Stochastic Processes​‌ and their Applications145​​2022, 269-307HAL​​​‌DOI
  • 3 articleY.​Youhei Akimoto and N.​‌Nikolaus Hansen. Diagonal​​ Acceleration for Covariance Matrix​​​‌ Adaptation Evolution Strategies.​Evolutionary Computation283​‌2020, 405-435HAL​​DOI
  • 4 articleA.​​​‌Anne Auger and N.​Nikolaus Hansen. A​‌ SIGEVO impact award for​​ a paper arising from​​​‌ the COCO platform.​ACM SIGEVOlution134​‌January 2021, 1-11​​HALDOI
  • 5 article​​​‌D.Dimo Brockhoff,​ A.Anne Auger,​‌ N.Nikolaus Hansen and​​ T.Tea Tušar.​​​‌ Using Well-Understood Single-Objective Functions​ in Multiobjective Black-Box Optimization​‌ Test Suites.Evolutionary​​ Computation2022HALDOI​​​‌
  • 6 articleA.Alexandre​ Chotard and A.Anne​‌ Auger. Verifiable Conditions​​ for the Irreducibility and​​​‌ Aperiodicity of Markov Chains​ by Analyzing Underlying Deterministic​‌ Models.Bernoulli25​​1December 2018,​​​‌ 112-147HALDOI
  • 7​ inproceedingsN.Nikolaus Hansen​‌. A Global Surrogate​​ Assisted CMA-ES.GECCO​​​‌ 2019 - The Genetic​ and Evolutionary Computation Conference​‌ACMPrague, Czech Republic​​July 2019, 664-672​​​‌HALDOI
  • 8 article​N.Nikolaus Hansen,​‌ A.Anne Auger,​​ R.Raymond Ros,​​​‌ O.Olaf Mersmann,​ T.Tea Tušar and​‌ D.Dimo Brockhoff.​​ COCO: A Platform for​​​‌ Comparing Continuous Optimizers in​ a Black-Box Setting.​‌Optimization Methods and Software​​361ArXiv e-prints,​​​‌ arXiv:1603.087852020, 114-144​HALDOI
  • 9 article​‌Y.Yann Ollivier,​​ L.Ludovic Arnold,​​​‌ A.Anne Auger and​ N.Nikolaus Hansen.​‌ Information-Geometric Optimization Algorithms: A​​ Unifying Picture via Invariance​​​‌ Principles.Journal of​ Machine Learning Research18​‌182017, 1-65​​HAL
  • 10 articleC.​​​‌Cheikh Touré, A.​Anne Auger and N.​‌Nikolaus Hansen. Global​​ linear convergence of Evolution​​​‌ Strategies with recombination on​ scaling-invariant functions.Journal​‌ of Global Optimization2022​​HALDOI
  • 11 article​​​‌C.Cheikh Touré,​ A.Armand Gissler,​‌ A.Anne Auger and​​ N.Nikolaus Hansen.​​ Scaling-invariant functions versus positively​​​‌ homogeneous functions.Journal‌ of Optimization Theory and‌​‌ ApplicationsSeptember 2021HAL​​
  • 12 inproceedingsC.Cheikh​​​‌ Touré, N.Nikolaus‌ Hansen, A.Anne‌​‌ Auger and D.Dimo​​ Brockhoff. Uncrowded Hypervolume​​​‌ Improvement: COMO-CMA-ES and the‌ Sofomore framework.GECCO‌​‌ 2019 - The Genetic​​ and Evolutionary Computation Conference​​​‌Part of this research‌ has been conducted in‌​‌ the context of a​​ research collaboration between Storengy​​​‌ and InriaPrague, Czech‌ RepublicJuly 2019HAL‌​‌DOIback to text​​

12.2 Publications of the​​​‌ year

International peer-reviewed conferences‌

  • 13 inproceedingsA.Anne‌​‌ Auger, D.Dimo​​ Brockhoff, J.Jordan​​​‌ Cork and T.Tea‌ Tušar. On the‌​‌ Pareto Set and Front​​ of Multiobjective Spherical Functions​​​‌ with Convex Constraints.‌GECCO 2025 - Genetic‌​‌ and Evolutionary Computation Conference​​Malaga, SpainACMJuly​​​‌ 2025, 527-535HAL‌DOIback to text‌​‌
  • 14 inproceedingsD.Dimo​​ Brockhoff and T.Tanguy​​​‌ Villain. Benchmarking Powell's‌ Legacy: Performance of Five‌​‌ Derivative-Free Solvers in pdfo​​ on the bbob Test​​​‌ Suite.GECCO '25‌ Companion: Proceedings of the‌​‌ Genetic and Evolutionary Computation​​ Conference CompanionGECCO 2025​​​‌ Companion: Genetic and Evolutionary‌ Computation Conference CompanionMalaga,‌​‌ SpainACMJuly 2025​​, 1833-1841HALDOI​​​‌back to textback‌ to text
  • 15 inproceedings‌​‌D.Dimo Brockhoff and​​ T.Tanguy Villain.​​​‌ How Robust is UOBYQA‌ to Worsening, Frozen Noise?‌​‌ Investigations on the bbob​​ Test Suite With Outliers​​​‌.GECCO 2025 Companion‌ - Genetic and Evolutionary‌​‌ Computation Conference CompanionMalaga,​​ SpainACMJuly 2025​​​‌, 1842 - 1849‌HALDOIback to‌​‌ textback to text​​
  • 16 inproceedingsA.Alexandre​​​‌ Chotard and A.Anne‌ Auger. On the‌​‌ Robustness of BFGS to​​ Positive and Negative Noise​​​‌ Outliers on the BBOB‌ Test Suite.GECCO‌​‌ '25 Companion: Proceedings of​​ the Genetic and Evolutionary​​​‌ Computation Conference CompanionGECCO‌ 2025 - Genetic and‌​‌ Evolutionary Computation ConferenceMalaga,​​ SpainACM : Association​​​‌ for Computing MachineryAugust‌ 2025, 1850-1858HAL‌​‌DOIback to text​​back to text
  • 17​​​‌ inproceedingsA.Alexandre Chotard‌ and A.Anne Auger‌​‌. On the Robustness​​ of Nelder-Mead to Positive​​​‌ and Negative Noise Outliers‌ with Heavy-Tails on the‌​‌ BBOB Test Suite.​​GECCO '25 Companion: Proceedings​​​‌ of the Genetic and‌ Evolutionary Computation Conference Companion‌​‌GECCO '25 Companion: Proceedings​​ of the Genetic and​​​‌ Evolutionary Computation Conference Companion‌Malaga, SpainACMJuly‌​‌ 2025, 1859-1866HAL​​DOIback to text​​​‌back to text
  • 18‌ inproceedingsO.Oskar Girardin‌​‌. Benchmarking CMA-ES under​​ Additive and Subtractive Noise​​​‌ on the BBOB Testbed‌.GECCO '25 Companion:‌​‌ Proceedings of the Genetic​​ and Evolutionary Computation Conference​​​‌ CompanionGECCO '25 Companion:‌ Proceedings of the Genetic‌​‌ and Evolutionary Computation Conference​​ CompanionGECCO '25 Companion:​​​‌ Proceedings of the Genetic‌ and Evolutionary Computation Conference‌​‌ CompanionMalaga, SpainACM​​July 2025, 1867-1874​​​‌HALDOIback to‌ textback to text‌​‌
  • 19 inproceedingsO.Oskar​​ Girardin, N.Nikolaus​​​‌ Hansen, D.Dimo‌ Brockhoff and A.Anne‌​‌ Auger. Classification-Based Linear​​​‌ Surrogate Modeling of Constraints​ for AL-CMA-ES.GECCO​‌ 2025 - Genetic and​​ Evolutionary Computation ConferenceGECCO​​​‌ '25: Proceedings of the​ Genetic and Evolutionary Computation​‌ ConferenceMalaga, SpainAssociation​​ for Computing MachineryJuly​​​‌ 2025, 728-736HAL​DOIback to text​‌
  • 20 inproceedingsT.Tristan​​ Marty, S.Sébastien​​​‌ Héron and Y.Yann​ Semet. Constrained optimization​‌ of a zoom lens​​ with CMA-ES algorithm.​​​‌EOSAM 2025 - 13th​ European Optical Society Annual​‌ Meeting335Delft, Netherlands​​September 2025, 02008​​​‌HALDOIback to​ text

Doctoral dissertations and​‌ habilitation theses

  • 21 thesis​​M.Mohamed Gharafi.​​​‌ Stochastic and surrogate assisted​ multiobjective optimization with CMA-ES​‌.Institute Polytechnique de​​ ParisOctober 2025HAL​​​‌

Other scientific publications

12.3​‌ Cited publications

  • 25 inproceedings​​Y.Youhei Akimoto and​​​‌ N.Nikolaus Hansen.​ Online model selection for​‌ restricted covariance matrix adaptation​​.International Conference on​​​‌ Parallel Problem Solving from​ NatureSpringer2016,​‌ 3--13back to text​​
  • 26 inproceedingsY.Youhei​​​‌ Akimoto and N.Nikolaus​ Hansen. Projection-based restricted​‌ covariance matrix adaptation for​​ high dimension.Proceedings​​​‌ of the 2016 on​ Genetic and Evolutionary Computation​‌ ConferenceACM2016,​​ 197--204back to text​​​‌
  • 27 inproceedingsD. V.​D. V. Arnold and​‌ J.J. Porter.​​ Towards au Augmented Lagrangian​​​‌ Constraint Handling Approach for​ the (1+​‌1)-ES.​​Genetic and Evolutionary Computation​​​‌ ConferenceACM Press2015​, 249-256back to​‌ textback to text​​back to text
  • 28​​​‌ inproceedingsA.Asma Atamna​, A.Anne Auger​‌ and N.Nikolaus Hansen​​. Linearly Convergent Evolution​​​‌ Strategies via Augmented Lagrangian​ Constraint Handling.Foundation​‌ of Genetic Algorithms (FOGA)​​2017back to text​​​‌
  • 29 articleA.Anne​ Auger and N.Nikolaus​‌ Hansen. Linear Convergence​​ of Comparison-based Step-size Adaptive​​​‌ Randomized Search via Stability​ of Markov Chains.​‌SIAM Journal on Optimization​​2632016,​​​‌ 1589-1624back to text​
  • 30 inproceedingsJ.J.​‌ Bergstra, R.R.​​ Bardenet, Y.Y.​​​‌ Bengio and B.B.​ Kégl. Algorithms for​‌ Hyper-Parameter Optimization.Neural​​ Information Processing Systems (NIPS​​​‌ 2011)2011HALback​ to text
  • 31 techreport​‌C.Christophette Blanchet-Scalliet,​​ C.Céline Helbert,​​​‌ D.Delphine Sinoquet,​ M. M.Miguel Munoz​‌ Munoz Zuniga, R.​​Rodolphe Le Riche,​​ D.Didier Rullière,​​​‌ C.Clémentine Prieur,‌ O.Olivier Zahm,‌​‌ J.Josselin Garnier,​​ D.Dimo Brockhoff,​​​‌ O.Olivier Roustant,‌ F.François Bachoc,‌​‌ L.Luc Pronzato,​​ Y.Yann Richet,​​​‌ J.Jérémy Rohmer,‌ F.Frédéric Huguet,‌​‌ D.David Gaudrie,​​ A.Amandine Marrel,​​​‌ B.Baptiste Kerleguer,‌ T.Thomas Perrillat-Bottonet and‌​‌ C.Cedric Durantin.​​ Activity report ciroquo research​​​‌ & industry consortium.‌Ecole Centrale de Lyon‌​‌ ; Mines Saint-Etienne ;​​ Université Toulouse 3 (Paul​​​‌ Sabatier) ; Stellantis France‌ ; BRGM (Bureau de‌​‌ recherches géologiques et minières)​​ ; CEA ; IFP​​​‌ Energies Nouvelles ; Institut‌ de Radioprotection et de‌​‌ Sûreté Nucléaire ; Storengy​​ ; INRIA ; CNRS​​​‌2024, 1-11HAL‌back to text
  • 32‌​‌ articleV.V.S. Borkar​​ and S.S.P. Meyn​​​‌. The O.D.E. Method‌ for Convergence of Stochastic‌​‌ Approximation and Reinforcement Learning​​.SIAM Journal on​​​‌ Control and Optimization38‌2January 2000back‌​‌ to text
  • 33 booklet​​V. S.Vivek S​​​‌ Borkar. Stochastic approximation:‌ a dynamical systems viewpoint‌​‌.Cambridge University Press​​2008back to text​​​‌
  • 34 inproceedingsC. A.‌Carlos A Coello Coello‌​‌. Constraint-handling techniques used​​ with evolutionary algorithms.​​​‌Proceedings of the 2008‌ Genetic and Evolutionary Computation‌​‌ ConferenceACM2008,​​ 2445--2466back to text​​​‌
  • 35 inproceedingsG.Guillaume‌ Collange, S.Stéphane‌​‌ Reynaud and N.Nikolaus​​ Hansen. Covariance Matrix​​​‌ Adaptation Evolution Strategy for‌ Multidisciplinary Optimization of Expendable‌​‌ Launcher Families.13th​​ AIAA/ISSMO Multidisciplinary Analysis Optimization​​​‌ Conference, Proceedings2010back‌ to textback to‌​‌ text
  • 36 bookJ.​​ E.J. E. Dennis​​​‌ and R. B.R.‌ B. Schnabel. Numerical‌​‌ Methods for Unconstrained Optimization​​ and Nonlinear Equations.​​​‌Englewood Cliffs, NJPrentice-Hall‌1983back to text‌​‌
  • 37 incollectionN.Nikolaus​​ Hansen and A.Anne​​​‌ Auger. Principled design‌ of continuous stochastic search:‌​‌ From theory to practice​​.Theory and principled​​​‌ methods for the design‌ of metaheuristicsSpringer2014‌​‌, 145--180back to​​ textback to text​​​‌
  • 38 articleN.N.‌ Hansen and A.A.‌​‌ Ostermeier. Completely Derandomized​​ Self-Adaptation in Evolution Strategies​​​‌.Evolutionary Computation9‌22001, 159--195‌​‌back to text
  • 39​​ articleJ. N.John​​​‌ N Hooker. Testing‌ heuristics: We have it‌​‌ all wrong.Journal​​ of heuristics11​​​‌1995, 33--42back‌ to text
  • 40 inproceedings‌​‌F.F. Hutter,​​ H.H. Hoos and​​​‌ K.K. Leyton-Brown.‌ An Evaluation of Sequential‌​‌ Model-based Optimization for Expensive​​ Blackbox Functions.GECCO​​​‌ (Companion) 2013Amsterdam, The‌ NetherlandsACM2013,‌​‌ 1209--1216back to text​​
  • 41 articleD. S.​​​‌David S Johnson.‌ A theoretician’s guide to‌​‌ the experimental analysis of​​ algorithms.Data structures,​​​‌ near neighbor searches, and‌ methodology: fifth and sixth‌​‌ DIMACS implementation challenges59​​2002, 215--250back​​​‌ to text
  • 42 article‌D. R.Donald R‌​‌ Jones, M.Matthias​​ Schonlau and W. J.​​​‌William J Welch.‌ Efficient global optimization of‌​‌ expensive black-box functions.​​​‌Journal of Global optimization​1341998,​‌ 455--492back to text​​
  • 43 articleJ. H.​​​‌Jérôme Henri Kämpf and​ D.Darren Robinson.​‌ A hybrid CMA-ES and​​ HDE optimisation algorithm with​​​‌ application to solar energy​ potential.Applied Soft​‌ Computing922009​​, 738--745back to​​​‌ text
  • 44 articleJ.​ H.Jérôme Henri Kämpf​‌ and D.Darren Robinson​​. Optimisation of building​​​‌ form for solar energy​ utilisation using constrained evolutionary​‌ algorithms.Energy and​​ Buildings4262010​​​‌, 807--814back to​ text
  • 45 articleI.​‌Iris Kriest, V.​​Volkmar Sauerland, S.​​​‌Samar Khatiwala, A.​Anand Srivastav and A.​‌Andreas Oschlies. Calibrating​​ a global three-dimensional biogeochemical​​​‌ ocean model (MOPS-1.0).​Geoscientific Model Development10​‌12017, 127​​back to text
  • 46​​​‌ bookH. J.Harold​ Joseph Kushner and G.​‌George Yin. Stochastic​​ approximation and recursive algorithms​​​‌ and applications.Applications​ of mathematicsNew York​‌Springer2003back to​​ text
  • 47 inproceedingsX.​​​‌Xueying Lu, B.​Benjamin Ganis and M.​‌ F.Mary F Wheeler​​. Optimal Design of​​​‌ CO2 Sequestration with Three-Way​ Coupling of Flow-Geomechanics Simulations​‌ and Evolution Strategy.​​SPE Reservoir Simulation Conference​​​‌OnePetro2019back to​ text
  • 48 inproceedingsP.​‌Patrick MacAlpine, S.​​Samuel Barrett, D.​​​‌Daniel Urieli, V.​Victor Vu and P.​‌Peter Stone. Design​​ and Optimization of an​​​‌ Omnidirectional Humanoid Walk: A​ Winning Approach at the​‌ RoboCup 2011 3D Simulation​​ Competition.Proceedings of​​​‌ the Twenty-Sixth AAAI Conference​ on Artificial Intelligence (AAAI)​‌Toronto, Ontario, CanadaJuly​​ 2012back to text​​​‌
  • 49 bookS.S.P.​ Meyn and R.R.L.​‌ Tweedie. Markov Chains​​ and Stochastic Stability.​​​‌New YorkSpringer-Verlag1993​back to text
  • 50​‌ inproceedingsA.Atsuhiro Miyagi​​, Y.Youhei Akimoto​​​‌ and H.Hajime Yamamoto​. Well placement optimization​‌ for carbon dioxide capture​​ and storage via CMA-ES​​​‌ with mixed integer support​.Proceedings of the​‌ Genetic and Evolutionary Computation​​ Conference Companion2018,​​​‌ 1696--1703back to text​
  • 51 inproceedingsA.Atsuhiro​‌ Miyagi, H.Hajime​​ Yamamoto, Y.Youhei​​​‌ Akimoto and Z.Ziqiu​ Xue. Development of​‌ a high speed optimization​​ tool for well placement​​​‌ in Geological Carbon dioxide​ Sequestration.5th ISRM​‌ Young Scholars' Symposium on​​ Rock Mechanics and International​​​‌ Symposium on Rock Engineering​ for Innovative FutureOnePetro​‌2019back to text​​
  • 52 articleY.Y.​​​‌ Ollivier, L.L.​ Arnold, A.A.​‌ Auger and N.N.​​ Hansen. The Journal​​​‌ of Machine Learning Research​1812017,​‌ 564--628back to text​​back to text
  • 53​​​‌ articleS. S.S​ Surender Reddy, B.​‌BK Panigrahi, R.​​Rupam Kundu, R.​​​‌Rohan Mukherjee and S.​Shantanab Debchoudhury. Energy​‌ and spinning reserve scheduling​​ for a wind-thermal power​​​‌ system using CMA-ES with​ mean learning technique.​‌International Journal of Electrical​​ Power & Energy Systems​​​‌532013, 113--122​back to text
  • 54​‌ articleT.Tim Salimans​​, J.Jonathan Ho​​, X.Xi Chen​​​‌ and I.Ilya Sutskever‌. Evolution strategies as‌​‌ a scalable alternative to​​ reinforcement learning.arXiv​​​‌ preprint arXiv:1703.038642017back‌ to textback to‌​‌ text
  • 55 inproceedingsJ.​​J. Snoek, H.​​​‌H. Larochelle and R.‌ ..R .P. Adams‌​‌. Practical bayesian optimization​​ of machine learning algorithms​​​‌.Neural Information Processing‌ Systems (NIPS 2012)2012‌​‌, 2951--2959back to​​ text
  • 56 articleJ.​​​‌Jannis Uhlendorf, A.‌Agnès Miermont, T.‌​‌Thierry Delaveau, G.​​Gilles Charvin, F.​​​‌François Fages, S.‌Samuel Bottani, G.‌​‌Gregory Batt and P.​​Pascal Hersen. Long-term​​​‌ model predictive control of‌ gene expression at the‌​‌ population and single-cell levels​​.Proceedings of the​​​‌ National Academy of Sciences‌109352012,‌​‌ 14271--14276back to text​​
  1. 1The key behind​​​‌ such an improvement is‌ the parallelization of the‌​‌ algorithm (on thousands of​​ CPUs) that is done​​​‌ in such a way‌ that the communication between‌​‌ the different workers is​​ reduced to only exchanging​​​‌ a vector of permutation‌ of small length (typically‌​‌ less than 100) containing​​ the ranking of candidate​​​‌ solutions on the function‌ to be optimized. In‌​‌ contrast, parallelization of backpropagation​​ requires to exchange the​​​‌ gradient vector of the‌ size of the problem‌​‌ (of the order of​​ 106). This​​​‌ reduced communication time is‌ a decisive factor for‌​‌ the impressive speedup.
  2. 2​​In optimization, linear convergence​​​‌ for an algorithm whose‌ estimate of the optimum‌​‌ x* of f​​ at iteration t is​​​‌ denoted xt,‌ refers to a convergence‌​‌ where after a certain​​ time (usually once the​​​‌ initialization is forgotten) the‌ following typically holds: ∥‌​‌xt+1​​-x*∥​​​‌cx‌t-x*‌​‌ where c<​​1. This type​​​‌ of convergence is also‌ called geometric. In the‌​‌ case of stochastic algorithms,​​ there exist different definitions​​​‌ of linear convergence (depending‌ on whether we consider‌​‌ the expectation of the​​ sequence or we want​​​‌ a statement that holds‌ with high probability) not‌​‌ strictly equivalent but that​​ always translate the idea​​​‌ that the distance to‌ the optimum at iteration‌​‌ t+1 is​​ a fraction of the​​​‌ distance to the optimum‌ at iteration t.‌​‌
  3. 3Often, this set​​ forms a manifold of​​​‌ dimension one smaller than‌ the number of objectives.‌​‌