no code implementations • 23 Sep 2024 • Ismail Labiad, Thomas Bäck, Pierre Fernandez, Laurent Najman, Tom Sander, Furong Ye, Mariia Zameshina, Olivier Teytaud
We apply the log-normal method to the attack of fake detectors, and get successful attacks: importantly, these attacks are not detected by detectors specialized on classical adversarial attacks.
no code implementations • 11 Mar 2024 • Furong Ye, Chuan Luo, Shaowei Cai
Though numerous solvers have been proposed for the MaxSAT problem, and the benchmark environment such as MaxSAT Evaluations provides a platform for the comparison of the state-of-the-art solvers, existing assessments were usually evaluated based on the quality, e. g., fitness, of the best-found solutions obtained within a given running time budget.
1 code implementation • 16 Feb 2024 • Yiwen Sun, Furong Ye, Xianyin Zhang, Shiyu Huang, BingZhen Zhang, Ke Wei, Shaowei Cai
Conflict-Driven Clause Learning (CDCL) is the mainstream framework for solving the Satisfiability problem (SAT), and CDCL solvers typically rely on various heuristics, which have a significant impact on their performance.
no code implementations • 12 Feb 2024 • Haoran Yin, Diederick Vermetten, Furong Ye, Thomas H. W. Bäck, Anna V. Kononova
When benchmarking optimization heuristics, we need to take care to avoid an algorithm exploiting biases in the construction of the used problems.
no code implementations • 18 Dec 2023 • Diederick Vermetten, Furong Ye, Thomas Bäck, Carola Doerr
Choosing a set of benchmark problems is often a key component of any empirical evaluation of iterative optimization heuristics.
no code implementations • 18 Jun 2023 • Diederick Vermetten, Furong Ye, Thomas Bäck, Carola Doerr
Extending a recent suggestion to generate new instances for numerical black-box optimization benchmarking by interpolating pairs of the well-established BBOB functions from the COmparing COntinuous Optimizers (COCO) platform, we propose in this work a further generalization that allows multiple affine combinations of the original instances and arbitrarily chosen locations of the global optima.
no code implementations • 25 Apr 2023 • André Thomaser, Jacob de Nobel, Diederick Vermetten, Furong Ye, Thomas Bäck, Anna V. Kononova
In this work, we use the notion of the resolution of continuous variables to discretize problems from the continuous domain.
no code implementations • 8 Mar 2023 • Diederick Vermetten, Furong Ye, Carola Doerr
By analyzing performance trajectories on more function combinations, we also show that aspects such as the scaling of objective functions and placement of the optimum can greatly impact how these results are interpreted.
no code implementations • 8 Mar 2023 • Furong Ye, Frank Neumann, Jacob de Nobel, Aneta Neumann, Thomas Bäck
Parameter control has succeeded in accelerating the convergence process of evolutionary algorithms.
1 code implementation • 2 Feb 2023 • Frank Neumann, Aneta Neumann, Chao Qian, Viet Anh Do, Jacob de Nobel, Diederick Vermetten, Saba Sadeghi Ahouei, Furong Ye, Hao Wang, Thomas Bäck
Submodular functions play a key role in the area of optimization as they allow to model many real-world problems that face diminishing returns.
1 code implementation • 17 Mar 2022 • Furong Ye, Diederick L. Vermetten, Carola Doerr, Thomas Bäck
In addition, the obtained results indicate that non-elitist can obtain diverse algorithm configurations, which encourages us to explore a wider range of solutions to understand the behavior of algorithms.
1 code implementation • 7 Nov 2021 • Jacob de Nobel, Furong Ye, Diederick Vermetten, Hao Wang, Carola Doerr, Thomas Bäck
IOHexperimenter can be used as a stand-alone tool or as part of a benchmarking pipeline that uses other components of IOHprofiler such as IOHanalyzer, the module for interactive performance analysis and visualization.
1 code implementation • 11 Jun 2021 • Furong Ye, Carola Doerr, Hao Wang, Thomas Bäck
Finding the best configuration of algorithms' hyperparameters for a given optimization problem is an important task in evolutionary computation.
no code implementations • 12 Feb 2021 • Furong Ye, Carola Doerr, Thomas Bäck
What complicates this decision further is that different algorithms may be best suited for different stages of the optimization process.
3 code implementations • 8 Jul 2020 • Hao Wang, Diederick Vermetten, Furong Ye, Carola Doerr, Thomas Bäck
An R programming interface is provided for users preferring to have a finer control over the implemented functionalities.
no code implementations • 10 Jun 2020 • Furong Ye, Hao Wang, Carola Doerr, Thomas Bäck
Moreover, we observe that the ``fast'' mutation scheme with its are power-law distributed mutation strengths outperforms standard bit mutation on complex optimization tasks when it is combined with crossover, but performs worse in the absence of crossover.
no code implementations • 19 Dec 2019 • Carola Doerr, Furong Ye, Naama Horesh, Hao Wang, Ofer M. Shir, Thomas Bäck
Automated benchmarking environments aim to support researchers in understanding how different algorithms perform on different types of optimization problems.
no code implementations • 17 Jan 2019 • Furong Ye, Carola Doerr, Thomas Bäck
We introduce in this work a simple way to interpolate between the random global search of EAs and their deterministic counterparts which sample from a fixed radius only.
5 code implementations • 11 Oct 2018 • Carola Doerr, Hao Wang, Furong Ye, Sander van Rijn, Thomas Bäck
Given as input algorithms and problems written in C or Python, it provides as output a statistical evaluation of the algorithms' performance by means of the distribution on the fixed-target running time and the fixed-budget function values.
no code implementations • 17 Aug 2018 • Carola Doerr, Furong Ye, Sander van Rijn, Hao Wang, Thomas Bäck
Marking an important step towards filling this gap, we adjust the COCO software to pseudo-Boolean optimization problems, and obtain from this a benchmarking environment that allows a fine-grained empirical analysis of discrete black-box heuristics.