Hierarchical Parallel Processes of Genetic Algorithms for Design Optimization of Large-Scale Products

[+] Author and Article Information
Masataka Yoshimura

Department of Precision Engineering, Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japane-mail: yoshimura@prec.kyoto-u.ac.jp

Kazuhiro Izui

Department of Precision Engineering, Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japane-mail: izui@prec.kyoto-u.ac.jp

J. Mech. Des 126(2), 217-224 (May 05, 2004) (8 pages) doi:10.1115/1.1666889 History: Received May 01, 2002; Revised June 01, 2003; Online May 05, 2004
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.


Sobieski, J., 1982, “A Linear Decomposition Method for Optimization Problems—Blueprint for Development,” NASA Technical Memorandum 83248.
Kusiak,  A., and Wang,  J., 1993, “Decomposition of the Design Process,” ASME J. Mech. Des., 115, pp. 687–694.
Krishnamachari,  R. S., and Papalambros,  P. Y., 1997, “Optimal Hierarchical Decomposition Synthesis Using Integer Programming,” ASME J. Mech. Des., 119, pp. 440–447.
Bloebaum,  C. L., 1995, “Coupling Strength-Based System Reduction for Complex Engineering Design,” Struct. Optim., 10(2), pp. 113–121.
McCulley,  C., and Bloebaum,  C. L., 1996, “A Genetic Tool for Optimal Design Sequencing in Complex Engineering Systems,” Struct. Optim., 12, pp. 186–201.
Holland, J. H., 1975, Adaptation in Natural and Artificial Systems, University of Michigan Press.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley.
Yoshimura, M., and Izui, K., 1999, “Smart Optimization of Machine Systems Using Hierarchical Genotype Representations,” Proceedings of ASME Design Engineering Technical Conferences, DAC-8631, pp. 1–8.
Koza, J. R., 1991, Genetic Programming, MIT Press.
Pettey, C. C., and Leuze, M. R., 1989, “A Theoretical Investigation of a Parallel Genetic Algorithm,” Proceedings of 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, pp. 398–405.
Muhlenbein, H., 1989, “Parallel Genetic Algorithms, Population Genetics and Combinatorial Optimization,” Proceedings of 3rd International Conference on Genetic Algorithms, Morgan Kaufmann, pp. 398–405.
Lin, S-C, Punch W. F., III, and Goodman, E. D., 1994, “Coarse-Grain Parallel Genetic Algorithms: Categorization and New Approach,” Proceedings of 6th IEEE Parallel and Distributed Processing, pp. 28–37.
Malott, B., Averill, R. C., Goodman, E. D., Ding, Y., and Punch, W. F., 1996, “Use of Genetic Algorithms for Optimal Design of Laminated Composite Sandwich Panels with Bending-Twisting Coupling,” AIAA/ASME/ASCE/AHS/ASC 37th Structures, Structural Dynamics and Materials Conference.
Eby, D., Averill, R. C., 1997, “An Injection Island GA for Flywheel Design Optimization,” Proceedings of EUFIT ’97—5th European Congress on Intelligent Techniques and Soft Computing, pp. 687–691.
Kirschman,  C. F., and Fadel,  G. M., 1998, “Classifying Functions for Mechanical Design,” ASME J. Mech. Des., 120, pp. 475–482.
Schaffer, J. D., 1985, “Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms,” Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, pp. 160–168.
Tamaki, H., Mori, M., and Araki, M., 1994, “Multi-Criteria Optimization by Genetic Algorithms,” Abstracts of the 3rd Conference of the Association of Asian-Pacific Operational Research Societies within IFORS, 51.


Grahic Jump Location
Example of hierarchical structural system
Grahic Jump Location
Representation of hierarchical structural system
Grahic Jump Location
Diagram of crossover operation
Grahic Jump Location
The basic component of the hierarchical system and its design variables and state variables
Grahic Jump Location
Hierarchical system model constructed by linking basic components
Grahic Jump Location
General relationship between two components
Grahic Jump Location
Parallelization of the GA process on a divided structure
Grahic Jump Location
Flowchart of parallel GA processes
Grahic Jump Location
Decision process for adopting a sub GA process Pareto solution into the main GA process
Grahic Jump Location
Selection strategy for sub GA processes
Grahic Jump Location
Change of the main searching direction of a sub GA process
Grahic Jump Location
Change in searching direction for a sub GA process based on elite individuals’ preference
Grahic Jump Location
Hierarchical structure of the design variables of the robot arm
Grahic Jump Location
Cross-sectional shape component output
Grahic Jump Location
Optimization system for the robot arm design problem
Grahic Jump Location
Comparison of the searching ability




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In