Simulated annealing and parallel processing: An implementation for constrained global design optimization

被引:46
作者
Atiqullah, MM
Rao, SS
机构
[1] Univ Miami, Dept Mech Engn, Coral Gables, FL 33124 USA
[2] St Louis Univ, Pk Coll Engn & Aviat, Dept Aerosp & Mech Engn, St Louis, MO 63156 USA
关键词
simulated annealing; parallel processing; design optimization; constrained optimization; distributed memory; parallel performance; feasibility improvement;
D O I
10.1080/03052150008941317
中图分类号
T [工业技术];
学科分类号
08 [工学];
摘要
Global optimization becomes important as more and more complex designs are evaluated and optimized for superior performance. Often parametric designs are highly constrained, adding complexity to the design problem. In this work simulated annealing (SA), a stochastic global optimization technique, is implemented by augmenting it with a feasibility improvement scheme (FIS) that makes it possible to formulate and solve a constrained optimization problem without resorting to artificially modifying the objective function. The FIS is also found to help recover from the infeasible design space rapidly. The effectiveness of the improved algorithm is demonstrated by solving a welded beam design problem and a two part stamping optimization problem. Large scale practical design problems may prohibit the efficient use of computationally intensive iterative algorithms such as SA. Hence the FIS augmented SA algorithm is implemented on an Intel iPSC/860 parallel super-computer using a data parallel structure of the algorithm for the solution of large scale optimization problems. The numerical results demonstrate the effectiveness of the FIS as well as the parallel version of the SA algorithm. Expressions are developed for the estimation of the speedup of iterative algorithms running on a parallel computer with hyper-cube interconnection topology. Computational speedup in excess of 8 is achieved using 16 processors. The timing results given for the example problems provide guidelines to designers in the use of parallel computers for iterative processes.
引用
收藏
页码:659 / 685
页数:27
相关论文
共 39 条
[1]
Akl S.G., 1997, Parallel Computation: Models and Methods
[2]
ATIQULLAH MM, 1995, AIAA J, V34, P1
[3]
ATIQULLAH MM, 1995, THESIS PURDUE U W LA
[4]
BARBOSA VC, 1990, S MICR MICR EOROMICR, V30, P85
[5]
DAVIDSON DB, 1990, IEEE ANTENNAS PR APR, P6
[6]
DEB K, 1990, 31 AIAA ASME ASCE AH
[7]
Despain A. M., 1978, Proceedings of the 5th Annual Symposium on Computer Architecture, P144, DOI 10.1145/800094.803041
[8]
DIXON LCW, 1983, 132 HATF POLYT NUM O
[9]
*FLEX COMP CORP, 1985, FLEX 32 MULT SYST OV
[10]
GHEN H, 1998, IEEE T PARALL DISTR, V9, P126