MP-CE Method for Space-Filling Design in Constrained Space with Multiple Types of Factors

Abstract

Space-filling design selects points uniformly in the experimental space, bringing considerable flexibility to the complex-model-based and model-free data analysis. At present, space-filling designs mostly focus on regular spaces and continuous factors, with a lack of studies into the discrete factors and the constraints among factors. Most of the existing experimental design methods for qualitative factors are not applicable for discrete factors, since they ignore the potential order or spatial distance between discrete factors. This paper proposes a space-filling method, called maximum projection coordinate-exchange (MP-CE), taking into account both the diversity of factor types and the complexity of factor constraints. Specifically, the maximum projection criterion and distance criterion are introduced to capture the “bad” coordinates, and the coordinate-exchange and the optimization of experimental design are realized by solving one-dimensional constrained optimization problem. Meanwhile, by adding iterative perturbations to the traditional coordinate exchange process, the adjacent areas of the local optimal solution are explored and the optimum performances of the current optimal solution are retained, while the shortcomings of random restart are effectively avoided. Experiments in the regular space and constraint space, as well as experimental design for the terminal interception effectiveness of a missile defense system, show that the MP-CE method significantly outperforms existing popular space-filling design methods in terms of space-projection properties, while yielding comparable or superior space-filling properties.