Optimal design with discrete variables: Some numerical experiments

International Journal for Numerical Methods in Engineering

Volumn 40, Issue 1, 1997, Pages 165-188

  Huang, Min Wei ^a   Arora, Jasbir S ^a  

^a IA United States   (United States)

Author keywords

Discrete variables; Engineering design; Evaluation of methods; Numerical methods; Optimization; Test problems

Indexed keywords

GENETIC ALGORITHMS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; SIMULATED ANNEALING;

BRANCH AND BOUND ALGORITHM; DISCRETE VARIABLES; NONDIFFERENTIABLE VARIABLES;

STRUCTURAL DESIGN;

EID: 0030821071     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19970115)40:1<165::AID-NME60>3.0.CO;2-I     Document Type: Article

References (35)

1. J. S. Arora, M. W. Huang and C. C. Hsieh, 'Methods for optimization of nonlinear problems with discrete variables: a review', Struct. Optim., 8, 69-85 (1994).
2. J. S. Arora, T. C. Lin, O. Elwakeil and M. W. Huang, IDESIGN User's Manual Version 4.2, Optimal Design Laboratory, College of Engineering, The University of Iowa, Iowa City, Iowa 52242 U.S.A., 1994.
3. E. Sandgren, 'Nonlinear integer and discrete programming for topological decision making in engineering design', J. Mech. Des. ASME, 112, 118-122 (1990b).
4. R. K. Kincaid and S. L. Padula, 'Minimizing distortion and internal forces in truss structures by simulated annealing', Proc. 31st AIAA SDM Conf., Long Beach, CA, 1990, pp. 327-333.
5. P. B. Thanedar and G. N. Vanderplaats, 'A survey of discrete variable optimization for structural design', J. Struct. Eng. ASCE, 121, 301-306 (1994).
6. H. T. Loh and P. Y. Papalambros, 'A sequential linearization approach for solving mixed-discrete nonlinear design optimization problems', J. Mech. Des. ASME, 113, 325-334 (1991a).
7. H. T. Loh and P. Y. Papalambros, 'Computational implementation and tests of a sequential linearization approach for solving mixed-discrete nonlinear design optimization', J. Mech. Des. ASME, 113, 335-345 (1991b).
8. M. Bremicker, P. Y. Papalambros and H. T. Loh, 'Solution of mixed-discrete structural optimization problems with a new sequential linearization algorithm', Comput. Struct., 37, 451-461 (1990).
9. E. Sandgren, 'Nonlinear integer and discrete programming in mechanical design optimization', J. Mech. Des. ASME, 112, 223-229 (1990a).
10. J. S. Arora and M. W. Huang, 'Discrete structural optimization with commercially available sections: a review', J. Struct. Earthquake Eng., Japan Society of Civil Engineers (1996) to appear.
11. J. J. More and S. J. Wright, Optimization Software Guide, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1993.
12. K. Hager and R. J. Balling, 'New approach for discrete structural optimization', J. Struct. Eng. ASCE, 114, 1120-1134 (1988).
13. C. H. Tseng, L. W. Wang and S. F. Ling, 'Enhancing branch-and-bound method for structural optimization', J. Struct. Eng. ASCE, 121, 831-837 (1995).
14. U. T. Ringertz, 'On methods for discrete structural optimization', Eng. Optim., 13, 47-64 (1988).
15. G. L. Nemhauser and S. J. Wolsey, Integer and Combinatorial Optimization, Wiley, New York, N.Y., 1988.
16. E. Aarts and J. Korst, Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley, New York, 1989.
17. R. J. Balling, 'Optimal steel frame design by simulated annealing', J. Struct. Eng. ASCE, 117, 1780-1795 (1991).
18. S. A. May and R. J. Balling, 'A filtered simulated annealing strategy for discrete optimization of 3D steel frameworks', Struct. Optim., 4, 142-148 (1992).
19. J. H. Holland, Adaptation in Natural and Artificial System, The University of Michigan Press, Ann Arbor, MI, 1975.
20. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, U.S.A., 1989.
21. J. S. Arora, Introduction to Optimal Design, McGraw-Hill, New York, 1989.
22. C.-M. Chan, D. E. Grierson and A. N. Sherbourne, 'Automatic optimal design of tall steel building frameworks', J. Struct. Eng. ASCE, 121, 838-847 (1995).
23. M. W. Huang and J. S. Arora, 'A self-scaling implicit SQP method for large scale structural optimization', Int. j. numer. methods eng., 39, 1933-1953 (1996a).
24. M. W. Huang and J. S. Arora, 'Design of steel structures using standard sections', Technical Report No. ODL-96.04, Department of Civil and Environmental Engineering, The University of Iowa, Iowa City, IA 52242, 1996b.
25. M. W. Huang, C. C. Hsieh and J. S. Arora, 'A genetic algorithm for sequencing type problems in engineering design', Technical Report No. ODL-96.05, Department of Civil and Environmental Engineering, The University of Iowa, Iowa City, IA 52242, 1996.
26. F. Y. Kocer and J. S. Arora, 'Design of prestressed concrete poles: an optimization approach', J. Struct. Eng. ASCE, (1996), to appear.
27. M. W. Huang, 'Algorithms for mixed continuous-discrete variable problems in structural optimization', Ph.D dissertation, Civil and Environmental Engineering, The University of Iowa, Iowa City, IA, U.S.A., 1995.
28. E. J. Haug and J. S. Arora, Applied Optimal Design, Wiley-Interscience, New York, 1979.
29. V. B. Venkayya, 'Design of optimum structure', Comput. Struct., 1, 265-309 (1971).
30. J. S. Arora, 'What is structural optimization', Proc. Structures Congr. '93, ASCE, Irvine, CA, 1993.
31. W. Hock and K. Schittkowski, 'Test examples for nonlinear programming codes', Lecture Notes in Economics and Mathematical Systems 187, Springer, Berlin Heidelberg New York, 1980.
32. G. R. Olsen and G. N. Vanderplaats, 'Method for nonlinear optimization with discrete design variables', AIAA J., 27, 1584-1589 (1989).
33. D. K. Shin, Z. Gürdal and O. H. Griffin Jr., 'A penalty approach for nonlinear optimization with discrete design variables', Eng. Optim., 16, 29-42 (1990).
34. G. N. Vanderplaats, Numerical Optimization Techniques for Engineering Design: With Applications, McGraw-Hill New York, 1984.
35. E. Salajegheh and G. N. Vanderplaats, 'Optimum design of trusses with discrete sizing and shape variables', Struct. Optim., 6, 79-85 (1993).