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. Series of experiments with Simulated Annealing 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 with the Maximin criterion.
['Pierre Bergé', 'Kaourintin Le Guiban', 'Arpad Rimmel', 'Joanna Tomasik']
Search Space Exploration and an Optimization Criterion for Hard Design Problems