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.
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
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
Haftka, R.T.; Sobieszczanski-Sobieski, J.; Padula, S.L. 1992: On options for interdisciplinary analysis and design optimization.Struct. Optim. 4, 65–74
Hajela, P.; Lee, J. 1996: Constrained genetic search via schema adaptation: an immune network solution.Struct. Optim. 12, 11–15
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
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
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
Richter, P.H. 1975: A network theory of the immune systems.Eur. J. Immunology 5, 350–354
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
Author information
Authors and Affiliations
Rights 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
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01197947