Optimizing Two-level Supersaturated Designs using Swarm Intelligence Techniques

Supersaturated designs (SSDs) are often used to reduce the number of experimental runs in screening experiments with a large number of factors. As more factors are used in the study, the search for an optimal SSD becomes increasingly challenging because of the large number of feasible selection of factor level settings. This paper tackles this discrete optimization problem via an algorithm based on swarm intelligence. Using the commonly used E(s2) criterion as an illustrative example, we propose an algorithm to find E(s2)–optimal SSDs by showing that they attain the theoretical lower bounds in Bulutoglu and Cheng (2004) and Bulutoglu (2007). We show that our algorithm consistently produces SSDs that are at least as efficient as those from the traditional CP exchange method in terms of computational effort, frequency of finding the E(s2)-optimal SSD and also has good potential for finding D3 −, D4 − and D5 −optimal SSDs.