Optimizing one million variable NK landscapes by hybridizing deterministic recombination and local search

F Chicano, D Whitley, G Ochoa, R Tinós - Proceedings of the genetic and …, 2017 - dl.acm.org
In gray-box optimization, the search algorithms have access to the variable interaction graph
(VIG) of the optimization problem. For Mk Landscapes (and NK Landscapes) we can use the …

Gray-box optimization and factorized distribution algorithms: where two worlds collide

R Santana - arXiv preprint arXiv:1707.03093, 2017 - arxiv.org
The concept of gray-box optimization, in juxtaposition to black-box optimization, revolves
about the idea of exploiting the problem structure to implement more efficient evolutionary …

Large-scale and cooperative graybox parallel optimization on the supercomputer Fugaku

L Canonne, B Derbel, M Tsuji, M Sato - Journal of Parallel and Distributed …, 2024 - Elsevier
We design, develop and analyze parallel variants of a state-of-the-art graybox optimization
algorithm, namely Drils (Deterministic Recombination and Iterated Local Search), for …

Drils revisited: on the combination of perturbation with graybox optimization techniques

L Canonne, B Derbel - Proceedings of the Genetic and Evolutionary …, 2022 - dl.acm.org
Designed for graybox optimization problems, the state-of-the-art Drils algorithm
(Deterministic Recombination and Iterated Local Search) follows the framework of a hybrid …

Efficient hill climber for constrained pseudo-boolean optimization problems

F Chicano, D Whitley, R Tinós - Proceedings of the Genetic and …, 2016 - dl.acm.org
Efficient hill climbers have been recently proposed for single-and multi-objective pseudo-
Boolean optimization problems. For k-bounded pseudo-Boolean functions where each …

To Combine or not to Combine Graybox Crossover and Local Search?

L Canonne, B Derbel, F Chicano, G Ochoa - Proceedings of the Genetic …, 2023 - dl.acm.org
Specialized graybox local search and crossover have been successfully combined within
the framework of the so-called Drils (Deterministic recombination and iterated local search) …

Hyperplane elimination for quickly enumerating local optima

BW Goldman, WF Punch - European Conference on Evolutionary …, 2016 - Springer
Examining the properties of local optima is a common method for understanding
combinatorial-problem landscapes. Unfortunately, exhaustive algorithms for finding local …

Efficient hill climber for multi-objective pseudo-Boolean optimization

F Chicano, D Whitley, R Tinós - … , EvoCOP 2016, Porto, Portugal, March 30 …, 2016 - Springer
Local search algorithms and iterated local search algorithms are a basic technique. Local
search can be a stand-alone search method, but it can also be hybridized with evolutionary …

A Study on a Parallelization of Parameter-Less Population Pyramid

T Hasegawa, T Nakashima - 2018 Joint 10th International …, 2018 - ieeexplore.ieee.org
In this work, we explore efficient parallelization methods for the Parameter-less Population
Pyramid (P3) and show their computational effectiveness. First, in this paper, we present one …

Optimizing One Million Variable NK Landscapes by Hybridizing Deterministic Recombination and Local Search

JF Chicano-García, LD Whitley, G Ochoa, R Tinós - 2017 - riuma.uma.es
In gray-box optimization, the search algorithms have access to the variable interaction graph
(VIG) of the optimization problem. For Mk Landscapes (and NK Landscapes) we can use the …