Statistics and Computing

, Volume 9, Issue 1, pp 37–42 | Cite as

On the design of optimal change-over experiments through multi-objective simulated annealing

  • J. Eccleston
  • D. Whitaker


The construction of optimal designs for change-over experiments requires consideration of the two component treatment designs: one for the direct treatments and the other for the residual (carry-over) treatments. A multi-objective approach is introduced using simulated annealing, which simultaneously optimises each of the component treatment designs to produce a set of dominant designs in one run of the algorithm. The algorithm is used to demonstrate that a wide variety of change-over designs can be generated quickly on a desk top computer. These are generally better than those previously recorded in the literature.

change-over design dominance multi-objectives simulated annealing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aarts, E. H. L. and Laarhoven, P. J. M. (1989) Simulated an-nealing: An introduction, Stastistica Neerlandica, 43(1), 31-52.Google Scholar
  2. Chankong, V. and Haimes, Y. Y. (1983) Multiobjective Decision Making: theory and methodology, North Holland (NY).Google Scholar
  3. Cheng, C. S. and Wu, C. G. (1980) Balanced repeated measure-ments designs, Ann. Statist., 8, 1272-83.Google Scholar
  4. Eccleston, J. A. and Street, D.J. (1994) An algorithm for the construction of optimal or near-optimal change-over designs, Austral. J. Statist., 36, 371-78.Google Scholar
  5. Haimes, Y. Y., Wismer, D. A. and Lasdon, L. S. (1971) On bicriterion formulation of the integrated systems identifica-tion and system optimization, IEEE Transactions on Systems, Man. and Cybernetics SMC-1, 296-97.Google Scholar
  6. John, J. A. and Whitaker, D. (1993) Construction of resolvale row-column designs using simulated annealing, Austral. J. Statist., 35(2), 237-45.Google Scholar
  7. Kunert, J. (1983) Optimal design and refinement of the linear model with applications to repeated measurements designs, Ann. Statist., 11, 247-57.Google Scholar
  8. Kunert, J. (1984) Optimality of balanced uniform repeated mea-surements designs, Ann. Statist., 12, 1006-17.Google Scholar
  9. Iqbal, I. and Jones, B. (1994) Efficient repeated measurements de-signs, Journal of Statistical Planning and Inference, 42, 79-88.Google Scholar
  10. Matthews, J. N. S. (1988) Recent developments in crossover de-signs, Internat. Statist. Rev., 56, 117-27.Google Scholar
  11. Mead, R. (1992) The design of experiments. Statistical Principles for Practical Applications, Cambridge University Press, Cambridge UK.Google Scholar
  12. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H. and Teller, E. (1953) Equation of state calculation by fast computing machines, J. Chem. Physics, 21, 1087-91.Google Scholar
  13. Pareto, V. (1906) Manuale di economia politica, con una int-roduzione ulla scienza sociale, Societa Editrice Libraria, Mi-lan, Italy.Google Scholar
  14. Russell, K. G. (1991) The construction of good change-over de-signs when there are fewer units than treatments, Biometrika, 78, 305-13.Google Scholar
  15. Street, D. J. (1989) Combinatorial problems in repeated mea-surement designs, Discrete Math., 77, 323-43.Google Scholar
  16. Street, D. J., Eccleston, J. A. and Wilson, W. H. (1990) Tables of small optimal repeated measurements designs, Austral. J. Statist., 35, 345-60.Google Scholar
  17. Whitaker, D. (1995) A Nested Simulated Annealing Algorithm, J. Statist. Comput. Simul., 53, 233-41.Google Scholar
  18. Williams, E. R. and John, J. A. (1989) Construction of Row and Column Designs with Contiguous Replicates, Appl. Statist., 38, 1, 149-54.Google Scholar
  19. Zeleny, M. (1976) Multiple Criteria Decision Making, Springer-Verlag (NY).Google Scholar

Copyright information

© Kluwer Academic Publishers 1999

Authors and Affiliations

  • J. Eccleston
  • D. Whitaker

There are no affiliations available

Personalised recommendations