A fully-distributed parallel global search algorithm

被引:33
作者
Watson, LT [1 ]
Baker, CA [1 ]
机构
[1] Virginia Polytech Inst & State Univ, Multidisciplinary Anal & Design Ctr Adv Vehicles, Blacksburg, VA 24061 USA
关键词
search methods; global optimization; algorithms;
D O I
10.1108/02644400110365851
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The n-dimensional direct search algorithm, DIRECT, developed by Jones, Perttunen, and Stuckman has attracted recent attention from the multidisciplinary design optimization community. Since DIRECT only requires function values (or ranking) and balances global exploration with local refinement better than n-dimensional bisection, it is well suited to the noisy function values typical of realistic simulations. While not efficient for high accuracy optimization, DIRECT is appropriate for the sort of global design space exploration done in large scale engineering design. Direct and pattern search schemes have the potential to exploit massive parallelism, but efficient use of massively parallel machines is non-trivial to achieve. A fully-distributed control version of DIRECT that is designed for massively parallel (distributed memory) architectures is presented. Parallel results are presented for a multidisciplinary design optimization problem - configuration design of a high speed civil transport.
引用
收藏
页码:155 / 169
页数:15
相关论文
共 18 条
[11]  
Krasteva DT, 1999, CONCURRENCY-PRACT EX, V11, P435, DOI 10.1002/(SICI)1096-9128(199907)11:8<435::AID-CPE442>3.0.CO
[12]  
2-B
[13]  
LEWIS RL, IN PRESS J COMPUTATI
[14]  
MacMillin P., 1996, 960701 MAD VIRG POL
[15]  
MacMillin P. E., 1997, AIAA 35 AER SCI M EX
[16]  
McCullers LA, 1984, P S REC EXP MULT AN, P395
[17]  
Snir Marc.Otto., 1996, MPI COMPLETE REFEREN
[18]  
Tel G., 1994, INTRO DISTRIBUTED AL