Skip to main content
Log in

GA's in decomposition based design-subsystem interactions through immune network simulation

  • Research Papers
  • Published:
Structural optimization Aims and scope Submit manuscript

Abstract

The paper describes an adaptation of genetic algorithms (GA's) in decomposition-based design of multidisciplinary systems. The coupled multidisciplinary design problem is adaptively deomposed into a number of smaller subproblems, each with fewer design variables, and the design in each subproblem allowed to proceed in parallel. Fewer design variables allow for shorter string lengths to the used in the GA-based optimization in each subproblem, reducing the number of design alternatives to be explored, and hence also reducing the required number of function evaluations to convergence. A novel procedure is proposed to account for interactions between the decomposed subproblems, and is based on the modelling of the biological immune system. This approach also uses the genetic algorithm approach to update in each subproblem the design changes of all other subproblems. The design representation scheme, therefore, is common to both the design optimization step and the procedure required to account for interaction among the subproblems. The decomposition based solution of a dual structural-control design problem is used as a test problem for the proposed approach. The convergence characteristics of the proposed approach are compared against those available from a nondecomposition-based method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Dasgupta, D.; Forrest, S. 1995: Tool breakage detection in milling operations using a negative selection algorithm.TR No CS95-5, Dept. of Computer Science, Univ. of New Mexico, Albuquerque

    Google Scholar 

  • Forrest, S.; Javornik, B.; Smith, R.E.; Perelson, A.S. 1995: Using genetic algorithms to explore pattern recognition in the immune system.J. Evolutionary Computation 1, 191–211

    Google Scholar 

  • Haftka, R.T.; Sobieszczanski-Sobieski, J.; Padula, S.L. 1992: On options for interdisciplinary analysis and design optimization.Struct. Optim. 4, 65–74

    Google Scholar 

  • Hajela, P.; Lee, J. 1996: Constrained genetic search via schema adaptation: an immune network solution.Struct. Optim. 12, 11–15

    Google Scholar 

  • Kreisselmeier, G.; Steinhauser, R. 1979: Systematic control design by optimizing a vector performance index.Proc. IFAC Symp. on Computer Aided Design of Control Systems (held in Zürich, Switzerland), pp. 113–117

  • Lee, J.; Hajela, P. 1966a: Parallel genetic algorithm implementation in multidisciplinary rotor blade design.AIAA J. Aircraft 33, 962–969

    Google Scholar 

  • Lee, J.; Hajela, P. 1996b: GA's in decomposition based design — Subsystem interactions through immune network simulation.Proc. 6-th AIAA/USAF/NASA/ISSMO Symp. on Multidisciplinary Analysis and Optimization (held in Bellevue, WA), pp. 1717–1726

  • Lin, C.-Y.; Hajela, P. 1993a: EVOLVE: A genetic search based optimization code with multiple strategies. In: Hernandez, S.; Brebbia, C.A. (eds.)Proc. OPTI'93, Computer-Aided Optimum Design of Structures, pp. 639–654. New York: Elsevier Applied Science

    Google Scholar 

  • Lin, C.-Y.; Hajela, P. 1993b: Genetic search strategies in large scale optimization.Proc. 34-th Structures, Structural Dynamics, and Materials Conf. (held in La Jolla, CA), pp. 2437–2447. AIAA

  • Michelena, N.F.; Tao, J.; Papalambros, P.Y. 1995: Optimal nodal-based decomposition for design optimization of large scale systems. In: Olhoff, N.; Rozvany, G.I.N. (eds.)Proc. WCSMO-1, First World Congress on Structural and Multidisciplinary Optimization (held in Goslar, Germany), pp. 845–850. Oxford: Pergamon

    Google Scholar 

  • Richter, P.H. 1975: A network theory of the immune systems.Eur. J. Immunology 5, 350–354

    Google Scholar 

  • Sobieszczanski-Sobieski, J. 1988: Optimization by decomposition: a step from hierarchi to non-hierarchic systems.Proc. 2nd NASA/Air Force Symp. on Recent Advances in Multidisciplinary Analysis and Optimization, NASA CP-3031

  • Sobieszczanski-Sobieski, J. 1992: A linear decomposition method for large optimization problems — Blueprint for development.NASA TM-83248

  • Sobieszczanski-Sobieski, J.; Bloebaum, C.L.; Hajela, P. 1991: Sensitivity of control-augmented structures obtained by a system decomposition method.AIAA J. 29, 264–270

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, J., Hajela, P. GA's in decomposition based design-subsystem interactions through immune network simulation. Structural Optimization 14, 248–255 (1997). https://doi.org/10.1007/BF01197947

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01197947

Keywords

Navigation