On Simulated Annealing Dedicated to Maximin Latin Hypercube Designs - Equipe : Graphes, Algorithmes et Combinatoire Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

On Simulated Annealing Dedicated to Maximin Latin Hypercube Designs

Résumé

The goal of our research was to enhance local search heuristics used to construct Latin Hypercube Designs. First, we introduce the 1D-move perturbation to improve the space exploration performed by these algorithms. Second, we propose a new evaluation function ψp,σ specifically targeting the Maximin criterion. Exhaustive series of experiments with Simulated Annealing, which we used as a typically well-behaving local search heuristics, confirm that our goal was reached as the result we obtained surpasses the best scores reported in the literature. Furthermore, the ψp,σ function seems very promising for a wide spectrum of optimization problems through the Max-imin criterion.
Fichier principal
Vignette du fichier
1608.07225.pdf (959.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01566278 , version 1 (20-07-2017)

Identifiants

Citer

Pierre Bergé, Kaourintin Le Guiban, Arpad Rimmel, Joanna Tomasik. On Simulated Annealing Dedicated to Maximin Latin Hypercube Designs. [Research Report] LRI. 2016. ⟨hal-01566278⟩
136 Consultations
51 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More