A hybrid SAGA algorithm for the construction of E (s2)-optimal cyclic supersaturated designs

Journal of Statistical Planning and Inference

Volumn 139, Issue 2, 2009, Pages 478-485

  Koukouvinos, Christos ^a   Mylona, Kalliopi ^a   Simos, Dimitris E ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Cyclic generator; E (s2) optimality; Factorial designs; Genetic algorithms; Hybrid; Metaheuristics; Simulated annealing; Supersaturated designs

Indexed keywords

EID: 55149107881     PISSN: 03783758     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jspi.2008.05.006     Document Type: Article

References (28)

1. Blum C., and Roli A. Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surveys 35 (2003) 268-308
2. Booth K.H.V., and Cox D.R. Some systematic supersaturated designs. Technometrics 4 (1962) 489-495
3. Box G.E.P., and Meyer R.D. An analysis for unreplicated fractional factorials. Technometrics 28 (1986) 11-18
4. 2)-optimal supersaturated designs. Ann. Statist. 32 (2004) 1662-1678
5. 2)-optimal supersaturated designs. J. Roy. Statist. Soc. Ser. B 63 (2001) 621-632
6. Cela R., Martinez E., and Carro A.M. Supersaturated designs. New approaches to building and using it: part I. Building optimal supersaturated designs by means of evolutionary algorithms. Chemometrics Intell. Lab. Systems 52 (2000) 167-182
7. Cerny V. A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. J. Optim. Theory Appl. 45 (1985) 41-51
8. Davis L. Handbook of Genetic Algorithms (1991), Van Nostrand, Reinhold
9. Forrest S. Genetic algorithms: principles of natural selection applied to computation. Science 261 (1993) 872-878
10. Gilmour S.G. Factor screening via supersaturated designs. In: Dean A., and Lewis S. (Eds). Screening Methods for Experimentation in Industry, Drug Discovery, and Genetics (2006), Springer, New York 169-190
11. Goldberg D.E. Genetic Algorithms in Search, Optimization, and Machine Learning (1989), Addison-Wesley, Reading, MA
12. Heredia-Langner A., Carlyle W.M., Montgomery D.C., Borror C.M., and Runger G.C. Genetic algorithms for the construction of D-optimal designs. J. Quality Technol. 35 (2003) 28-46
13. Holcomb D.R., Montgomery D.C., and Carlyle W.M. The use of supersaturated statistical designs in turbine engine development. Qual. Eng. 19 (2007) 17-27
14. Holland J.H. Adaptation in natural and artificial systems, an introductory analysis with applications to biology, control and artificial intelligence (1975), University of Michigan Press, Ann Arbor, Michigan
15. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
16. Koukouvinos C., Mylona K., and Simos D.E. Exploring k-circulant supersaturated designs via genetic algorithms. Comput. Statist. Data Anal. 51 (2007) 2958-2968
17. 2)-optimal and minimax-optimal cyclic supersaturated designs via multi-objective simulated annealing. J. Statist. Plann. Inference 138 (2008) 1639-1646
18. Laarhoven P.J.M., and Aarts E.H.L. Simulated Annealing: Theory and Applications (1987), Kluwer Academic Publishers, Dordrecht
19. Lin D.K.J. A new class of supersaturated designs. Technometrics 35 (1993) 28-31
20. Lin D.K.J. Another look at first-order saturated designs: the p-efficient designs. Technometrics 35 (1993) 284-292
21. Liu Y., and Dean A. k-circulant supersaturated designs. Technometrics 46 (2004) 32-46
22. 2) optimal supersaturated designs using cyclic BIBDs. J. Statist. Plann. Inference 91 (2000) 139-150
23. Lundy M., and Mees A. Convergence of an annealing algorithm. Math. Programmming 34 (1986) 111-124
24. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equations of state calculations by fast computing machines. J. Chem. Phys. 21 (1953) 1087-1092
25. Nguyen N.K. An algorithmic approach to constructing supersaturated designs. Technometrics 38 (1996) 69-73
26. 2)-optimal supersaturated designs constructed from incomplete block designs. Technometrics 50 (2008) 26-31
27. 2)-optimal supersaturated designs with good minimax properties. J. Statist. Plann. Inference 137 (2007) 2250-2262
28. 2-optimality. Canad. J. Statist. 25 (1997) 191-201