0
TECHNICAL PAPERS

Smart Optimization of Machine Systems Using Hierarchical Genotype Representations

[+] Author and Article Information
Masataka Yoshimura, Kazuhiro Izui

Department of Precision Engineering, Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan

J. Mech. Des 124(3), 375-384 (Aug 06, 2002) (10 pages) doi:10.1115/1.1486013 History: Received December 01, 1999; Online August 06, 2002
Copyright © 2002 by ASME
Your Session has timed out. Please sign back in to continue.

References

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.
Kirkpatrick,  S., Gelat,  C. D., and Vecchi,  M. P., 1983, “Optimization by Simulated Annealing,” Science, 220(4598), pp. 671–680.
Michalewicz, Z., 1994, GeneticAlgorithms+Data Structures=EvolutionPrograms, Second, extended edition, Springer.
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.
Chapman, C. D., and Jakiela, M. J., 1994, “Genetic Algorithm-Based Structural Topology Design with Compliance and Manufacturability Considerations,” ASME Advances in Design Automation, Vol. 2, pp. 309–322.
Yoshimura, M., and Kimura, A., 1994, “Evolutional Optimization of Product Design Based on Concurrent Processing of Design and Manufacturing Information,” AIAA, 5th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 434–442.
Yoshimura, M., and Izui, K., 1998, “Machine System Design Optimization Strategies Based on Expansion and Contraction of Design Spaces,” AIAA, 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 320–330.
Lasdon, L. S., 1970, Optimization Theory for Large Systems, The Macmillan Company.
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.
Krishnamachari,  R. S., and Papalambros,  P. Y., 1997, “Hierarchical Decomposition Systhesis in Optimal Systems Design,” ASME J. Mech. Des., 119, pp. 448–457.
Sobieski, J., 1982, “A Linear Decomposition Method for Optimization Problems—Blueprint for Development,” NASA Technical Memorandum 83248.
Steward,  D. V., 1981, “The Design Structure System: A Method for Managing the Design of Complex Systems,” IEEE Trans. Eng. Manage., em-28(3), pp. 71–74.
McCulley,  C., and Bloebaum,  C. L., 1996, “A Genetic Tool for Optimal Design Sequencing in Complex Engineering Systems,” Struct. Optim., 12, pp. 186–201.
Rogers,  J. L., McCulley,  C. M., and Bloebaum,  C. L., 1999, “Optimizing the Process Flow for Complex Design Projects, Design Optimization,” International Journal for Product & Process Improvement, 1(3), pp. 281–292.
Wujek,  B. A., Renaud,  J. E., Batill,  S. M., and Brockman,  J. B., 1996, “Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment,” Concurrent Engineering Research and Applications, 4(4), pp. 361–377.
Koch, P. N., Mavris, D., and Mistree, F., 1998, “Multi-Level, Partitioned Response Surfaces for Modeling Complex Systems,” AIAA, 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, pp. 1954–1968.
Grefenstette, J. J., Gopal, R., Rosmaita, B., and Van Gucht, D., 1985, “Genetic Algorithms for the Traveling Salesman Problem,” Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, Publishers, pp. 160–168.
Goldberg, D. E., and Lingle, R., 1985, “Alleles, Loci and the Traveling Salesman Problem,” Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, Hillsdale, NJ, pp. 154–159.
Goldberg,  D. E., Korb,  B., and Deb,  K., 1989, “Messy Genetic Algorithms, Motivation, Analysis, and First Results,” Complex Syst., 3, pp. 493–530.
Tamaki, H., and Nishikawa, Y., 1992, “A Paralleled Genetic Algorithm Based on a Neighborhood Model and Its Application to the Jobshop Scheduling,” Parallel Problem Solving from Nature 2, Elsevier Science Publishers, pp. 573–582.
Koza, J. R., 1991, Genetic Programming, MIT Press.
Yoshimura,  M., 1987, “Design Optimization of Machine-Tool Dynamics Based on Clarification of Competitive-Cooperative Relationships Between Characteristics,” ASME J. Mech. Des., 109, pp. 143–150.

Figures

Grahic Jump Location
Comparison of feasible regions
Grahic Jump Location
Example of a hierarchical structure system for a machine
Grahic Jump Location
Representation of a hierarchical structure system using this method
Grahic Jump Location
Example of a phenotype of an individual
Grahic Jump Location
Representation of an individual
Grahic Jump Location
Starting step of crossover operation
Grahic Jump Location
Flowchart of the subroutine program for crossover operation
Grahic Jump Location
Diagram of crossover operation
Grahic Jump Location
Flowchart of the subroutine program of the mutation process
Grahic Jump Location
Hierarchical system of numerical experiment
Grahic Jump Location
Optimization process using vector variables
Grahic Jump Location
Optimization process using hierarchical variables
Grahic Jump Location
Optimum individual of this numerical experiment
Grahic Jump Location
Influence of mutation probability upon optimization
Grahic Jump Location
Structural model of a milling machine
Grahic Jump Location
Hierarchical structure of machine tool
Grahic Jump Location
Hierarchical genotype representation for the machine tool design problem
Grahic Jump Location
Comparison of the receptance frequency response at the cutting point for the optimum design
Grahic Jump Location
One-dimensional genotype for the machine tool design problem
Grahic Jump Location
Cross-sectional shape alternatives and dimension variables
Grahic Jump Location
One-dimensional genotype for the robot arm problem
Grahic Jump Location
Hierarchical genotype for robot arm design problem
Grahic Jump Location
Comparison of optimization performance between two type genotype

Tables

Errata

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