Advertisement

Stochastic Search in Discrete Structural Optimization Simulated Annealing, Genetic Algorithms and Neural Networks

  • P. Hajela
Part of the International Centre for Mechanical Sciences book series (CISM, volume 373)

Abstract

A number of structural optimization problems are characterized by the presence of discrete and integer design variables, over and beyond the more traditional continuous variable problems. In some applications, the number of design variables may be quite large. Additionally, the design space in such problems may be nonconvex, and in some situations, even disjointed. The use of conventional mathematical programming methods in such problems is fraught with hazards. First, these gradient-based methods cannot be used directly in the presence of discrete variables. Their use is facilitated by creating multiple equivalent continuous variable problems (branch and bound techniques); in the presence of high-dimensionality, the number of branched problems that may have to be solved can be quite large. In some problems, the analysis can be computationally demanding, thereby further limiting the effective use of these methods. Finally, it must be borne in mind that these methods have a propensity to convergence to a relative optimum closest to the starting point, and this is a major weakness in the presence of multimodality in the design space. This chapter focusses on the application of recently emergent computational paradigms such as simulated annealing, genetic algorithms, and neural networks in structural optimization problems with mixed variables. These methods illustrate an extremely effective exploitation of stochastic methods for search and numerical modeling.

Keywords

Genetic Algorithm Design Variable Design Space String Length Genetic Search 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Goldberg, D.E. and Segrest, P., “Finite Markov Chain Analysis of Genetic Algorithms”, Proceedings of the 2nd International Conference on Genetic Algorithms, pp. 1–8, 1987.Google Scholar
  2. 2.
    Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, Reading, 1989MATHGoogle Scholar
  3. 3.
    Holland, J.H., Adaptation in Natural and Artificial Systems, The University of Michigan Press, Ann Arbor, 1975.Google Scholar
  4. 4.
    Rechenberg, I, I., “Cybernetic Solution Path of an Experimental Problem”, Royal Aircraft Establishment, Library Translation 1122, Franborough (1965).Google Scholar
  5. 5.
    Metropolis, N., et. al., “Equations of State Calculations by Fast Computing Machines”, Journal of Chemical Physics, 21, 1087–1091, 1953.CrossRefGoogle Scholar
  6. 6.
    Kirkpatrick, S., et. al., “Optimization by Simulated Annealing”, Science, 220, 671–680.Google Scholar
  7. 7.
    Lundy, M. and Mees, A., “Convergence of an Annealing Algorithm”, Mathematical Programming, 34, 1986, 111–124.MathSciNetCrossRefMATHGoogle Scholar
  8. 8.
    Chen, G. S., Bruno, R.J., and Salama, M., “Optimal placement of Active/Passive Members in Truss Structures Using Simulated Annealing”, AIAA Journal, Vol. 29 (8), pp. 1327–1334, August. 1991.Google Scholar
  9. 9.
    Kincaid, R.K. and Padula, S.L., “Minimizing Distortion and Internal Forces in Truss Structures by Simulated Annealing”, proceedings of the 32nd AIAA/ASME/ASCE/AHS/ASC SDM Conference, Long Beach, April 1990.Google Scholar
  10. 10.
    Balling, R.J. and May, S.A., “Large-Scale Discrete Structural Optimization: Simulated Annealing, Branch and Bound, and Other Techniques”, presented at the 32nd AIAA/ASME/ASCE/ AHS/ASC SDM Conference, Long Beach, CA April 1990.Google Scholar
  11. 11.
    Szewczyk, Z. and Hajela, P. “Neural Network Approximations in a Simulated Annealing Based Optimal Structural Design,” Journal of Structural Optimization, Vol. 5, No. 1, pp. 159–165, 1993.CrossRefGoogle Scholar
  12. 12.
    Johnson, D.S., et. al., “Optimization by Simulated Annealing: An Experimental Evaluation. Part I. Graph Partitioning”, Operations Research, 37, 99. 865–893, 1990.Google Scholar
  13. 13.
    Goldberg, D.E., “Sizing Populations for Serial and Parallel Genetic Algorithms,” Genetic Algorithms and Their Applications: Proceeding of the Third International Conference on Genetic Algorithms, pp. 70–79, 1989.Google Scholar
  14. 14.
    DeJong, K.A., “Analysis of the Behavior of a Class of Genetic Adaptive Systems”, Ph. D Thesis, University of Michigan, Ann Arbor, 1975.Google Scholar
  15. 15.
    Hajela, P., “Genetic Algorithms in Automated Structural Synthesis”, Optimization and Decision Support Systems, ed. BHV Topping, Kluwer Academic Publishers, 1990.Google Scholar
  16. 16.
    Lin, C.—Y, and Hajela, P., “Genetic Algorithms in Optimization Problems with Discrete and Integer Design Variables”, Journal of Engineering Optimization, Vol. 19, pp. 309–327, 1992.CrossRefGoogle Scholar
  17. 17.
    Shenoy, G.N., Constraint Handling in Genetic Search Based Design Optimization - A numerical Study, M.S. Thesis, Rensselaer Polytechnic Institute, Troy, New York, December 1993.Google Scholar
  18. 18.
    Michalewicz, Z., and Janikow, C.Z., “Handling Constraints in Genetic Algorithms”, Proceedings óf the 4th International Conference on Genetic Algorithms, pp. 151–157, 1991.Google Scholar
  19. 19.
    William D. S., Genetics - Theory and Problems, McGraw-Hill, New York, 1991.Google Scholar
  20. 20.
    Hajela, P. and Yoo, J., “Constraint Handling in Genetic Search Using Expression Strategies”, to appear in AIAA Journal, 1996.Google Scholar
  21. 21.
    Sobieszanski-Sobieski, J., “A Technique for Locating Function Roots and for Satisfying Equality Constraints in Optimization”, Structural Optimization, Vol 4, No 3–4, pp. 241–243, 1992.CrossRefGoogle Scholar
  22. 22.
    Schraudolph, N.N. and Belew, RK., “Dynamic Parameter Encoding for Genetic Algorithms,” Machine Learning, 9, pp. 9–21, 1992.Google Scholar
  23. 23.
    Lin, C.-Y., and Hajela, P., “Genetic Search Strategies in Large Scale Optimization”, proceedings of the 34th AIAA/ASME/ASCE/AHS/ASC SDM Conference, La Jolla, California, pp. 2437–2447, 1993.Google Scholar
  24. 24.
    Goldberg, D.E., and Richardson J., “Genetic Algorithms with Sharing for Multimodal Function Optimization,” Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms, 1987.Google Scholar
  25. 25.
    Schaffer, J.D., Some Experiments in Machine Learning Using Vector Evaluated Genetic Algorithms, Ph.D. Thesis, Vanderbilt University, Nashville, 1984.Google Scholar
  26. 26.
    Hajela, P., “Genetic Algorithms in Automated Structural Synthesis”, Optimization and Decision Support Systems, ed. BHV Topping, Kluwer Academic Publishers, 1990.Google Scholar
  27. 27.
    Hajela, P. and Lin, C.Y., “Genetic Search Strategies in Multicriterion Optimal Design”, Structural Optimization, 4, pp. 99–107, 1992.CrossRefGoogle Scholar
  28. 28.
    Rozvany, G.I.N., “Applications of the COC Algorithm in Layout Optimization”, Proceedings of the International Conference on Engineering Optimization in Design Process, Karlsruhe, 1990; Lecture Notes in Engineering, Vol. 63, Springer Verlag, pp. 59–70.Google Scholar
  29. 29.
    Prager, W. and Rozvany, GIN, “Optimal Layout of Grillages”, Journal of Structural Mechanics, 5, 1–18, 1977.CrossRefGoogle Scholar
  30. 30.
    Mills-Curran, W.C., Optimization of Structures Subjected to Periodic Loads, Ph. D. thesis, University of California, Los Angeles, CA, 1983.Google Scholar
  31. 31.
    Johnson, E.H., “Optimization of Structures Undergoing Harmonic or Stochastic Optimization”, AIAA Journal, Vol. 14 (2), pp. 259–261, February 1976.CrossRefGoogle Scholar
  32. 32.
    Clarkson, J., The Elastic Analysis of Flat Grillages, Cambridge University Press, Cambridge, U.K., 1965.Google Scholar
  33. 33.
    Hajela, P., Lee, E.,“Genetic Algorithms in Truss Topological Optimization”, Journal of Solids ând Structures, Vol. 32, No. 22, pp. 3341–3357, 1995.MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    Hajela, P., and Lee, E., “Genetic Algorithms in Topological Design of Grillage Structures”, Discrete Structural Optimization, pp. 30–39, W. Gutkowski and J. Bauer (eds.), Springer Verlag, Berlin, 1994.Google Scholar
  35. 35.
    Sobieszczanski-Sobieski, J., “Multidisciplinary Design Optimization: An Emerging New Engineering Discipline”, World Congress on Optimal Design of Structural Systems, Rio de Janeiro, Brazil, August 2–6, 1993.Google Scholar
  36. 36.
    Tolson, R.H., and Sobieszczanski-Sobieski, J., “Multidisciplinary Analysis and Synthesis: Needs and Opportunities”, AIAA Paper No. 85–0584, 1985.Google Scholar
  37. 37.
    Adelman, H., and Mantay, W.A., (eds), Integrated Multidisciplinary Optimization of Rotor-craft: A Plan for Development, NASA TM 101617, May 1989.Google Scholar
  38. 38.
    Land, A.H., and Doig, A.G., “An Automatic Method for Solving Discrete Programming Problems”, Econometrica, 28, pp. 497–520, 1960.MathSciNetCrossRefMATHGoogle Scholar
  39. 39.
    Hajela, P., and Lee, J., “Genetic Algorithms in Multidisciplinary Rotor Blade Design”, proceedings of the 36th AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference, AIAA Paper No. 95–1144, New Orleans, LA, April 1995.Google Scholar
  40. 40.
    LeRiche, R., “Optimization of Composite Structures by Genetic Algorithms, Ph.D. dissertation, Virginia Polytechnic Institute and State University, October 1994.Google Scholar
  41. 41.
    LeRiche, R., and Haftka, R.T., “Optimization of Laminate Stacking Sequence for Buckling Load MAximization by Genetic Algorithms”, AIAA Journal, Vol. 31 (5), pp. 951–956, May 1993.CrossRefGoogle Scholar
  42. 42.
    Haftka, R.T., and Gurdal, Z., Elements of Structural Optimization, Kluwer Academic Publishers, Dordrecht 1993.Google Scholar
  43. 43.
    Rumelhart, D.E. and NcClelland J.L., Parallel Distributed Processing, Volume 1, The MIT Press, Cambridge, Massachussets, 1988.Google Scholar
  44. 44.
    Rumelhart, D.E. and NcClelland J.L., Parallel Distributed Processing, Volume 2, The MIT Press, Cambridge, Massachussets, 1988.Google Scholar
  45. 45.
    Neter, J., Wasserman, W., and Kutner, M.H., Applied Linear Regression Models, 2nd ed., Richard D. Irvin, Inc., 1989.Google Scholar
  46. 46.
    Barron, A.R., “Neural Network Approximation”, proceedings of the Seventh Yale Workshop on Adaptive and Learning Systems, pp. 69–72, Yale University, New Haven, CT, 1992.Google Scholar
  47. 47.
    Hajela, P. and Berke, L., “Neurobiological Computational Models in Structural Analysis and Design”, Computers and Structures, Vol. 41, No. 4, pp. 657–667, 1991.CrossRefMATHGoogle Scholar
  48. 48.
    Swift, R. and Batill, S., “Application of Neural Networks to Preliminary Structural Design”, AIAA Paper No. 91–1038, proceedings of the 32nd AIAA/ASME/ASCE/AHS/ASC SDM Meeting, Baltimore, Maryland, April 1991.Google Scholar
  49. 49.
    Berke, L., and Hajela, P., “Application of Artificial Neural Networks in Structural Mechanics”, Structural Optimization, Vol 3, No. 1, 1992.Google Scholar
  50. 50.
    Sobiesczanski-Sobieski, F., Barthelemy. J.-F., and Riley, K.M., “Sensitivity of Optimum Solutions to Problem Parameters”, AIAA Journal, Vol. 20 (9), pp. 1291–1299, 1982.Google Scholar
  51. 51.
    Hajela, P. and Berke, L., “Neural Network Based Decomposition In Optimal Structural Synthesis”, Computing Systems in Engineering, Vol. 2, No. 5 /6, pp. 473–481, 1991.Google Scholar
  52. 52.
    Alam, J., and Berke, L., “Application of Artificial Neural Networks in Nonlinear Analysis of Trusses”, to be published as NASA TM, 1992.Google Scholar
  53. 53.
    Ghaboussi, J., Garrett, J.H., Jr., and Wu, X., “Knowledge-Based Modeling of Material Behavior with Neural Networks”, Journal of Engineering Mechanics, 117 (1), 1991, pp. 132–153.CrossRefGoogle Scholar
  54. 54.
    Brown, D.A., Murthy, P.L.N., and Berke, L., “Computational Simulation of Composite Ply Micromechanics Using Artificial Neural Networks”, Microcomputers in Civil Engineering, 6, 1991, pp. 87–97.CrossRefGoogle Scholar
  55. 55.
    Hajela, P., and Teboub, Y., “A Neural Network Based Damage Analysis of Smart Composite Beams”, AIAA Paper 92–4685, proceedings of the 4th AIAA/NASA/Air Force Symposium on Multidisciplinary Analysis and Optimization, Cleveland, Ohio, September 1992.Google Scholar
  56. 56.
    Szewczyk, Z., and Hajela, P., “Neural Network Based Damage Detection in Structures”, proceedings of the ASCE 8th Computing in Civil Engineering Conference, Dallas, Texas, June 6–8, 1992.Google Scholar
  57. 57.
    Hajela, P and Szewczyk, Z.,, “Neurocomputing Strategies in Structural Design–On Analyzing Weights of Feedforward Neural Networks”, Structural Optimization, Vol. 8, No. 4, pp. 236–241, December 1994.CrossRefGoogle Scholar
  58. 58.
    Hecht-Nielsen, R., “Counterpropagation Networks”, Journal of Applied Optics, Vol. 26, 1987, pp. 4979–84.CrossRefGoogle Scholar
  59. 59.
    Szewczyk, Z., and Hajela, P., “Feature Sensitive Neural Networks in Structural Response Estimation”, proceedings of the ANNIE’92, Artificial Neural Networks in Engineering Conference, November 1992.Google Scholar
  60. 60.
    Szewczyk, Z., and Hajela, P., “Neural Network Based Selection of Dynamic System Parameters”, Transactions of the CSME, Vol. 17, No. 4A, pp. 567–584, 1993.Google Scholar
  61. 61.
    Soeiro, F.J., Structural Damage Assessment Using Identification Techniques, Ph. D. dissertation, University of Florida, 1990.Google Scholar
  62. 62.
    Fu, B. and Hajela, P. “Minimizing Distortion in Truss Structures: A Hopfield Network Solution”, Computing Systems in Engineering, vol. 4, no. 1, 69–74, 1993.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1997

Authors and Affiliations

  • P. Hajela
    • 1
  1. 1.Rensselaer Polytechnic InstituteTroyUSA

Personalised recommendations