Optimizing two-level supersaturated designs using swarm intelligence techniques

Frederick Kin Hing Phoa, Ray-Bing Chen, Weichung Wang, Weng Kee Wong

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

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 article 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 found in previous literature. 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. Supplementary materials for this article are available online.

Original languageEnglish
Pages (from-to)43-49
Number of pages7
JournalTechnometrics
Volume58
Issue number1
DOIs
Publication statusPublished - 2016 Jan 2

Fingerprint

Supersaturated Design
Swarm Intelligence
Screening Experiment
Screening
Discrete Optimization
Optimal design
Swarm intelligence
Lower bound
Optimization Problem
Experiments

All Science Journal Classification (ASJC) codes

  • Statistics and Probability
  • Modelling and Simulation
  • Applied Mathematics

Cite this

Phoa, Frederick Kin Hing ; Chen, Ray-Bing ; Wang, Weichung ; Wong, Weng Kee. / Optimizing two-level supersaturated designs using swarm intelligence techniques. In: Technometrics. 2016 ; Vol. 58, No. 1. pp. 43-49.
@article{7d9fc3e549524fc28b77eb7464f5fa48,
title = "Optimizing two-level supersaturated designs using swarm intelligence techniques",
abstract = "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 article 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 found in previous literature. 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. Supplementary materials for this article are available online.",
author = "Phoa, {Frederick Kin Hing} and Ray-Bing Chen and Weichung Wang and Wong, {Weng Kee}",
year = "2016",
month = "1",
day = "2",
doi = "10.1080/00401706.2014.981346",
language = "English",
volume = "58",
pages = "43--49",
journal = "Technometrics",
issn = "0040-1706",
publisher = "American Statistical Association",
number = "1",

}

Optimizing two-level supersaturated designs using swarm intelligence techniques. / Phoa, Frederick Kin Hing; Chen, Ray-Bing; Wang, Weichung; Wong, Weng Kee.

In: Technometrics, Vol. 58, No. 1, 02.01.2016, p. 43-49.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Optimizing two-level supersaturated designs using swarm intelligence techniques

AU - Phoa, Frederick Kin Hing

AU - Chen, Ray-Bing

AU - Wang, Weichung

AU - Wong, Weng Kee

PY - 2016/1/2

Y1 - 2016/1/2

N2 - 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 article 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 found in previous literature. 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. Supplementary materials for this article are available online.

AB - 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 article 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 found in previous literature. 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. Supplementary materials for this article are available online.

UR - http://www.scopus.com/inward/record.url?scp=84975707266&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84975707266&partnerID=8YFLogxK

U2 - 10.1080/00401706.2014.981346

DO - 10.1080/00401706.2014.981346

M3 - Article

AN - SCOPUS:84975707266

VL - 58

SP - 43

EP - 49

JO - Technometrics

JF - Technometrics

SN - 0040-1706

IS - 1

ER -