A GA Based Configuration Design Optimization Method

[+] Author and Article Information
Pierre M. Grignon

Department of Research and Development, Dassault Systemes, Suresnes, Francee-mail: Pierre_grignon@ds-fr.com

Georges M. Fadel

Department of Mechanical Engineering, Clemson University, Clemson, SCe-mail: gfadel@ces.clemson.edu

J. Mech. Des 126(1), 6-15 (Mar 11, 2004) (10 pages) doi:10.1115/1.1637656 History: Received August 01, 2000; Revised May 01, 2003; Online March 11, 2004
Copyright © 2004 by ASME
Your Session has timed out. Please sign back in to continue.


Lewis,  H. R., and Papadimitriou,  C. H., 1978, “The Efficiency of Algorithms,” Sci. Am., Jan., pp. 96–109.
Corcoran, A. L., and Wainwright, R. L., 1992, “A Genetic Algorithm for Packing in Three Dimensions,” SAC’92 Proceedings of the 1992 ACM/SIGAPP Symposium, Kansas City, ACM Press, NY.
Wodziak, J. R., 1994, “Optimal Packing Utilizing Genetic Algorithms,” MS thesis, Mechanical Engineering, Clemson University, Clemson, SC.
Grignon, P. M., Wodziak, J. R., and Fadel, G. M., 1996, “Bi-Objective Optimization of Components Packing Using a Genetic Algorithm,” Multidisciplinary Analysis and Optimization, AIAA.
Szykman,  S., and Cagan,  J., 1995, “A Simulated Annealing Approach to Three-Dimensional Component Packing,” ASME J. Mech. Des., 117(2A), pp. 308–314.
Szykman,  S., and Cagan,  J., 1996, “Constrained Three Dimensional Component Layout Using Simulated Annealing,” ASME J. Mech. Des., 119(1), pp. 28–35.
Hart, W. E., 1994, “Adaptive Global Optimization with Local Search,” PhD thesis, University of California, San Diego.
Yin, S., and Cagan, J., 1998, “A Pattern Search-Based Algorithm for Three-Dimensional Component Layout,” Proceedings of DETC98, 1998 ASME Engineering Technical Conferences, Sept. 13–16, Atlanta, GA.
Moscato, P., 1989, “On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Toward Memetic Algorithms,” Ph.D. thesis, CalTech, Pasadena, CA.
Sachdev, S., Paredis, C. J. J., Gupta, S. K., and Talukdar, S. N., 1998, “3D Spatial Layouts Using A-Teams,” Proceedings of ASME 24th Design Automation Conference, DETC98/DAC-5628.
Kim,  J. J., and Gossard,  D. C., 1991, “Reasoning on the Location of Components for Assembly Packaging,” ASME J. Mech. Des., 113, pp. 402–407.
Lomangino, P. F., 1994, “Grammar and Optimization-Based Mechanical Packaging,” PhD. thesis, Georgia Institute of Technology, Atlanta.
Schaffer, J. D., and Grefenstette, J. J., 1985, “Multiobjective Learning via GA,” Proc. 9th Int. J. Conf. Artif. Intel., pp. 593–595.
Venugopal,  V., and Narendran,  T. T., 1992, “A Genetic Algorithm Approach to the Machine-Component Grouping Problem With Multiple Objectives,” Computers and Industrial Engineering, 22(4), pp. 469–480.
Grignon, P. M., and Fadel, G., 1997, “Quality Criteria Measures for Multi Objective Solutions Obtained With a Genetic Algorithm,” AIAA SDM Conference, Orlando.
Fonseca, C. M., and Fleming, J., 1993, “Genetic Algorithms for Multi Objective Optimization, Formulation, Discussion and Generalization,” Proceedings of the Fifth International Conference on Genetic Algorithms, Urbana Champaign, IL, Morgan Kaufman, San Mateo, CA.
Fonseca,  C. M., and Fleming,  J., 1995, “An Overview of Evolutionary Algorithms in Multi-Objective Optimization,” Evol. Comput., 3(1), pp. 1–16.
Fonseca,  C. M., and Fleming,  J., 1998, “Multi-Objective Optimization and Multiple Constraints Handling With Evolutionary Algorithms. Part I. A Unified Formulation,” IEEE Trans. Syst. Man Cybern., Part A, 28(1), pp. 26–37.
Coello, C. A. C., van Vedhuizen D. A., and Lamont G. B., 2002, Evolutionary Algorithms for Solving Multi-Objective Problems, Kluwer, New York.
Sobol, I. M., 1990, “A Global Search for Multicriteria Problems,” 9th International Conference on Multiple Criteria Decision Making, Washington.
Sobol,  I. M., 1967, “On the Distribution of Points in a Cube and the Approximate Evaluation of Integrals,” USSR Comput. Math. Math. Phys., 7, pp. 86–112.
O’Rourke, J., 1993, Computational Geometry in C. Cambridge, Cambridge University Press.
Stewart,  I., 1993, “Packing Problems in a Sport-Gear Shipping Room,” Sci. Am., (142 ).
Grignon P. M., and Fadel, G. M., 1999, “Multi-objective Optimization by Iterative Genetic Algorithm,” ASME DETC-DAC-Las Vegas, NV, Paper No DETC-99/DAC-8576.
Grignon, P. M., 1999, “Configuration Design Optimization Method,” Ph.D. dissertation, Clemson University Mechanical Engineering Department, Clemson SC.
National Research Council, 1991, Improving Engineering Design. Designing for Competitive Advantage, National Academy Press.
Womack, J. P., Jones, D. T., and Roos, D., 1991, The Machine that Changed the World, Harper Perrenial.
Hall, M., GaLib 2.4.1 http://lancet.mit.edu/ga/.
Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
Chevalier, A., 1986, Guide du dessinateur industriel, Hachette.


Grahic Jump Location
Three objectives Pareto set of the car engine ECDP provided by the CDOM
Grahic Jump Location
Example of maximum accessibility
Grahic Jump Location
Example of maximum compactness
Grahic Jump Location
A simplified car engine submitted to the CDOM
Grahic Jump Location
The components are placed using a global coordinate system and geometric constraints
Grahic Jump Location
Two extreme configurations: at left, the maximum compactness configuration discovered by the CDOM, at right, the maximum maintainability configuration
Grahic Jump Location
Three-objective Pareto set provided by the CDOM
Grahic Jump Location
The satellite configuration design problem
Grahic Jump Location
Example of final set distribution and configurations for a 4 cube 2D CDP. Each extreme point of the final set (e and f ) in the objective space corresponds to an extreme configuration (a, b, c, and d, respectively, 1, 2, 5, and 6 in e) in 3D space. Maintainability (Maint) is indicated on the vertical axis. Distance from the target center of gravity (Cog) and compacity are indicated on the horizontal plane.
Grahic Jump Location
Objectives of the cube CDPs
Grahic Jump Location
Difference between bounding box volume and inertia matrix norm
Grahic Jump Location
Correspondence between mechanical functional links and displacement vectors (ISO 3956 30)




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