A parallel simplex search method for use with an automated chemistry workstation

被引:13
作者
Matsumoto, T [1 ]
Du, H [1 ]
Lindsey, JS [1 ]
机构
[1] N Carolina State Univ, Dept Chem, Raleigh, NC 27695 USA
关键词
simplex; composite modified simplex; automated chemistry workstation; parallel experimentation;
D O I
10.1016/S0169-7439(02)00010-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Simplex method, an inherently serial means of optimization, can be used to search for improved conditions for chemical reactions. We have developed an automated chemistry workstation equipped for parallel adaptive experimentation. To exploit the capabilities of the workstation and thereby optimize reaction conditions in a more expedient manner, we have developed an experiment-planning module for performing Simplex searches in parallel. The parallel Simplex search (PSS) module enables multiple composite modified Simplex (CMS) searches to be performed in a concurrent manner. Features have been incorporated for two applications. (1) Multiple concurrent simplex searches in one search space, enabling optimization of conditions for one reaction. The use of Simplex searches starting from several points in a search space reduces the possibility of falsely concluding that a local maximum is the global maximum. (2) Concurrent investigation of multiple search spaces with one Simplex search per space, enabling optimization of conditions for each member of a set of catalysts or set of reactants for a given reaction. This latter feature is useful for combinatorial chemistry applications. All individual Simplex searches in a PSS study must employ the same experimental template. The PSS module includes options to define conditions for simplex moves as well as specifying initial points in the search space. Provisions are included for stop criteria, termination of an individual Simplex search, and global termination of multiple Simplex searches. The PSS method provides a parallel yet adaptive means for identifying improved conditions for chemical reactions. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:129 / 147
页数:19
相关论文
共 13 条
[1]  
BETTERIDGE D, 1985, TALANTA, V32, P723, DOI 10.1016/0039-9140(85)80175-2
[2]   DIRECT SEARCH METHODS ON PARALLEL MACHINES [J].
Dennis, J. E., Jr. ;
Torczon, Virginia .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (04) :448-474
[3]   An automated microscale chemistry workstation capable of parallel, adaptive experimentation [J].
Du, H ;
Corkan, LA ;
Yang, KX ;
Kuo, PY ;
Lindsey, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1999, 48 (02) :181-203
[4]   Implementation of the multidirectional search algorithm on an automated chemistry workstation. A parallel yet adaptive approach for reaction optimization [J].
Du, H ;
Jindal, S ;
Lindsey, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1999, 48 (02) :235-256
[5]   Decision-tree programs for an adaptive automated chemistry workstation. Application to catalyst screening experiments [J].
Du, H ;
Shen, W ;
Kuo, PY ;
Lindsey, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1999, 48 (02) :205-217
[6]   A planning module for performing grid search, factorial design, and related combinatorial studies on an automated chemistry workstation [J].
Kuo, PY ;
Du, H ;
Corkan, LA ;
Yang, KX ;
Lindsey, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1999, 48 (02) :219-234
[7]   A RETROSPECTIVE ON THE AUTOMATION OF LABORATORY SYNTHETIC CHEMISTRY [J].
LINDSEY, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1992, 17 (01) :15-45
[8]   EXPERIMENT PLANNER FOR STRATEGIC EXPERIMENTATION WITH AN AUTOMATED CHEMISTRY WORKSTATION [J].
PLOUVIER, JC ;
CORKAN, LA ;
LINDSEY, JS .
CHEMOMETRICS AND INTELLIGENT LABORATORY SYSTEMS, 1992, 17 (01) :75-94
[9]   SEQUENTIAL APPLICATION OF SIMPLEX DESIGNS IN OPTIMISATION AND EVOLUTIONARY OPERATION [J].
SPENDLEY, W ;
HEXT, GR ;
HIMSWORTH, FR .
TECHNOMETRICS, 1962, 4 (04) :441-&
[10]   On the convergence of pattern search algorithms [J].
Torczon, V .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :1-25