Heuristic optimization of experimental designs

被引:12
作者
Lejeune, MA
机构
[1] Rutgers State Univ, Sch Business, Newark, NJ 07102 USA
[2] Univ Liege, Sch Business, B-4000 Liege, Belgium
关键词
simulated annealing; heuristic optimization; design of experiments; exchange algorithm; D-efficiency; CONSTRUCTION; ALGORITHM;
D O I
10.1016/S0377-2217(02)00292-8
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We propose to integrate different algorithms for constructing D-optimum designs for linear models. Our emphasis is on efficiency gain and on applicability to larger models than those currently considered in the literature. We implement a one-exchange algorithm and use a generalized simulated annealing. This method does not require to construct or to enumerate each point of the candidate set, whose size grows exponentially with the number of variables. In order to handle more complex problems, we develop a procedure generating guided starting designs. A comparison of our results with those found in the literature shows that the simultaneous integration of these algorithms turns out to be very effective. As compared to results from the literature, our algorithmic process allows an increase in efficiency while, for larger models (up to 20 parameters), we attain a 90% D-efficiency level. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:484 / 498
页数:15
相关论文
共 18 条
  • [1] Aarts E H., 1989, Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
  • [2] [Anonymous], 2011, Optimum Experimental Design, DOI [10.1007/978-3-642-04898-2434, DOI 10.1007/978-3-642-04898-2434]
  • [3] ARAGON C, 1992, OPER RES, V37, P865
  • [4] BOHACHEVSKY IO, 1986, TECHNOMETRICS, V28, P209
  • [5] FACTORIAL DESIGNS, [X'X] CRITERION, AND SOME RELATED MATTERS
    BOX, MJ
    DRAPER, NR
    [J]. TECHNOMETRICS, 1971, 13 (04) : 731 - &
  • [6] DYKSTRA O, 1971, TECHNOMETRICS, V13, P682
  • [7] TIME-SAVING AND SPACE-SAVING COMPUTER METHODS, RELATED TO MITCHELL DETMAX, FOR FINDING D-OPTIMUM DESIGNS
    GALIL, Z
    KIEFER, J
    [J]. TECHNOMETRICS, 1980, 22 (03) : 301 - 313
  • [8] HAINES LM, 1987, TECHNOMETRICS, V29, P439
  • [9] SOME GUIDELINES FOR CONSTRUCTING EXACT D-OPTIMAL DESIGNS ON CONVEX DESIGN SPACES
    JOHNSON, ME
    NACHTSHEIM, CJ
    [J]. TECHNOMETRICS, 1983, 25 (03) : 271 - 277
  • [10] LEJEUNE MA, 2002, AM J MATH MANAGEMENT