(Wiley-Blackwell, 2010-04) Viana, Felipe A. C.; Venter, Gerhard; Balabanov, Vladimir
This paper presents the translational propagation algorithm, a new method for obtaining optimal or near
optimal Latin hypercube designs (LHDs) without using formal optimization. The procedure requires
minimal computational effort with results virtually provided in real time. The algorithm exploits patterns
of point locations for optimal LHDs based on the ɸp criterion (a variation of the maximum distance
criterion). Small building blocks, consisting of one or more points each, are used to recreate these patterns
by simple translation in the hyperspace. Monte Carlo simulations were used to evaluate the performance of
the new algorithm for different design configurations where both the dimensionality and the point density
were studied. The proposed algorithm was also compared against three formal optimization approaches
(namely random search, genetic algorithm, and enhanced stochastic evolutionary algorithm). It was found
that (i) the distribution of the ɸp values tends to lower values as the dimensionality is increased and (ii)
the proposed translational propagation algorithm represents a computationally attractive strategy to obtain
near optimum LHDs up to medium dimensions.