Minimizing distortion and internal forces in truss structures via simulated annealing

Inaccuracies in the length of members and the diameters of joints of large space structures may produce unacceptable levels of surface distortion and internal forces. We formulate two discrete optimization problems, one to minimize surface distortion (DRMS) and the other to minimize internal forces (FRMS). Both of these problems are based on the influence matrices generated by a small deformation linear analysis. Good solutions are obtained for DRMS and FRMS through the use of a simulated annealing heuristic. Results based on two biobjective (DRMS and FRMS) optimization models are discussed

[1]  T. Koopmans,et al.  Assignment Problems and the Location of Economic Activities , 1957 .

[2]  N. E. Collins,et al.  Simulated annealing - an annotated bibliography , 1988 .

[3]  Alistair I. Mees,et al.  Convergence of an annealing algorithm , 1986, Math. Program..

[4]  E. Lawler.  The Quadratic Assignment Problem , 1963 .

[5]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[6]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[7]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[8]  R. Burkard.  Quadratic Assignment Problems , 1984 .

[9]  T. Elperin,et al.  Monte Carlo structural optimization in discrete variables with annealing algorithm , 1988 .

[10]  Ehl Emile Aarts,et al.  Statistical cooling : a general approach to combinatorial optimization problems , 1985 .

[11]  Rainer E. Burkard,et al.  The asymptotic probabilistic behaviour of quadratic sum assignment problems , 1983, Z. Oper. Research.

[12]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[13]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

[14]  W. H. Greene.  Effects of random member length errors on the accuracy and internal loads of truss antennas , 1985 .

[15]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[16]  F. Rendl,et al.  A thermodynamically motivated simulation procedure for combinatorial optimization problems , 1984 .

[17]  J. Garba,et al.  Optimal placement of excitations and sensors by simulated annealing , 1989 .

[18]  W. Stadler.  Multicriteria Optimization in Engineering and in the Sciences , 1988 .

[19]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[20]  Cecilia R. Aragon,et al.  Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning , 1989, Oper. Res..

[21]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[22]  Raphael T. Haftka,et al.  Reducing distortion and internal forces in truss structures by member exchanges , 1990 .

[23]  J. Koski.  Defectiveness of weighting method in multicriterion optimization of structures , 1985 .