Construction of exact D-optimal designs by tabu search

Tabu search (TS) has recently emerged as a promising heuristic method for solving complex combinatorial optimization problems. By guiding the search using the so-called tabu list and accepting disimproved solutions at some iterations, TS helps alleviate the risk of being trapped at a local optimum. In this article, we introduce the essential features of TS, apply TS to the problem of constructing an exact D-optimal design for a main-effect or a quadratic model with a finite design space, and compare performances of TS and the Fedorov exchange algorithm (FEA) as modified by Nguyen and Miller (1992). Computational results indicate that although TS requires more computing time per try than FEA, its overall performance is generally better except for the case of quadratic models with a small number of factors. For some test problems, TS also identifies designs with larger determinants than the corresponding designs obtained by FEA.
Publisher
ELSEVIER SCIENCE BV
Issue Date
1996-02
Language
ENG
Keywords

REGRESSION; ALGORITHMS

Citation

COMPUTATIONAL STATISTICS DATA ANALYSIS, v.21, no.2, pp.181 - 191

ISSN
0167-9473
URI
http://hdl.handle.net/10203/73668
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
  • Hit : 146
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 8 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0