Optimization of Constructive Solid Geometry Via a Tree-Based Multi-objective Genetic Algorithm

This paper presents the multi-objective evolutionary optimization of three-dimensional geometry represented via constructive solid geometry (CSG), a binary tree of boolean operations of solid primitives. NSGA-II is ex- tended for binary tree chromosomes with customized crossover and mutation operators tailored for the evolution of CSG trees and applied for two-objective shape optimization of indoor modular space truss joints. The results show suc- cess in generating a variety of shapes over the Pareto front. A selection of Pa- reto-optimal shapes are manufactured using a solid freeform fabrication proc- ess.

[1]  Kunwoo Lee,et al.  Principles of CAD/CAM/CAE Systems , 1999 .

[2]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[3]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[4]  Kazuhiro Saitou,et al.  Genetic algorithms as an approach to configuration and topology design , 1994, DAC 1993.

[5]  Shapour Azarm,et al.  Constraint handling improvements for multiobjective genetic algorithms , 2002 .

[6]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[7]  Panos Y. Papalambros,et al.  Conversion of spatial-enumeration scheme into constructive solid geometry , 1994, Comput. Aided Des..

[8]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[9]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[10]  Srinivas Kodiyalam,et al.  Constructive solid geometry approach to three-dimensional structuralshape optimization , 1992 .

[11]  Jonathan Corney,et al.  3D Modeling with ACIS , 2002 .

[12]  Martti Mäntylä,et al.  Introduction to Solid Modeling , 1988 .

[13]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[14]  Susana Cecilia Esquivel.  Evolutionary algorithms for solving multi-objetive problems . Carlos A. Coello Coello, David A. van Veldhuizen and Gary R., Lamont , 2002 .