Charles Audet

solar: A solar thermal power plant simulator for blackbox optimization benchmarking

  • Sébastien Le Digabel
  • Charles Audet
  • Xavier Lebeuf
  • Miguel Diago
  • Aïmen E. Gheribi
  • Christophe Tribes
    • Categories Constrained Nonlinear Optimization, Energy, Optimization Software Benchmark Tags , , ,

    This work introduces solar, a collection of  ten optimization problem instances for benchmarking blackbox optimization solvers. The instances present different design aspects of a concentrated solar power plant simulated by blackbox numerical models. The type of variables (discrete or continuous), dimensionality, and number and types of constraints (including hidden constraints)  differ across instances. Some are deterministic, others are stochastic … Read more

    A graph-structured distance for mixed-variable domains with meta variables

  • Edward Hallé-Hannan
  • Charles Audet
  • Youssef Diouane
  • Sébastien Le Digabel
  • Paul Saves
    • Categories Data Science Theory, Optimization in Data Science Tags , , ,

    Heterogeneous datasets emerge in various machine learning and optimization applications that feature different input sources, types or formats. Most models or methods do not natively tackle heterogeneity. Hence, such datasets are often partitioned into smaller and simpler ones, which may limit the generalizability or performance, especially if data is limited. The first main contribution of … Read more

    The cosine measure relative to a subspace

  • Gabriel Jarry-Bolduc
  • Warren Hare
  • Charles Audet
    • Categories Nonlinear Optimization Tags , , , ,

    The cosine measure was introduced in 2003 to quantify the richness of a finite positive spanning sets of directions in the context of derivative-free directional methods. A positive spanning set is a set of vectors whose nonnegative linear combinations span the whole space. The present work extends the definition of cosine measure. In particular, the … Read more

    Inter-DS: A cost saving algorithm for expensive constrained multi-fidelity blackbox optimization

  • Xavier Lebeuf
  • Sébastien Le Digabel
  • Charles Audet
  • Miguel Diago
  • Stéphane Alarie
    • Categories Constrained Nonlinear Optimization, Energy, Optimization of Simulated Systems Tags , , , , ,

    This work introduces a novel blackbox optimization algorithm for computationally expensive constrained multi-fidelity problems. When applying a direct search method to such problems, the scarcity of feasible points may lead to numerous costly evaluations spent on infeasible points. Our proposed fidelity and interruption controlled optimization algorithm addresses this issue by leveraging multi-fidelity information, allowing for … Read more

    A general mathematical framework for constrained mixed-variable blackbox optimization problems with meta and categorical variables

  • Charles Audet
  • Edward Hallé-Hannan
  • Sébastien Le Digabel
    • Categories Nonlinear Optimization Tags , , , ,

    A mathematical framework for modelling constrained mixed-variable optimization problems is presented in a blackbox optimization context. The framework introduces a new notation and allows solution strategies. The notation framework allows meta and categorical variables to be explicitly and efficiently modelled, which facilitates the solution of such problems. The new term meta variables is used to … Read more

    Hierarchically constrained blackbox optimization

  • Stéphane Alarie
  • Charles Audet
  • Paulin Jacquot
  • Sébastien Le Digabel
    • Categories Nonlinear Optimization Tags , ,

    In blackbox optimization, evaluation of the objective and constraint functions is time consuming. In some situations, constraint values may be evaluated independently or sequentially. The present work proposes and compares two strategies to define a hierarchical ordering of the constraints and to interrupt the evaluation process at a trial point when it is detected that … Read more

    The equilateral small octagon of maximal width

  • Christian Bingane
  • Charles Audet
    • Categories Combinatorial Optimization, Global Optimization, Nonlinear Optimization Tags , , ,

    A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s \ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its width is approximately $3.24\%$ larger than the width of the regular octagon: $\cos(\pi/8)$. … Read more

    Quantifying uncertainty with ensembles of surrogates for blackbox optimization

  • Charles Audet
  • Sébastien Le Digabel
  • Renaud Saltet
    • Categories Constrained Nonlinear Optimization, Nonlinear Optimization Tags , , , ,

    This work is in the context of blackbox optimization where the functions defining the problem are expensive to evaluate and where no derivatives are available. A tried and tested technique is to build surrogates of the objective and the constraints in order to conduct the optimization at a cheaper computational cost. This work proposes different … Read more

    Tight bounds on the maximal perimeter of convex equilateral small polygons

  • Christian Bingane
  • Charles Audet
    • Categories Combinatorial Optimization, Global Optimization, Nonlinear Optimization Tags , , ,

    A small polygon is a polygon of unit diameter. The maximal perimeter of a convex equilateral small polygon with $n=2^s$ vertices is not known when $s \ge 4$. In this paper, we construct a family of convex equilateral small $n$-gons, $n=2^s$ and $s \ge 4$, and show that their perimeters are within $\pi^4/n^4 + O(1/n^5)$ … Read more

    NOMAD version 4: Nonlinear optimization with the MADS algorithm

  • Charles Audet
  • Sébastien Le Digabel
  • Viviane Rochon Montplaisir
  • Christophe Tribes
    • Categories Nonlinear Optimization, Optimization Software and Modeling Systems Tags , , ,

    NOMAD is software for optimizing blackbox problems. In continuous development since 2001, it constantly evolved with the integration of new algorithmic features published in scientific publications. These features are motivated by real applications encountered by industrial partners. The latest major release of NOMAD, version 3, dates from 2008. Minor releases are produced as new features … Read more