Genetic algorithms for the construction of D-optimal designs

被引:65
作者
Heredia-Langner, A [1 ]
Carlyle, WM
Montgomery, DC
Borror, CM
Runger, GC
机构
[1] Pacific NW Natl Lab, Stat & Quantitat Sci Grp, Richland, WA 99352 USA
[2] USN, Postgrad Sch, Dept Operat Res, Monterey, CA 93943 USA
[3] Arizona State Univ, Dept Ind Engn, Tempe, AZ 85287 USA
关键词
computer-aided design; design of experiments; design optimality; D-optimality;
D O I
10.1080/00224065.2003.11980189
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Computer-generated designs are useful for situations where standard factorial, fractional factorial or response surface designs cannot be easily employed. Alphabetically-optimal designs are the most widely used type of computer-generated designs, and of these, the D-optimal (or D-efficient) class of designs is extremely popular. D-optimal designs are usually constructed by algorithms that sequentially add and delete points from a potential design by using a candidate set of points spaced over the region of interest. We present a technique to generate D-efficient designs using genetic algorithms (GA). This approach eliminates the need to explicitly consider a candidate set of experimental points and it can be used in highly constrained regions while maintaining a level of performance comparable to more traditional design construction techniques.
引用
收藏
页码:28 / 46
页数:19
相关论文
共 32 条
[1]  
Alander J. T., 1999, PRACTICAL HDB GENETI, V3
[2]  
[Anonymous], 1997, COMPUTATIONAL INTELL, DOI DOI 10.1007/978-1-4615-6331-0_6
[3]  
Back T, 1996, EVOLUTIONARY ALGORIT
[4]   Production Scheduling and Rescheduling with Genetic Algorithms [J].
Bierwirth, Christian ;
Mattfeld, Dirk C. .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :1-17
[5]  
Box GEP., 1978, Statistics for experimenters
[6]   A COMPARISON OF ALGORITHMS FOR CONSTRUCTING EXACT D-OPTIMAL DESIGNS [J].
COOK, RD ;
NACHTSHEIM, CJ .
TECHNOMETRICS, 1980, 22 (03) :315-324
[7]   AN ADJUSTMENT ALGORITHM FOR THE CONSTRUCTION OF EXACT D-OPTIMUM EXPERIMENTAL-DESIGNS [J].
DONEV, AN ;
ATKINSON, AC .
TECHNOMETRICS, 1988, 30 (04) :429-433
[8]  
DYKSTRA O, 1971, TECHNOMETRICS, V13, P682
[9]   COMPUTER AUGMENTATION OF EXPERIMENTAL-DESIGNS TO MAXIMIZE [X'X] [J].
EVANS, JW .
TECHNOMETRICS, 1979, 21 (03) :321-330
[10]  
FALKENAUER E, 1998, GENETICS ALGORITHMS