Algorithmic Construction of Efficient Fractional Factorial Designs With Large Run Sizes

Fractional factorial (FF) designs are widely used in practice and typically are chosen according to the minimum aberration criterion. A sequential algorithm is developed for constructing efficient FF designs. A construction procedure is proposed that allows a design to be constructed only from its minimum aberration projection in the sequential buildup process. To efficiently identify nonisomorphic designs, designs are categorized according to moment projection pattern. A fast isomorphism checking procedure is developed by matching the factors using their delete-one-factor projections. This algorithm is used to completely enumerate all 128-run designs of resolution 4, all 256-run designs of resolution 4 up to 17 factors, all 512-run designs of resolution 5, all 1024-run designs of resolution 6, and all 2048- and 4,096-run designs of resolution 7. A method is proposed for constructing minimum aberration (MA) designs using only a partial catalog of some good designs. Three approaches to constructing good designs with a large number of factors are suggested. Efficient designs, often with MA, are tabulated up to 40, 80, 160, 45, 47, and 65 factors for 128, 256, 512, 1024, 2048, and 4,096 runs, respectively.

[1]  A. S. Hedayat,et al.  2n-l designs with weak minimum aberration , 1996 .

[2]  Randy R. Sitter,et al.  An isomorphism check for two-level fractional factorial designs , 2008 .

[3]  Norman R. Draper,et al.  The Construction of Saturated $2^{k-p}_R$ Designs , 1967 .

[4]  Norman R. Draper,et al.  Construction of the Set of 256-Run Designs of Resolution $\geqq 5$ and the Set of Even 512-Run Designs of Resolution $\geqq 6$ with Special Reference to the Unique Saturated Designs , 1968 .

[5]  Ching-Shui Cheng,et al.  A Complementary Design Theory for Doubling , 2008, 0803.2118.

[6]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[7]  Angela M. Dean,et al.  EQUIVALENCE OF FRACTIONAL FACTORIAL DESIGNS , 2001 .

[8]  R. A. Bailey,et al.  Selection of Defining Contrasts and Confounded Effects in Two-level Experiments , 1977 .

[9]  J. S. Hunter,et al.  The 2 k — p Fractional Factorial Designs , 1961 .

[10]  Lih-Yuan Deng,et al.  Orthogonal Arrays: Theory and Applications , 1999, Technometrics.

[11]  Henry W. Altland.  Experiments: Planning, Analysis, and Parameter Design Optimization , 2001, Technometrics.

[12]  Chang-Xing Ma,et al.  On the Isomorphism of Fractional Factorial Designs , 2001, J. Complex..

[13]  Ching-Shui Cheng,et al.  Doubling and projection: A method of constructing two-level designs of resolution IV , 2006, math/0605616.

[14]  Jack P. C. Kleijnen,et al.  State-of-the-Art Review: A User's Guide to the Brave New World of Designing Simulation Experiments , 2005, INFORMS J. Comput..

[15]  Hongquan Xu.  Minimum moment aberration for nonregular designs and supersaturated designs , 2001 .

[16]  Sidney Addelman,et al.  trans-Dimethanolbis(1,1,1-trifluoro-5,5-dimethylhexane-2,4-dionato)zinc(II) , 2008, Acta crystallographica. Section E, Structure reports online.

[17]  Robert W. Mee.  Efficient Two-Level Designs for Estimating All Main Effects and Two-Factor Interactions , 2004 .

[18]  R. Block,et al.  Theory and Construction Methods for Large Regular Resolution IV Designs , 2003 .

[19]  M. F. Franklin.  Selecting Defining Contrasts and Confounded Effects in p n-m Factorial Experiment , 1985 .

[20]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[21]  Lih-Yuan Deng,et al.  Moment Aberration Projection for Nonregular Fractional Factorial Designs , 2005, Technometrics.

[22]  Dennis K. J. Lin,et al.  On the identity relationships of 2−p designs , 1991 .

[23]  Neil A. Butler,et al.  Some theory for constructing minimum aberration fractional factorial designs , 2003 .

[24]  Norman R. Draper,et al.  Construction of a Set of 512-Run Designs of Resolution $\geqq 5$ and a Set of Even 1024-Run Designs of Resolution $\geqq 6$ , 1970 .

[25]  Yu Zhu,et al.  ON THE COSET PATTERN MATRICES AND MINIMUM M-ABERRATION OF 2 n p DESIGNS , 2005 .

[26]  Jiahua Chen,et al.  A catalogue of two-level and three-level fractional factorial designs with small runs , 1993 .

[27]  W. G. Hunter,et al.  Minimum Aberration 2 k–p Designs , 1980 .

[28]  Hongquan Xu,et al.  A catalogue of three-level regular fractional factorial designs , 2005 .

[29]  W. G. Hunter,et al.  Minimum Aberration 2k-p Designs , 1980 .

[30]  Jacqueline K. Telford,et al.  A Brief Introduction to Design of Experiments , 2007 .

[31]  J. S. Hunter,et al.  The 2 k—p Fractional Factorial Designs Part I , 2000, Technometrics.

[32]  Boxin Tang,et al.  Characterization of minimum aberration $2\sp {n-k}$ designs in terms of their complementary designs , 1996 .

[33]  Chin-Long Chen.  Construction of some binary linear codes of minimum distance five , 1991, IEEE Trans. Inf. Theory.

[34]  Randy R. Sitter,et al.  Minimum-Aberration Two-Level Fractional Factorial Split-Plot Designs , 1999, Technometrics.

[35]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .

[36]  Rahul Mukerjee,et al.  A Modern Theory Of Factorial Designs , 2006 .

[37]  Robert W. Mee,et al.  Resolution IV Designs with 128 Runs , 2005 .