A “Coordinate-columnwise” exchange algorithm for the construction of supersaturated, saturated, and non-saturated experimental designs

American Journal of Mathematical and Management Sciences

Volumn 23, Issue 1-2, 2003, Pages 109-142

  Lejeune, Miguel A ^a,b  

^a RUTGERS UNIVERSITY   (United States)

^b UNIVERSITY OF LIÈGE   (Belgium)

Author keywords

Coordinate columnwise exchange algorithm; E(s2) optimal design; Simulated annealing; Supersaturated design

Indexed keywords

ALGORITHMS; SIMULATED ANNEALING;

SUPERSATURATED DESIGN;

MANAGEMENT SCIENCE;

EID: 0141993224     PISSN: 01966324     EISSN: None     Source Type: Journal    
DOI: 10.1080/01966324.2003.10737607     Document Type: Article

References (35)

1. Aarts E. &Korst J. (1989). Simulated Annealing and Boltzmann Machines. John Wiley &Sons Edition.
2. Aragon C.R., Johnson D.S., McGeoch L. &Schevon C. (1992). Optimization by Simulated Annealing: an Experimental Evaluation-Part 1 (Graph Partitioning). Operations Research. 37 (6), 865-892.
3. Atkinson A. &Donev A. (1992). Optimum Experimental Designs. Clarendon Press Oxford.
4. Bohachevsky I., Johnson M. &Stein M. (1986). Generalized Simulated Annealing for Function Optimization. Technometrics. 28 (3), 209-217.
5. Booth G.E. &Cox D.R. (1962). Some Systematic Supersaturated Designs. Technometrics. 4, 489-495.
6. Box M. &Draper N. (1971). Factorial Designs the X'X Criterion and some Related Matters. Technometrics. 13 (4), 731-742.
7. Cela R., Martinez E. &Carro A.M. (2001a). Supersaturated Experimental Designs. New Approaches to Building and Using it. Part I: Building Optimal Supersaturated Designs by Means of Evolutionary Algorithms. Chemometrics and Intelligent Laboratory Systems. 52, 167-182.
8. Cela R., Martinez E. &Carro A.M. (2001b). Supersaturated Experimental Designs. New Approaches to Building and Using it. Part II: Solving Supersaturated Designs by Genetic Algorithms. Chemometrics and Intelligent Laboratory Systems. 57, 75-92.
9. 2)-Optimal Supersaturated Designs. Statistica Sinica. 7 (4), 929-939.
10. Chipman H., Hamada M. &Wu C.F.J. (1997). A Bayesian Variable-Selection Approach for Analyzing Designed Experiments with Complex Aliasing, Technometrics, 39 (7), 372-381.
11. Cook R.D. &Nachtsheim C. (1980). A Comparison of Algorithms for Constructing Exact D-Optimal Designs. Technometrics. 22 (3), 315-324.
12. Fang K.-T., Lin D.K.J. &Ma C.-X. (2000). On the Construction of Multi-Level Supersaturated Designs. Journal of Statistical Planning and Inference. 86 (1), 239-252.
13. Haines L. (1987). The Application of the Annealing Algorithm to the Construction of Exact Optimal Designs for Linear Regression Models. Technometrics. 29 (4), 439-447.
14. Heavlin W.D. &Finnegan G.P. (1993). Adapting Experiments with Sequentially Processed Factors. ASA Proceedings. Section on Physical and Engineering Sciences. San Francisco, 44-49.
15. Heavlin W.D. &Finnegan G.P. (1998). Columnwise Construction of Response Surface Designs, Statistica Sinica. 8 (1), 185-206.
16. Johnson M. &Nachtsheim C. (1983). Some Guidelines for Constructing Exact D-Optimal Designs on Convex Designs Spaces. Technometrics. 25 (3), 271-277.
17. Galil Z. &Kiefer J. (1980). Time- and Space-Saving Computer Methods, Related to Mitchell's DETMAX, for Finding D-Optimum Designs. Technometrics. 22 (3), 301-313.
18. Lejeune M.A. (2002). Heuristic Optimization of Experimental Designs. European Journal of Operational Research, forthcoming.
19. Li, W.W. (1997). Optimal Designs Using CP Algorithms. Proceedings for 2nd World Conference of the International Association for Statistical Computing. 130-139.
20. Li W.W., &Wu C.F.J. (1997). Columnwise-Pairwise Algorithms with Applications to the Construction of Supersaturated Designs. Technometrics. 39 (2), 171-179.
21. Lin D.K.J. (1993). A New Class of Supersaturated Designs. Technometrics. 35, 28-31.
22. Lin D.K.J. (1995). Generating Systematic Supersaturated Designs. Technometrics, 37, 213-225.
23. 2) Optimal Supersaturated Designs Using Cyclic BIBDs. Journal of Statistical Planning and Inference. 91, 139-150.
24. Lu X. &Meng Y. (2000). A New Method in the Construction of Two-Level Supersaturated Designs. Journal of Statistical Planning and Inference. 86 (1), 229-238.
25. Meyer R. &Nachtsheim C. (1988). Constructing Exact D-Optimal Experimental Designs by Simulated Annealing. American Journal of Mathematical and Management Sciences. 8, 329-359.
26. Meyer R. &Nachtsheim C. (1995). The Coordinate-Exchange Algorithm for Constructing Exact Optimal Experimental Designs. Technometrics. 37 (1), 60-68.
27. Mitchell T.J. (1974). An Algorithm for the Construction of ''D-Optimal" Designs. Technometrics. 16 (2), 203-210.
28. Pirlot M. (1993). General Local Search Heuristic in Combinatorial Optimization: a Tutorial. Belgian Journal of Operations Research-Statistics and Computer Science. 32 (1-2), 1-65.
29. Press W.H., Flannery B.P., Teukolsky S.A. &Vetteriing W.T. (1986). Numerical Recipes. Cambridge University Press, Cambridge.
30. Satterhwaite F. (1959). Random Balance Experimentation. Technometrics. 1, 111-137.
31. Teixeira S., Pacheco X. &Intersimone D. (1999. Delphi 5 Developer's Guide. Sams Publishing, USA.
32. Williams K.R. (1968). Designed Experiments. Rubber Age. 100, 65-71.
33. Wu C.F.J. (1993). Construction of Supersaturated Designs through Partially Aliased Interactions. Biometrika. 80, 661-669.
34. Yamada S., Ikebe Y.T., Hashiguchi H. &Niki N. (1999). Construction of Three-Level Supersaturated Designs. Journal of Statistical Planning and Inference. 81,183-193.
35. Yamada S. &Lin D.K.J. (1999). Three-Level Supersaturated Designs. Statistics &Probability Letters. 45, 31-39.